离散粒子群社区检测算法

• 作者: 周东青 王星 程嗣怡 陈游
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 复杂网络 社区检测 离散粒子群 模块度密度
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 通信与网络
• 页码范围: 428-433
• 页数: 6页
• 分类号: TP393
• 字数: 5334字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2016.02.28

摘要

针对复杂网络中的社区检测问题，提出了一种基于节点影响力的离散粒子群社区检测方法。该方法以模块度密度作为目标函数，利用离散粒子群算法对其进行优化，在优化过程中提出了节点影响力的概念，其充分利用了网络中节点的相互关系检测网络中的社区结构。同时，在此基础上提出了基于节点影响力的粒子群初始化方法和粒子状态更新方法。利用人工网络数据集和真实网络数据集对所提算法进行测试，实验结果表明，所提算法具有较好的检测结果，能更好地对网络中社区进行划分。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王星	空军工程大学航空航天工程学院	108	502	11.0	16.0
2	程嗣怡	空军工程大学航空航天工程学院	87	409	11.0	13.0
3	陈游	空军工程大学航空航天工程学院	47	149	6.0	9.0
4	周东青	空军工程大学航空航天工程学院	26	170	7.0	12.0