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

We consider the kcore 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 kcore structure obtained for AS graphs with those of several network models and discuss the differences and similarities with the real...