Urban network parcellation using graph theoretic approach

Goni Dubnov, Shlomo Dubnov, Yasushi Kiyoki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper investigates the street-based network topology of urban spaces as represented in Geographic Information Systems (GIS) databases. We apply graph theoretical spectral methods to analysis of ways in maps. Our findings show that such methods can find natural parcellations of spaces, thus capturing the significance and semantics of a location from analysis of topological structure of the underlying map connectivity structure. Such analysis might be important for semantic search in the "5D World Map" project.

Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015
EditorsMohan S. Kankanhalli, Tao Li, Wei Wang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages413-416
Number of pages4
ISBN (Electronic)9781479979356
DOIs
Publication statusPublished - 2015 Feb 26
Event9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015 - Anaheim, United States
Duration: 2015 Feb 72015 Feb 9

Publication series

NameProceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015

Other

Other9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015
CountryUnited States
CityAnaheim
Period15/2/715/2/9

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Urban network parcellation using graph theoretic approach'. Together they form a unique fingerprint.

  • Cite this

    Dubnov, G., Dubnov, S., & Kiyoki, Y. (2015). Urban network parcellation using graph theoretic approach. In M. S. Kankanhalli, T. Li, & W. Wang (Eds.), Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015 (pp. 413-416). [7050841] (Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICOSC.2015.7050841