K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Networks and Heterogeneous Media Année : 2008

K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases

Résumé

We consider the $k$-core decomposition of network models and Internet graphs at the autonomous system (AS) level. The $k$-core analysis allows to characterize networks beyond the degree distribution and uncover structural properties and hierarchies due to the specific architecture of the system. We compare the $k$-core structure obtained for AS graphs with those of several network models and discuss the differences and similarities with the real Internet architecture. The presence of biases and the incompleteness of the real maps are discussed and their effect on the $k$-core analysis is assessed with numerical experiments simulating biased exploration on a wide range of network models. We find that the $k$-core analysis provides an interesting characterization of the fluctuations and incompleteness of maps as well as information helping to discriminate the original underlying structure.
Fichier principal
Vignette du fichier
NHM_rev_2.pdf (775.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00012974 , version 1 (31-10-2005)
hal-00012974 , version 2 (03-11-2005)
hal-00012974 , version 3 (12-04-2008)
hal-00012974 , version 4 (15-04-2008)

Identifiants

Citer

José Ignacio Alvarez-Hamelin, Luca Dall'Asta, Alain Barrat, Alessandro Vespignani. K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases. Networks and Heterogeneous Media, 2008, 3, pp.371. ⟨hal-00012974v4⟩
159 Consultations
911 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More