Dynamical and Correlation Properties of the Internet

2001/05/31 by Romualdo Pastor‐Satorras, Romualdo Pastor-Satorras, Alexei Vázquez +2 · 12 citations
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Network Traffic and Congestion Control #Peer-to-Peer Network Technologies #cond-mat.dis-nn #cond-mat.stat-mech

paper · pdf · doi:10.1103/physrevlett.87.258701

published as Phys. Rev. Lett. 87, 258701 (2001) · 4 pages, 4 EPS figures

openalex publication_date 2001/11/01 · arxiv created 2002/01/09 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

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 non-trivial 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.

Citations

• Emergence of scaling in random networks
• Error and attack tolerance of complex networks
• On power-law relationships of the Internet topology

Cited by

• Radial structure of the Internet
• An algorithm for counting circuits: Application to real-world and random graphs
• Correlations in connected random graphs
• Immunization of complex networks
• Graph theoretic analysis of protein interaction networks of eukaryotes
• Cut-offs and finite size effects in scale-free networks
• Preferential exchange: Strengthening connections in complex networks
• The architecture of complex weighted networks
• World-trade web: Topological properties, dynamics, and evolution
• Large scale cross-correlations in Internet traffic
• Clustering in complex networks. I. General formalism
• Evolution of cooperation on scale-free networks subject to error and attack