Urban network parcellation using graph theoretic approach

Goni Dubnov, Shlomo Dubnov, Yasushi Kiyoki

研究成果: Conference contribution

抜粋

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.

元の言語English
ホスト出版物のタイトルProceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015
編集者Mohan S. Kankanhalli, Tao Li, Wei Wang
出版者Institute of Electrical and Electronics Engineers Inc.
ページ413-416
ページ数4
ISBN(電子版)9781479979356
DOI
出版物ステータスPublished - 2015 2 26
イベント9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015 - Anaheim, United States
継続期間: 2015 2 72015 2 9

出版物シリーズ

名前Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015

Other

Other9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015
United States
Anaheim
期間15/2/715/2/9

    フィンガープリント

ASJC Scopus subject areas

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

これを引用

Dubnov, G., Dubnov, S., & Kiyoki, Y. (2015). Urban network parcellation using graph theoretic approach. : M. S. Kankanhalli, T. Li, & W. Wang (版), 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