Large-scale topological and dynamical properties of the Internet
Top Cited Papers
Open Access
- 28 June 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 65 (6) , 066130
- https://doi.org/10.1103/physreve.65.066130
Abstract
We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a 3-yr time interval. We find that the connectivity structure of the Internet presents statistical distributions settled in a well-defined stationary state. The large-scale properties are characterized by a scale-free topology consistent with previous observations. Correlation functions and clustering coefficients exhibit a remarkable structure due to the underlying hierarchical organization of the Internet. The study of the Internet time evolution shows a growth dynamics with aging features typical of recently proposed growing network models. We compare the properties of growing network models with the present real Internet data analysis.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Search in power-law networksPhysical Review E, 2001
- Difficulties in simulating the InternetIEEE/ACM Transactions on Networking, 2001
- Exploring complex networksNature, 2001
- The fractal properties of InternetEurophysics Letters, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- On routes and multicast trees in the InternetACM SIGCOMM Computer Communication Review, 1998