Related Experiment Videos
Fluctuation-driven dynamics of the internet topology
1School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.
Physical Review Letters
|March 23, 2002
Summary
Internet topology dynamics are driven by edge fluctuations. A new stochastic model with an adaptation rule captures real-world network features, including vertex degree correlations.
Area of Science:
- Network Science
- Computer Science
- Physics
Background:
- Understanding the Internet's complex topology is crucial for network management and development.
- Empirical data analysis reveals dynamic processes governing network structure.
Purpose of the Study:
- To investigate the dynamics of Internet topology at the autonomous system level.
- To develop a stochastic model that replicates observed Internet network features.
Main Methods:
- Analysis of empirical data on autonomous system connections and disconnections.
- Development of a stochastic model incorporating growth rates and an adaptation rule.
Main Results:
- Internet topology dynamics are characterized by edge connection/disconnection fluctuations.
- Key parameters identified: degree growth rate g(eff) ≈ 0.016, fluctuation strength σ(eff) ≈ 0.14, vertex growth rate α ≈ 0.029.
- The proposed model successfully reproduces real Internet topology features, including vertex degree correlations.
Conclusions:
- Fluctuations in edge dynamics are fundamental to Internet topology evolution.
- The developed stochastic model provides a valuable tool for understanding and simulating large-scale network structures.