Scale Invariance in Road Networks
Vamsi Kalapala, Vishal Sanwalani, Aaron Clauset, Cristopher Moore
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.
Create a lesson
Related papers
Is higher-order physics different?
Pablo Villegas, Sandro Meloni
The dynamics of early transoceanic voyages: A resource-coupled model of crew health and survival
Nuno Crokidakis
When higher-order interactions matter: reducibility, parsimony, and microscopic organization
Alex Arenas, Federico Battiston, Andrea Gabrielli
Geography as the Organizing Grammar of Geospatial Models
Rajiv Ranjan, Shashank Tamaskar
Towards stratified sampling for redistricting plans
Zijian Wang, Gregory J. Herschlag, Joon-Hyeok Yim et al.
BanglaShop-CRS: A User-Centric Bangla Dataset for Conversational Recommendation
Tabia Tanzin Prama, Christopher M. Danforth, Peter Sheridan Dodds