Scale invariance in road networks

Vamsi Kalapala, Vishal Sanwalani, Aaron Clauset, and Cristopher Moore
Phys. Rev. E 73, 026130 – Published 27 February 2006

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α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 α and the fractal dimensions governing the placement of roads and intersections.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 22 October 2005

DOI:https://doi.org/10.1103/PhysRevE.73.026130

©2006 American Physical Society

Authors & Affiliations

Vamsi Kalapala1,*, Vishal Sanwalani1,†, Aaron Clauset1,‡, and Cristopher Moore1,2,§

  • 1Department of Computer Science, University of New Mexico, Albuquerque, New Mexico 87131, USA
  • 2Department of Physics and Astronomy, University of New Mexico, Albuquerque, New Mexico 87131, USA

  • *Electronic address: vamsi@cs.unm.edu
  • Electronic address: vishal@cs.unm.edu
  • Corresponding author. Electronic address: aaron@cs.unm.edu
  • §Electronic address: moore@cs.unm.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 73, Iss. 2 — February 2006

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×