### 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 language | English |
---|---|

Title of host publication | Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015 |

Editors | Mohan S. Kankanhalli, Tao Li, Wei Wang |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 413-416 |

Number of pages | 4 |

ISBN (Electronic) | 9781479979356 |

DOIs | |

Publication status | Published - 2015 Feb 26 |

Event | 9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015 - Anaheim, United States Duration: 2015 Feb 7 → 2015 Feb 9 |

### Publication series

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

### Other

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

Country | United States |

City | Anaheim |

Period | 15/2/7 → 15/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