Fluctuation-driven dynamics of the Internet topology

被引:117
作者
Goh, KI [1 ]
Kahng, B
Kim, D
机构
[1] Seoul Natl Univ, Sch Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
关键词
D O I
10.1103/PhysRevLett.88.108701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the dynamics of the Internet topology based on empirical data on the level of the autonomous systems. It is found that the fluctuations occurring in the stochastic process of connecting and disconnecting edges are important features of the Internet dynamics. The network's overall growth can be described approximately by a single characteristic degree growth rate g(eff) approximate to 0.016 and the fluctuation strength sigma(eff) approximate to 0.14, together with the vertex growth rate alpha approximate to 0.029. A stochastic model which incorporates these values and an adaptation rule newly introduced reproduces several features of the real Internet topology such as the correlations between the degrees of different vertices.
引用
收藏
页码:4 / 108701
页数:4
相关论文
共 18 条
[1]   Power-Law distribution of the World Wide Web [J].
Adamic, LA ;
Huberman, BA ;
Barabási, AL ;
Albert, R ;
Jeong, H ;
Bianconi, G .
SCIENCE, 2000, 287 (5461)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Mean-field theory for scale-free random networks [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Competition and multiscaling in evolving networks [J].
Bianconi, G ;
Barabási, AL .
EUROPHYSICS LETTERS, 2001, 54 (04) :436-442
[6]   Growing dynamics of Internet providers [J].
Capocci, A ;
Caldarelli, G ;
Marchetti, R ;
Pietronero, L .
PHYSICAL REVIEW E, 2001, 64 (03) :4-351054
[7]   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
[8]   Effect of the accelerating growth of communications networks on their structure [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2001, 63 (02)
[9]  
DOROGOVTSEV SN, CONDMAT0106144
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229