Fluctuation-driven dynamics of the Internet topology

Abstract

We study the dynamics of the Internet topology based on the 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_{\mathrm{eff}}\approx 0.016$ and the fluctuation strength ${\sigma }_{\mathrm{eff}}\approx 0.14$, together with the vertex growth rate $\alpha \approx 0.029$. A stochastic model which incorporate 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.

Final version appeared in Phys. Rev. Lett

References in corpus (3)

• Statistical mechanics of complex networks
• Dynamical and correlation properties of the Internet
• Growing dynamics of Internet providers

Cited by in corpus (28)

• Evolution of networks
• Cascade-based attacks on complex networks
• Large-scale topological and dynamical properties of Internet
• Topology of the World Trade Web
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Epidemic spreading in correlated complex networks
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• A Geometric Fractal Growth Model for Scale Free Networks
• Scale-free trees: the skeletons of complex networks
• Structural transitions in scale-free networks
• Competition and adaptation in an Internet evolution model
• The resilience of interdependent transportation networks under targeted attack
• The shortest path to complex networks
• Modeling Dynamics of Information Networks
• Accelerating, hyper-accelerating, and decelerating probabilistic networks
• Effect of node deleting on network structure
• Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture
• Robustness of football passing networks against continuous node and link removals
• Probabilistic prediction in scale-free networks: Diameter changes
• Emergence of double scaling law in complex system
• Quantitative description and modeling of real networks
• Robustness of the in-degree exponent for the world-wide web
• Scale-free properties of weighted networks with connectivity-driven topology
• Modeling the Internet
• Evolution of the Internet AS-Level Ecosystem
• Internet data packet transport: from global topology to local queueing dynamics
• Queue-length synchronization in a communication networks
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks