A model of Internet topology using k-shell decomposition
A model of Internet topology using k-shell decomposition
复制标题
DOI：
10.1073/pnas.0701175104
复制
发表时间：
2007-07-03
影响因子：
11.1
通讯作者：
Shir, Eran
中科院分区：
文献类型：
--
作者：
Carmi, Shai;Havlin, Shlomo;Shir, Eran
我们研究互联网的地图（在自治系统层面），通过引入和使用k-shell分解的方法以及渗流理论和分形几何的方法，找到互联网结构的模型。特别是，我们的分析使用有关网络外壳连接性的信息，以一种独特的（无参数）方式将互联网分成三个子组件：（i）一个小的（大约 100 个节点）、连接良好的全局分布子图的核心； (ii) 分形子组件，能够在不拥塞核心的情况下连接大部分互联网，具有自相似特性和渗透理论预测的临界指数； (iii) 树突状结构，通常是孤立的节点，仅通过核连接到网络的其余部分。我们证明了我们的分解方法是稳健的，并提供了对互联网底层结构及其功能后果的洞察。我们分解网络的方法是通用的，在研究其他复杂网络时也很有用。
We study a map of the Internet (at the autonomous systems level), by introducing and using the method of k-shell decomposition and the methods of percolation theory and f ractal geometry, to find a model for the structure of the Internet. In particular, our analysis uses information on the connectivity of the network shells to separate, in a unique (no parameters) way, the Internet into three subcomponents: (i) a nucleus that is a small (approximate to 100 nodes), very well connected globally distributed subgraph; (ii) a fractal subcomponent that is able to connect the bulk of the Internet without congesting the nucleus, with self-similar properties and critical exponents predicted from percolation theory; and (iii) dendrite-like structures, usually isolated nodes that are connected to the rest of the network through the nucleus only. We show that our method of decomposition is robust and provides insight into the underlying structure of the Internet and its functional consequences. Our approach of decomposing the network is general and also useful when studying other complex networks.