Goh K-I, Kahng B, Kim D
School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.
Phys Rev Lett. 2002 Mar 11;88(10):108701. doi: 10.1103/PhysRevLett.88.108701. Epub 2002 Feb 25.
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.
我们基于自治系统层面的经验数据研究互联网拓扑结构的动态特性。研究发现,边的连接和断开的随机过程中出现的波动是互联网动态特性的重要特征。网络的整体增长可以近似地用单个特征度增长率g(eff)约为0.016、波动强度sigma(eff)约为0.14以及顶点增长率alpha约为0.029来描述。一个纳入了这些值以及新引入的适应规则的随机模型再现了真实互联网拓扑结构的若干特征,比如不同顶点度数之间的相关性。