Large-scale topological and dynamical properties of the Internet -: art. no. 066130

被引:651
作者
Vázquez, A
Pastor-Satorras, R
Vespignani, A
机构
[1] SISSA, Int Sch Adv Studies, I-34014 Trieste, Italy
[2] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
[3] Abdus Salaam Int Ctr Theoret Phys, I-34100 Trieste, Italy
关键词
D O I
10.1103/PhysRevE.65.066130
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a 3-yr time interval. We find that the connectivity structure of the Internet presents statistical distributions settled in a well-defined stationary state. The large-scale properties are characterized by a scale-free topology consistent with previous observations. Correlation functions and clustering coefficients exhibit a remarkable structure due to the underlying hierarchical organization of the Internet. The study of the Internet time evolution shows a growth dynamics with aging features typical of recently proposed growing network models. We compare the properties of growing network models with the present real Internet data analysis.
引用
收藏
页码:1 / 066130
页数:12
相关论文
共 45 条
[11]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[12]  
CHESWICK B, INTERNET MAPPING PRO
[13]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[14]  
DOAR M, 1993, P IEEE INFOCOM 93 LO, P83
[15]   Scaling behaviour of developing and decaying networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
EUROPHYSICS LETTERS, 2000, 52 (01) :33-39
[16]   Structure of growing networks with preferential linking [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636
[17]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[18]   Effect of the accelerating growth of communications networks on their structure [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2001, 63 (02)
[19]  
DOROGOVTSEV SN, CONDMAT0009090
[20]  
ERDOS P, 1960, B INT STATIST INST, V38, P343