基于多层粒子群的社团发现算法

• 作者: 姚世军 章亮 陈楚湘
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社团发现 模块度 适应值 分辨率限制 粒子群
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 207-212
• 页数: 6页
• 分类号: TP18
• 字数: 5255字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.10.036

摘要

目前基于模块度算法普遍存在时间复杂度较高、结果精度较低以及分辨率限制等问题.为此,提出一种基于多层局部粒子群的社团发现算法.每个粒子拥有一个飞行方向和局部适应值f,并通过局部判断粒子运动前后适应值是否增大决定两节点是否属于同一社团.该算法把单层上发现的社团视为一个超级节点,构建上层网络,得到更粗粒度的社团结构和模块度值.实验结果表明,对于大规模的网络数据,当混合参数u＜0.7时,该算法与Infomap算法的效果相当,当u＞0.7时,该算法的效果明显较优,能得到正确的社团划分结果,有效缓解分辨率限制的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚世军	信息工程大学理学院	17	147	5.0	12.0
2	陈楚湘	信息工程大学理学院	20	81	5.0	8.0
3	章亮	信息工程大学理学院	2	2	1.0	1.0