论文研究基于边图的重叠社团检测研究.pdf

社团检测吸引了大量的研究。在真实网络中，社团的层次性和重叠性交织在一起，然而到目前为止大部分工作只研究网络的层次性或重叠性。2010年Ahn等人在《Nature》上发表的文章证明层次性和重叠性是网络相同现象的两个方面，针对社团检测在Ahn方法的基础上提出了新算法——边图谱分析。将谱分析方法应用到边社团发现上，进行了兼顾层次性和重叠性的社团检测研究。实验使用两个真实网络来对比边图谱分析、Ahn和派系过滤算法，结果表明提出的边图谱分析算法实现了网络的重叠社团检测，并且社团划分结果比较满意。