社区检测中的分辨率极限
物理与社会
2007-05-23 v2 无序系统与神经网络
摘要
检测社区结构是阐明复杂网络中结构与功能之间联系的基础，并在许多学科中有实际应用。一种成功的方法依赖于优化一个称为模块度的量[Newman and Girvan, Phys. Rev. E 69, 026113 (2004)]，它是网络社区划分的质量指标。我们发现，即使在某些模块定义明确的情况下，模块度优化也可能无法识别小于某个尺度的模块，该尺度取决于网络的总连线数L以及模块之间的相互连接程度。当模块内部连线数在√(2L)量级或更小时，模块隐藏明确子结构的概率最大。我们通过分析人工和真实网络中模块度优化得到的划分，讨论了这一结果的实际意义。</s>
引用
@article{arxiv.physics/0607100,
title = {Resolution limit in community detection},
author = {Santo Fortunato and Marc Barthelemy},
journal= {arXiv preprint arXiv:physics/0607100},
year = {2007}
}
备注
8 pages, 3 figures. Clarification of definition of community in Section II + minor revisions