论文部分内容阅读
复杂网络社区探测问题一直以来是网络研究领域的热门课题,关于社区探测算法的研究成果也是硕果累累。例如,基于模块度的社区探测算法以及基于信息论的Infomap算法在应用中都取得相当不错的效果。但由于模块度函数本身的性质,使得基于模块度优化的算法对于复杂网络中存在的小型社区可能无法识别出来。类似的这种分辨率限制问题同样的存在于Infomap算法中。针对社区探测算法的分辨率限制问题,本文基于模块度最优化思想,给出了模块度算法社区识别的分辨率极限。类似的,基于信息编码理论我们进一步估计出Infomap算法的分辨率极限。通过对比两类算法的分辨率极限,我们发现Infomap算法在探测网络社区结构方面优于模块度算法,最后通过人工网络数据的模拟和真实网络数据的实证分析,也进一步印证了本文提出的在分辨率限制上Infomap算法的本质的优越性。