Scale invariance in road networks
Open accessThe DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
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< or = alpha < or =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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719 · cited 2×
“ar X iv :p hy si cs /0 51 01 98 v2 [ ph ys ic s. so cph ] 8 M ar 2 00 6 Scale Invariance in Road Networks Vamsi Kalapala†, Vishal Sanwalani†, Aaron Clauset†,∗ and Cristopher Moore†,‡ †Department of Computer Science and ‡Department of Physics and Astronomy, University of New Mexico, Albuquerque, NM 87131.”
BackgroundSocial Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
On power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316229 · Cited by 4,196 · cited 1×
“…:p hy si cs /0 51 01 98 v2 [ ph ys ic s. so cph ] 8 M ar 2 00 6 Scale Invariance in Road Networks Vamsi Kalapala†, Vishal Sanwalani†, Aaron Clauset†,∗ and Cristopher Moore†,‡ †Department of Computer Science and ‡Department of Physics and Astronomy, University of New Mexico, Albuquerque, NM 87131.”
BackgroundA comprehensive two-hybrid analysis to explore the yeast protein interactome
Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., & Sakaki, Y. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.061034498 · Cited by 3,566 · cited 1×
“(vamsi, vishal, aaron, moore)@cs.unm.edu We study the topological and geographic structure of the national road networks of the United States, England and Denmark.”
BackgroundDorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
Price, D. J. D. S. (1965) · Science · doi:10.1126/science.149.3683.510 · Cited by 3,122 · cited 1×
“(vamsi, vishal, aaron, moore)@cs.unm.edu We study the topological and geographic structure of the national road networks of the United States, England and Denmark.”
BackgroundOn power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · ACM SIGCOMM Computer Communication Review · doi:10.1145/316194.316229 · Cited by 2,613
The Fourth Dimension of Life: Fractal Geometry and Allometric Scaling of Organisms
West, G. B., Brown, J. H., & Enquist, B. J. (1999) · Science · doi:10.1126/science.284.5420.1677 · Cited by 1,718 · cited 1×
“, the circulatory system, also have a fractal structure [21], and a comparative study of these and our road networks would be interesting.”
Background
Cited by
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
“Finally, we note that the degree distribution in the dual representation has been studied [184] for the road network in the US, England, and Denmark and displays broad fluctuations with a power law distribution with exponent 2.”
BackgroundAnalyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
A topological pattern of urban street networks: Universality and peculiarity
Jiang, B. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.05.064 · Cited by 298
“The similar scaling property has also been found in nationwide road networks [13].”
BackgroundWater for food: The global virtual water trade network
Konar, M., Dalin, C., Suweis, S., Hanasaki, N., Rinaldo, A., & Rodriguez‐Iturbe, I. (2011) · Water Resources Research · doi:10.1029/2010wr010307 · Cited by 285
Urban Street Networks, a Comparative Analysis of Ten European Cities
Strano, E., Viana, M., da Fontoura Costa, L., Cardillo, A., Porta, S., & Latora, V. (2013) · Environment and Planning B: Planning and Design · doi:10.1068/b38216 · Cited by 121
Toward cities without slums: Topology and the spatial evolution of neighborhoods
Brelsford, C., Martin, T., Hand, J., & Bettencourt, L. M. A. (2018) · Science Advances · doi:10.1126/sciadv.aar4644 · Cited by 105
“A long history of urban planning and urban geography (14, 16) and, more recently, of data-driven statistical analysis (15, 17) has attempted to classify urban spatial patterns with an eye toward optimal design, but the quest for ideal forms has remained elusive.”
BackgroundRossi, L., Torsello, A., & Hancock, E. R. (2015) · Physical Review E · doi:10.1103/physreve.91.022815 · Cited by 46
“Graph-based representations have long been used as a powerful way to characterize a large number of systems which are best described in terms of their topological or interconnection structure [1–4].”
Method
Metadata
- Authors
- Kalapala, V., Sanwalani, V., Clauset, A., & Moore, C.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2006-02-27
- Volume
- 73
- Issue
- 2
- Pages
- 026130-026130
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2079844646
- Cited by
- 160
- References
- 22
- FWCI
- 6.23
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.