Erdős-Rényi图的社区结构与无标度集合
社会与信息网络
2012-10-22 v1 物理与社会
摘要
社区结构在社会网络及类似图的分析中扮演着重要角色，然而这种结构鲜少被理解，且大多数模型未能很好地捕捉该结构。我们将社区正式定义为内部高度连通且无更深层次子结构的子图。我们运用组合学工具证明，任何此类社区必然包含一个稠密的Erdős-Rényi (ER)子图。基于数学论证，我们假设任何具有重尾度分布和社区结构的图必然包含稠密ER子图的无标度集合。这些理论观察与经验证据高度吻合。据此，我们提出了块双层Erdős-Rényi (BTER)模型，并证明它能准确捕捉许多真实世界社会网络的可观测性质。
关键词
引用
@article{arxiv.1112.3644,
title = {Community structure and scale-free collections of Erd\"os-R\'enyi graphs},
author = {C. Seshadhri and Tamara G. Kolda and Ali Pinar},
journal= {arXiv preprint arXiv:1112.3644},
year = {2012}
}