Dynamical and Correlation Properties of the Internet
Top Cited Papers
Open Access
- 28 November 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 87 (25) , 258701
- https://doi.org/10.1103/physrevlett.87.258701
Abstract
The description of the Internet topology is an important open problem, recently tackled with the introduction of scale-free networks. We focus on the topological and dynamical properties of real Internet maps in a three-year time interval. We study higher order correlation functions as well as the dynamics of several quantities. We find that the Internet is characterized by nontrivial correlations among nodes and different dynamical regimes. We point out the importance of node hierarchy and aging in the Internet structure and growth. Our results provide hints towards the realistic modeling of the Internet evolution.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Exploring complex networksNature, 2001
- Topology of Evolving Networks: Local Events and UniversalityPhysical Review Letters, 2000
- Connectivity of Growing Random NetworksPhysical Review Letters, 2000
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- The fractal properties of InternetEurophysics Letters, 2000
- Classes of small-world networksProceedings of the National Academy of Sciences, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998
- A quantitative comparison of graph-based models for Internet topologyIEEE/ACM Transactions on Networking, 1997