Scale Invariance in Road Networks

Abstract

We study the topological and geographic structure of the national road networks of the United States, England and Denmark. By transforming these networks into their dual representation, where roads are vertices and an edge connects two vertices if the corresponding roads ever intersect, we show that they exhibit both topological and geographic scale invariance. That is, we show that for sufficiently large geographic areas, the dual degree distribution follows a power law with exponent 2.2 < alpha < 2.4, and that journeys, regardless of their length, have a largely identical structure. To explain these properties, we introduce and analyze a simple fractal model of road placement that reproduces the observed structure, and suggests a testable connection between the scaling exponent alpha and the fractal dimensions governing the placement of roads and intersections.

6 pages, 10 figures; revision incorporates more rigorous statistical analyses; matches journal version

References in corpus (9)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• The Network Analysis of Urban Streets: A Primal Approach
• Problems with Fitting to the Power-Law Distribution
• Networks and Cities: An Information Perspective
• Citation Statistics From More Than a Century of Physical Review
• Scale Invariance in Global Terrorism
• Scale-free Network on Euclidean Space Optimized by Rewiring of Links

Cited by in corpus (31)

• Spatial Networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• A Topological Pattern of Urban Street Networks: Universality and Peculiarity
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• Random planar graphs and the London street network
• From the betweenness centrality in street networks to structural invariants in random planar graphs
• Street Hierarchies: A Minority of Streets Account for a Majority of Traffic Flow
• Urban street networks: a comparative analysis of ten European cities
• Scaling of Geographic Space from the Perspective of City and Field Blocks and Using Volunteered Geographic Information
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Efficient Response to Cascading Disaster Spreading
• Origin of the Scaling Law in Human Mobility: Hierarchical Organization of Traffic Systems
• Co-evolution of density and topology in a simple model of city formation
• Exploring the Evolution of London's Street Network in the Information Space: a Dual Approach
• Urban traffic from the perspective of dual graph
• Characterisation of spatial network-like patterns from junctions' geometry
• Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
• Robustness and Closeness Centrality for Self-Organized and Planned Cities
• Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
• Scale-Invariant Random Spatial Networks
• Functionally Fractal Urban Networks: Geospatial Co-location and Homogeneity of Infrastructure
• A scaling theory of armed conflict avalanches
• Exploring the relationship between the spatial distribution of roads and universal pattern of travel-route efficiency in urban road networks
• Non-systemic transmission of tick-borne diseases: a network approach
• Topological Convergence of Urban Infrastructure Networks
• q-Weibull distributions describing commercial service routes
• How much longer do you have to drive than the crow has to fly?
• Study of the Urban Road Networks of Le Mans
• An approximative calculation of the fractal structure in self-similar tilings
• On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks
• Combinatorial and approximative analyses in a spatially random division process