Random planar graphs and the London street network

Abstract

In this paper we analyse the street network of London both in its primary and dual representation. To understand its properties, we consider three idealised models based on a grid, a static random planar graph and a growing random planar graph. Comparing the models and the street network, we find that the streets of London form a self-organising system whose growth is characterised by a strict interaction between the metrical and informational space. In particular, a principle of least effort appears to create a balance between the physical and the mental effort required to navigate the city.

References in corpus (10)

• Mean-field theory for scale-free random networks
• The Network Analysis of Urban Streets: A Primal Approach
• Scaling laws in the spatial structure of urban road networks
• Invasion threshold in heterogeneous metapopulation networks
• Cut-offs and finite size effects in scale-free networks
• Modeling urban street patterns
• Networks and Cities: An Information Perspective
• Scale Invariance in Road Networks
• Correlations in weighted networks
• The Network of Commuters in London

Cited by in corpus (28)

• OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks
• Complex network analysis of water distribution systems
• 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
• Measuring the Complexity of Urban Form and Design
• Line Graphs of Weighted Networks for Overlapping Communities
• Urban street networks: a comparative analysis of ten European cities
• Limited Urban Growth: London's Street Network Dynamics since the 18th Century
• 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
• Morphology of travel routes and the organization of cities
• Exploring the Evolution of London's Street Network in the Information Space: a Dual Approach
• Planarity and Street Network Representation in Urban Form Analysis
• Hierarchical ordering of reticular networks
• Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
• Robustness and Closeness Centrality for Self-Organized and Planned Cities
• The Morphology and Circuity of Walkable and Drivable Street Networks
• Central loops in random planar graphs
• Master equation approach to the intra-urban passenger flow and application to the Metropolitan Seoul Subway system
• Extracting directed information flow networks: an application to genetics and semantics
• Edge directionality properties in complex spherical networks
• Geographical networks stochastically constructed by a self-similar tiling according to population
• Edge anisotropy and the geometric perspective on flow networks
• Complex systems: features, similarity and connectivity
• A review of the structure of street networks
• On the Perturbation of Self-Organized Urban Street Networks
• Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
• Combinatorial and approximative analyses in a spatially random division process