随机无标度网络中大型团簇的出现
无序系统与神经网络
2009-11-11 v1
摘要
在网络中，团簇是完全连接的子图，揭示了其中存在的紧密社区。大小为c>3的团簇仅在平均连通性发散的极限下存在于随机Erdos和Renyi图中。从真实无标度图具有大型团簇的发现出发，我们研究了不相关无标度网络中的团簇数，找到了上界和下界。有趣的是，我们发现无标度网络中大型团簇即使在平均度有限时也会出现，即即使对于幂律度分布指数gamma在区间(2,3)内的网络也是如此。此外，只要gamma<3，无标度网络就具有随系统大小发散的最大团簇。
引用
@article{arxiv.cond-mat/0510306,
title = {Emergence of large cliques in random scale-free network},
author = {Ginestra Bianconi and Matteo Marsili},
journal= {arXiv preprint arXiv:cond-mat/0510306},
year = {2009}
}
备注
(4 pages, 1 figure)