University of Amsterdam, P.O. Box 94214, 1090 GE, Amsterdam, The Netherlands.
Phys Rev E. 2017 May;95(5-1):052303. doi: 10.1103/PhysRevE.95.052303. Epub 2017 May 2.
In the infinite configuration network the links between nodes are assigned randomly with the only restriction that the degree distribution has to match a predefined function. This work presents a simple equation that gives for an arbitrary degree distribution the corresponding size distribution of connected components. This equation is suitable for fast and stable numerical computations up to the machine precision. The analytical analysis reveals that the asymptote of the component size distribution is completely defined by only a few parameters of the degree distribution: the first three moments, scale, and exponent (if applicable). When the degree distribution features a heavy tail, multiple asymptotic modes are observed in the component size distribution that, in turn, may or may not feature a heavy tail.
在无限配置网络中,节点之间的链接是随机分配的,唯一的限制是度分布必须符合预定义的函数。本文提出了一个简单的方程,该方程为任意度分布提供了相应的连通分量大小分布。该方程适用于高达机器精度的快速和稳定的数值计算。分析表明,分量大小分布的渐近线完全由度分布的几个参数决定:前三个矩、尺度和指数(如果适用)。当度分布具有重尾时,在分量大小分布中观察到多个渐近模式,这些渐近模式反过来可能具有重尾,也可能不具有重尾。