TY - GEN

T1 - Urban network parcellation using graph theoretic approach

AU - Dubnov, Goni

AU - Dubnov, Shlomo

AU - Kiyoki, Yasushi

PY - 2015/2/26

Y1 - 2015/2/26

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84925597606&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925597606&partnerID=8YFLogxK

U2 - 10.1109/ICOSC.2015.7050841

DO - 10.1109/ICOSC.2015.7050841

M3 - Conference contribution

AN - SCOPUS:84925597606

T3 - Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015

SP - 413

EP - 416

BT - Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015

A2 - Kankanhalli, Mohan S.

A2 - Li, Tao

A2 - Wang, Wei

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015

Y2 - 7 February 2015 through 9 February 2015

ER -