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.
%0 Journal Article
%1 alvarezhamelin2005kcore
%A Alvarez-Hamelin, José Ignacio
%A Dall'Asta, Luca
%A Barrat, Alain
%A Vespignani, Alessandro
%D 2005
%J CoRR
%K core graph internet
%N cs.NI
%T K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases
%U http://arxiv.org/abs/cs/0511007
%V cs/0511007
%X 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.
@article{alvarezhamelin2005kcore,
abstract = {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.},
added-at = {2013-08-27T16:51:49.000+0200},
author = {Alvarez-Hamelin, José Ignacio and Dall'Asta, Luca and Barrat, Alain and Vespignani, Alessandro},
biburl = {https://www.bibsonomy.org/bibtex/2f28315a7f8e61e78be8f7826ba59df8c/jaeschke},
interhash = {52d7068363b88e46c7d399951c86deb1},
intrahash = {f28315a7f8e61e78be8f7826ba59df8c},
journal = {CoRR},
keywords = {core graph internet},
number = {[cs.NI]},
timestamp = {2014-07-28T15:57:31.000+0200},
title = {K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases},
url = {http://arxiv.org/abs/cs/0511007},
volume = {cs/0511007},
year = 2005
}