Loops structure of the Internet at the Autonomous System Level

Ginestra Bianconi, Guido Caldarelli, and Andrea Capocci
Phys. Rev. E 71, 066116 – Published 17 June 2005

Abstract

We present here a study of the clustering and loops in a graph of the Internet at the autonomous systems level. We show that, even if the whole structure is changing with time, the statistical distributions of loops of order 3, 4, and 5 remain stable during the evolution. Moreover, we will bring evidence that the Internet graphs show characteristic Markovian signatures, since the structure is very well described by two-point correlations between the degrees of the vertices. This indeed proves that the Internet belongs to a class of network in which the two-point correlation is sufficient to describe their whole local (and thus global) structure. Data are also compared to present Internet models.

  • Figure
  • Figure
  • Figure
  • Received 14 February 2005

DOI:https://doi.org/10.1103/PhysRevE.71.066116

©2005 American Physical Society

Authors & Affiliations

Ginestra Bianconi1,2, Guido Caldarelli3,4, and Andrea Capocci4

  • 1The Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy
  • 2INFM UdR Trieste, via Beirut 2-4, 34014, Trieste, Italy
  • 3INFM UdR Roma1 and Dipartimento di Fisica, Università “La Sapienza,” Plazale A. Moro 2, 00185 Roma, Italy
  • 4Centro Studi e Ricerche E. Fermi, Compendio Viminale, Roma, Italy

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 71, Iss. 6 — June 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×