随机无标度网络系综中的团簇数量
统计力学
2009-11-11 v1 物理与社会
摘要
在本文中,我们计算了随机无标度网络中的平均团簇数量。我们首先考虑隐藏变量系综,随后考虑Molloy Reed系综。在这两种情况下,我们发现即使平均度有限,团簇(即完全连接的子图)也会出现。这与Erdős和Rényi图的情况形成对比,在后者中,需要发散的平均度才能观察到大小 的团簇。此外,我们表明,在随机无标度网络中,团簇数(即网络中存在的最大团簇的大小)随系统大小发散。
引用
@article{arxiv.cond-mat/0606088,
title = {Number of cliques in random scale-free network ensembles},
author = {Ginestra Bianconi and Matteo Marsili},
journal= {arXiv preprint arXiv:cond-mat/0606088},
year = {2009}
}
备注
(15 pages)