Urban network parcellation using graph theoretic approach

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.

[1]  Bin Jiang,et al.  Defining and generating axial lines from street center lines for better understanding of urban morphologies , 2010, Int. J. Geogr. Inf. Sci..

[2]  Yasushi Kiyoki,et al.  A metadatabase system for semantic image search by a mathematical model of meaning , 1994, SGMD.

[3]  Bill Hillier,et al.  The social logic of space: Buildings and their genotypes , 1984 .

[4]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  Bin Jiang,et al.  A New Kind of Beauty Out of the Underlying Scaling of Geographic Space , 2014 .

[8]  Yasushi Kiyoki,et al.  The 4D World Map System with Semantic Spatiotemporal Analyzers , 2009, EJC.

[9]  Yasushi Kiyoki,et al.  Cross-Cultural Multimedia Computing with Impression-Based Semantic Spaces , 2012, Conceptual Modelling and Its Theoretical Foundations.