任意度分布网络中的分量大小
统计力学
2007-10-18 v1 无序系统与神经网络
摘要
我们给出了具有任意度分布的随机网络中分量大小完整分布的精确解。该解告诉我们，对于任意大小 ，一个随机选择的节点属于大小为 的分量的概率。我们将结果应用于三种研究最广泛的度分布网络——泊松分布、指数分布和幂律分布——以及网络上图键渗流（bond percolation）的团簇大小计算，后者对应于同一网络上 SIR 流行病过程的爆发规模。针对幂律度分布这一特例，我们表明，在形成巨分量的相变点以下的所有区域，分量大小分布本身遵循幂律；而当存在巨分量时，其呈现指数形式。
引用
@article{arxiv.0707.0080,
title = {Component sizes in networks with arbitrary degree distributions},
author = {M. E. J. Newman},
journal= {arXiv preprint arXiv:0707.0080},
year = {2007}
}
评论
5 pages, 1 figure