具有幂律度与截断的无标度网络中的巨分量大小
物理与社会
2016-01-20 v1 社会与信息网络
数据分析、统计与概率
摘要
无标度网络由幂律度分布产生。由于现实世界网络的有限大小，幂律在某个最大度 处不可避免地具有截断。我们研究了大网络极限中巨型组件的相对大小 。我们表明 作为 的函数在 刚好大到足以使巨型组件存在时快速增加，但当 进一步增加时增加得越来越慢。这使得虽然度分布当 时收敛到纯幂律，但 以缓慢的速度接近其极限值。收敛速率还取决于度分布的幂律指数 。发现最差的收敛速率出现在 的情况，这涉及文献中报道的许多现实世界网络。
引用
@article{arxiv.1511.09236,
title = {Giant component sizes in scale-free networks with power-law degrees and cutoffs},
author = {A. J. E. M. Janssen and Johan S. H. van Leeuwaarden},
journal= {arXiv preprint arXiv:1511.09236},
year = {2016}
}