利用改进遗传算法进行复杂网络社团发现

• 作者: 张健沛 杨静 邓琨
• 来源期刊: 哈尔滨工程大学学报
• 关键词: 复杂网络 社团发现 遗传算法 统一标签交叉策略 指向性变异策略
• 年，卷（期）: 2013,（11）
• 页码范围: 1438-1444
• 页数: 7页
• 字数: 5923字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201303005

摘要

针对使用遗传算法进行复杂网络社团发现时，存在较强随机性以及容易陷入局部最优解的缺陷，提出一种基于遗传框架的复杂网络社团发现新方法。其通过一次迭代标签传播方法进行种群初始化，针对字符串表示法交叉困难的特点提出了统一标签交叉策略，并采用有指向性的变异策略解决遗传算法随机变异的缺陷问题。实验结果表明：对典型的人工生成网络结构和真实网络结构，该方法能够较准确地发现社团结构；与经典算法进行比较，该方法具有较高的社团发现精度且收敛速度较快。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
3	邓琨	哈尔滨工程大学计算机科学与技术学院	7	29	2.0	5.0