Scale invariance in road networks

被引:113
作者
Kalapala, V [1 ]
Sanwalani, V
Clauset, A
Moore, C
机构
[1] Univ New Mexico, Dept Comp Sci, Albuquerque, NM 87131 USA
[2] Univ New Mexico, Dept Phys & Astron, Albuquerque, NM 87131 USA
来源
PHYSICAL REVIEW E | 2006年 / 73卷 / 02期
关键词
D O I
10.1103/PhysRevE.73.026130
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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
相关论文
共 21 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1994, SOCIAL NETWORK ANAL
[3]  
CLAUSET A, PHYSICS0502014
[4]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[5]  
Fabrikant A, 2002, LECT NOTES COMPUT SC, V2380, P110
[6]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[7]  
GASTNER MT, CONDMAT0407680
[8]   Problems with fitting to the power-law distribution [J].
Goldstein, ML ;
Morris, SA ;
Yen, GG .
EUROPEAN PHYSICAL JOURNAL B, 2004, 41 (02) :255-258
[9]   A comprehensive two-hybrid analysis to explore the yeast protein interactome [J].
Ito, T ;
Chiba, T ;
Ozawa, R ;
Yoshida, M ;
Hattori, M ;
Sakaki, Y .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (08) :4569-4574
[10]   Topological analysis of urban street networks [J].
Jiang, B ;
Claramunt, C .
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2004, 31 (01) :151-162