Fluctuation-driven dynamics of the internet topology.
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) approximately 0.016 and the fluctuation strength sigma(eff) approximately 0.14, together with the vertex growth rate alpha approximately 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.
Goh
K-I
KI
School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.
Kahng
B
B
Kim
D
D
D020407:Internet; D008962:Models, Theoretical