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