Urban network parcellation using graph theoretic approach

Goni Dubnov, Shlomo Dubnov, Yasushi Kiyoki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages413-416
Number of pages4
ISBN (Print)9781479979356
DOIs
Publication statusPublished - 2015 Feb 26
Event9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015 - Anaheim, United States
Duration: 2015 Feb 72015 Feb 9

Other

Other9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015
CountryUnited States
CityAnaheim
Period15/2/715/2/9

Fingerprint

Semantics
Geographic information systems
Topology

ASJC Scopus subject areas

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

Cite this

Dubnov, G., Dubnov, S., & Kiyoki, Y. (2015). Urban network parcellation using graph theoretic approach. In Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015 (pp. 413-416). [7050841] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICOSC.2015.7050841

Urban network parcellation using graph theoretic approach. / Dubnov, Goni; Dubnov, Shlomo; Kiyoki, Yasushi.

Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 413-416 7050841.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dubnov, G, Dubnov, S & Kiyoki, Y 2015, Urban network parcellation using graph theoretic approach. in Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015., 7050841, Institute of Electrical and Electronics Engineers Inc., pp. 413-416, 9th IEEE International Conference on Semantic Computing, IEEE ICSC 2015, Anaheim, United States, 15/2/7. https://doi.org/10.1109/ICOSC.2015.7050841
Dubnov G, Dubnov S, Kiyoki Y. Urban network parcellation using graph theoretic approach. In Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 413-416. 7050841 https://doi.org/10.1109/ICOSC.2015.7050841
Dubnov, Goni ; Dubnov, Shlomo ; Kiyoki, Yasushi. / Urban network parcellation using graph theoretic approach. Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 413-416
@inproceedings{860809759b804e8285a3f932aca612ca,
title = "Urban network parcellation using graph theoretic approach",
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.",
author = "Goni Dubnov and Shlomo Dubnov and Yasushi Kiyoki",
year = "2015",
month = "2",
day = "26",
doi = "10.1109/ICOSC.2015.7050841",
language = "English",
isbn = "9781479979356",
pages = "413--416",
booktitle = "Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing, IEEE ICSC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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

SN - 9781479979356

SP - 413

EP - 416

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -