The analysis and modeling on internet AS-level topology based on k-core decomposition

Abstract

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. The properties related with node coreness were studied firstly. The distribution on coreness of Internet AS-level topology was analyzed with the actual topology measuring data. The linking trend to higher shells of the nodes was analyzed and the linking probability function was induced. Then, a new framework for modeling Internet AS-level topology was proposed with the conclusion drawn and the model was implemented. The proposed model was based on k-core decomposition in order to reveal the hierarchy of the network. Experiment results show that the proposed model produces scale-free random graphs, in the meanwhile, it also exhibits the hierarchy of the network better. © 2012 Springer Science+Business Media B.V.