基于自适应Memetic算法的多目标复杂网络社区检测

• 作者: 周井泉 姚莹
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 社区检测 多目标 Memetic算法 自适应
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 858-861
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.03.051

摘要

针对提高复杂网络社区检测准确度问题,提出了一种自适应Memetic算法的多目标社区检测算法.在全局搜索中利用Logistic函数来设置与全局优化相应的交叉概率和变异概率,并将多目标优化问题转换成同时最小优化kernel K-means和ratio cut这两个目标函数;在局部搜索中利用权重将两个目标函数合并成一个局部优化目标,并采用爬山搜索来寻找个体最优.在虚拟和真实网络实验平台下,与五种基于遗传算法的方法以及Fast Modularity算法相比,结果表明该算法能有效提高社区检测准确度,具有更好的寻优效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周井泉	南京邮电大学电子科学与工程学院	74	227	7.0	9.0
2	姚莹	南京邮电大学电子科学与工程学院	1	0	0.0	0.0