Potts模型方法中复杂网络社区检测的有限分辨率

摘要:多模块化基于社区检测算法存在解析度阈值,这意味着在大型网络中小社区是不可见的。在这里,我们推广了Fortunato和Barthelemy的工作,并展示了Reichardt和Bornholdt引入的q态Potts社区检测方法也具有解析度阈值。模型包含一个参数,通过该参数可以调节阈值,但并不知道先验原则来选择适当的值。如果社区的大小分布较广,则单一全局优化标准似乎不能检测出所有的社区。

作者:Jussi M. Kumpula (1), Jari Saramaki (1), Kimmo Kaski (1), Janos Kertesz (1,2) ((1) Helsinki University of Technology, Finland, (2) Budapest University of Technology, Hungary)

论文ID:cond-mat/0610370

分类:Disordered Systems and Neural Networks

分类简称:cond-mat.dis-nn

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中