Structural Properties of Planar Graphs of Urban Street Patterns

Abstract

Recent theoretical and empirical studies have focused on the structural properties of complex relational networks in social, biological and technological systems. Here we study the basic properties of twenty 1-square-mile samples of street patterns of different world cities. Samples are represented by spatial (planar) graphs, i.e. valued graphs defined by metric rather than topologic distance and where street intersections are turned into nodes and streets into edges. We study the distribution of nodes in the 2-dimensional plane. We then evaluate the local properties of the graphs by measuring the meshedness coefficient and counting short cycles (of three, four and five edges), and the global properties by measuring global efficiency and cost. As normalization graphs, we consider both minimal spanning trees (MST) and greedy triangulations (GT) induced by the same spatial distribution of nodes. The results indicate that most of the cities have evolved into networks as efficienct as GT, although their cost is closer to the one of a tree. An analysis based on relative efficiency and cost is able to characterize different classes of cities.

7 pages, 3 figures, 3 tables

References in corpus (13)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Efficient Behavior of Small-World Networks
• The architecture of complex weighted networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Dynamical and correlation properties of the Internet
• Economic Small-World Behavior in Weighted Networks
• Modeling Cascading Failures in the North American Power Grid
• Centrality Measures in Spatial Networks of Urban Streets
• Modeling the Internet's Large-Scale Topology
• Vulnerability and Protection of Critical Infrastructures
• Efficiency of informational transfer in regular and complex networks

Cited by in corpus (68)

• Spatial Networks
• OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Urban Spatial Order: Street Network Orientation, Configuration, and Entropy
• Public transport networks: empirical analysis and modeling
• Modeling urban street patterns
• Complex network analysis of water distribution systems
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• From the betweenness centrality in street networks to structural invariants in random planar graphs
• A Multi-Scale Analysis of 27,000 Urban Street Networks: Every US City, Town, Urbanized Area, and Zillow Neighborhood
• Mathematics and Morphogenesis of the City: A Geometrical Approach
• Spatial Information and the Legibility of Urban Form: Big Data in Urban Morphology
• Urban street networks: a comparative analysis of ten European cities
• Street Network Models and Indicators for Every Urban Area in the World
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Multimodal urban mobility and multilayer transport networks
• Correlation dimension of complex networks
• Morphology of travel routes and the organization of cities
• Co-evolution of density and topology in a simple model of city formation
• Growing Urban Bicycle Networks
• Traffic optimization in transport networks based on local routing
• Planarity and Street Network Representation in Urban Form Analysis
• Understanding the mesoscopic scaling patterns within cities
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
• Elementary processes governing the evolution of road networks
• Characterisation of spatial network-like patterns from junctions' geometry
• Urban retail dynamics: insights from percolation theory and spatial interaction modelling
• Analysis on the urban street network of Korea: Connections between topology and meta-information
• Data-driven micromobility network planning for demand and safety
• A framework for modeling interdependencies among households, businesses, and infrastructure systems; and their response to disruptions
• Intelligibility and First Passage Times In Complex Urban Networks
• Growing networks under geographical constraints
• Scaling properties in spatial networks and its effects on topology and traffic dynamics
• Street centrality vs. commerce and service locations in cities: a Kernel Density Correlation case study in Bologna, Italy
• The Morphology and Circuity of Walkable and Drivable Street Networks
• Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace
• Evolution of road infrastructures in large urban areas
• Central loops in random planar graphs
• A growth model for water distribution networks with loops
• Markov Chain Methods For Analyzing Complex Transport Networks
• Geographical networks stochastically constructed by a self-similar tiling according to population
• Mathematical and Algorithmic Analysis of Network and Biological Data
• Contact graphs of disk packings as a model of spatial planar networks
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Hierarchical Spatial Organization of Geographical Networks
• A review of the structure of street networks
• Urban morphology meets deep learning: Exploring urban forms in one million cities, town and villages across the planet
• Comparing spatial networks: A 'one size fits all' efficiency-driven approach
• Geometric evolution of complex networks
• Self-organization versus top-down planning in the evolution of a city
• Moiré fractals in twisted graphene layers
• Robustness and Resilience of cities around the world
• Modelling urban networks using Variational Autoencoders
• The Nature of Human Settlement: Building an understanding of high performance city design
• An approximative calculation of the fractal structure in self-similar tilings
• Structure Entropy, Self-Organization, and Power Laws in Urban Street Networks: Evidence for Alexander's Ideas
• The simplicity of planar networks
• A diffusion-based approach to obtaining the borders of urban areas
• Optimal paths on the road network as directed polymers
• Communicability Angle and the Spatial Efficiency of Networks
• Line graphs e contrazioni: un approccio rigoroso alla space syntax
• A distance-based tool-set to track inconsistent urban structures through complex-networks
• Using Ensemble Analysis to study the effects of Network Topology on Performance in Urban Road Networks
• Hypergraphs and City Street Networks
• From Cities to Series: Complex Networks and Deep Learning for Improved Spatial and Temporal Analytics*
• Efficiency and shrinking in evolving networks
• Shaping ideal cities: the graph representation of the urban utopia