遗传算法优化模块度的二分网络社团检测方法

• 作者: 卜振兴 洪卫军
• 来源期刊: 中国人民公安大学学报（自然科学版）
• 学科: 政治法律
• 关键词: 复杂网络 二分网络 遗传算法 社团结构
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机应用
• 页码范围: 71-77
• 页数: 7页
• 分类号: D035.393
• 字数: 4841字
• 语种: 中文

摘要

目前二分网络社团检测研究处于探索阶段,评估标准和检测方法较少,模块度值具有局部性且偏差较大,检测结果不稳定.针对上述问题,提出一种基于遗传算法优化二分网络模块度的检测方法,依据节点相似度初始化染色体,通过不断改变社团个数,使用改进的遗传算法交叉、选择和变异等因子,遗传迭代获得全局模块度最大值以及对应的社团划分.仿真结果表明:能够有效检测到模块度全局最大值以及对应的社团个数和社团划分,社团划分更加精准,算法具有较强的鲁棒性和抗干扰能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪卫军		25	92	6.0	8.0
2	卜振兴		2	6	1.0	2.0