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
Internet mapping, topological properties, dynamical properties
Subject Categories
Internet, Topology, Computer networks
Disciplines
Physics
Publisher
American Physical Society
Publication Date
12-17-2001
Rights Information
©2001 American Physical Society
Rights Holder
American Physical Society
Permanent URL
Recommended Citation
Pastor-Satorras, R; Vazquez, A; and Vespignani, A, "Dynamical and correlation properties of the Internet" (2001). Physics Faculty Publications. Paper 197. http://hdl.handle.net/2047/d20002157
Click button above to open, or right-click to save.
Notes
Originally published in Physical Review Letters, v.87 no.25 (2001), 258701. DOI:10.1103/PhysRevLett.87.258701. Dr. Vespignani is affiliated with Northeastern University as of the time of deposit.