Structural changes caused by error and attack tolerance in us airport network

被引:32
作者
Chi, LP [1 ]
Cai, X [1 ]
机构
[1] Hua Zhong Normal Univ, Inst Particle Phys, Wuhan 430079, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2004年 / 18卷 / 17-19期
关键词
scaling-laws; structure of complex networks;
D O I
10.1142/S0217979204025427
中图分类号
O59 [应用物理学];
学科分类号
摘要
Through the study of US airport network, we find that the network displays a high degree of error tolerance and an extreme vulnerability to attacks. The topological properties, including average degree, clustering coefficient, diameter and efficiency, axe slightly affected when a few least connected airports axe removed. Such properties change drastically with the removal of a few most connected ones. The degree distribution and the weight distribution under errors behave similarly to those of the original network. Under attacks, the degree distribution changes from a two-segment power-law to a monotonic one. While the under-attacked weight distribution still displays a power-law tail, with the exponent changing from 1.50 to 1.24.
引用
收藏
页码:2394 / 2400
页数:7
相关论文
共 16 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
[Anonymous], COURS EC POLITIQUE
[4]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[5]   Least effort and the origins of scaling in human language [J].
Cancho, RFI ;
Solé, RV .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (03) :788-791
[6]   Structural properties of US flight network [J].
Chi, LP ;
Wang, R ;
Su, H ;
Xu, XP ;
Zhao, JS ;
Li, W ;
Cai, X .
CHINESE PHYSICS LETTERS, 2003, 20 (08) :1393-1396
[7]   Efficiency of scale-free networks: error and attack tolerance [J].
Crucitti, P ;
Latora, V ;
Marchiori, M ;
Rapisarda, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 :622-642
[8]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI [10.5486/PMD.1959.6.3-4.12, DOI 10.5486/PMD.1959.6.3-4.12]
[9]   Is the Boston subway a small-world network? [J].
Latora, V ;
Marchiori, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 314 (1-4) :109-113
[10]   Economic small-world behavior in weighted networks [J].
Latora, V ;
Marchiori, M .
EUROPEAN PHYSICAL JOURNAL B, 2003, 32 (02) :249-263