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 条
[1]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[2]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[5]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Competition and multiscaling in evolving networks [J].
Bianconi, G ;
Barabási, AL .
EUROPHYSICS LETTERS, 2001, 54 (04) :436-442
[8]  
Bollobas B, 1985, RANDOM GRAPHS
[9]   World Wide Web scaling exponent from Simon's 1955 model [J].
Bornholdt, S ;
Ebel, H .
PHYSICAL REVIEW E, 2001, 64 (03) :4
[10]   The fractal properties of Internet [J].
Caldarelli, G ;
Marchetti, R ;
Pietronero, L .
EUROPHYSICS LETTERS, 2000, 52 (04) :386-391