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 -