复杂网络社区检测中的分辨率限制与多分辨率方法
物理与社会
2009-11-13 v2
摘要
检测现实世界网络中的社区结构是一个具有挑战性的问题。最近的研究表明，基于优化模块度度量或相应能量的方法存在分辨率限制；低于某个阈值的社区仍然无法被解析。解决这一问题的一种可能性是通过使用调节参数来改变阈值，并在可变分辨率下研究社区结构。在此，我们分析了两种不同方法的分辨率极限和多分辨率行为：Reichard 和 Bornholdt 提出的 q 态 Potts 方法，以及 Arenas、Fernandez 和 Gomez 提出的一种近期多分辨率方法。我们对这些方法进行了分析研究，并利用模拟退火算法将其应用于三个测试网络。
引用
@article{arxiv.0706.2230,
title = {Limited resolution and multiresolution methods in complex network community detection},
author = {J. M. Kumpula and J. Saramaki and K. Kaski and J. Kertesz},
journal= {arXiv preprint arXiv:0706.2230},
year = {2009}
}
评论
6 pages, 2 figures.Minor changes from previous version, shortened a couple of pages