基于社团密合度的复杂网络社团发现算法

• 作者: 王云开 王冬琦 陈东明 黄新宇
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社团结构 社团发现 模块度 社团密合度
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信息与控制
• 页码范围: 186-191
• 页数: 6页
• 分类号: TP393
• 字数: 4224字
• 语种: 中文
• DOI: 10.12068/j.issn.1005-3026.2019.02.007

摘要

传统的社团发现算法大多存在划分效果和复杂度相矛盾的问题,为了解决该问题,提出一种新的单社团结构评价标准——社团密合度(group density).在此基础上,设计了一种基于凝聚思想的社团发现算法,该算法通过不断融合小社团,使网络的社团结构向平均社团密合度最大的方向发展,并使用模块度检测算法的划分结果.通过与经典的GN,Fast Newman,LPA等算法对多个数据集进行实验对比,验证了本文算法在获得较好的划分效果的同时具有较低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东明	东北大学软件学院	28	171	7.0	12.0
2	王冬琦	东北大学软件学院	7	27	2.0	5.0
3	黄新宇	东北大学软件学院	4	7	1.0	2.0
4	王云开	东北大学软件学院	1	5	1.0	1.0