中文

随机无标度网络系综中的团簇数量

统计力学 2009-11-11 v1 物理与社会

摘要

在本文中,我们计算了随机无标度网络中的平均团簇数量。我们首先考虑隐藏变量系综,随后考虑Molloy Reed系综。在这两种情况下,我们发现即使平均度有限,团簇(即完全连接的子图)也会出现。这与Erdős和Rényi图的情况形成对比,在后者中,需要发散的平均度才能观察到大小 c>3c>3 的团簇。此外,我们表明,在随机无标度网络中,团簇数(即网络中存在的最大团簇的大小)随系统大小发散。

关键词

引用

@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)