基于边图的重叠社团检测研究

• 作者: 林强 桂春
• 来源期刊: 计算机应用研究
• 关键词: 社团检测 边图 谱分析 角距离
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1342-1344
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂春	西北民族大学数学与计算机科学学院	7	7	2.0	2.0
2	林强	西北民族大学数学与计算机科学学院	12	4	1.0	2.0