Urban network parcellation using graph theoretic approach

Goni Dubnov, Shlomo Dubnov, Yasushi Kiyoki

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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
StatePublished - 26 Feb 2015
Externally publishedYes
Event9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015 - Anaheim, United States
Duration: 7 Feb 20159 Feb 2015

Publication series

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

Conference

Conference9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015
Country/TerritoryUnited States
CityAnaheim
Period7/02/159/02/15

Fingerprint

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

Cite this