Kalisky Tomer, Cohen Reuven, Mokryn Osnat, Dolev Danny, Shavitt Yuval, Havlin Shlomo
Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel.
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Dec;74(6 Pt 2):066108. doi: 10.1103/PhysRevE.74.066108. Epub 2006 Dec 15.
In this paper we model the tomography of scale-free networks by studying the structure of layers around an arbitrary network node. We find, both analytically and empirically, that the distance distribution of all nodes from a specific network node consists of two regimes. The first is characterized by rapid growth, and the second decays exponentially. We also show analytically that the nodes degree distribution at each layer exhibits a power-law tail with an exponential cutoff. We obtain similar empirical results for the layers surrounding the root of shortest path trees cut from such networks, as well as the Internet.
在本文中，我们通过研究围绕任意网络节点的层结构来对无标度网络的层析成像进行建模。我们通过分析和实证发现，从特定网络节点到所有节点的距离分布由两种状态组成。第一种状态的特征是快速增长，第二种状态呈指数衰减。我们还通过分析表明，每层的节点度分布呈现出带有指数截断的幂律尾部。对于从这类网络以及互联网中切割出的最短路径树的根周围的层，我们也获得了类似的实证结果。
