结合基因遗传和贪婪搜索的布谷鸟社区检测算法

• 作者: 周宁 王小刚 闫光辉
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 网络社区 布谷鸟搜索算法 贪婪搜索 基因遗传
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 385-389,398
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.08.0871

摘要

为了提高复杂网络社区结构挖掘的精度,结合基因遗传和贪婪搜索提出一种面向模块度优化的布谷鸟社区检测算法(GGCSCA).布谷鸟种群在有序邻居表上逐维随机游走,并采用优质基因遗传策略,使得种群高效优化,同时应用局部模块度增量最大化的贪婪偏好搜索算法快速提升种群质量,以取得好的社区划分结果.GGCSCA在基准网络和经典网络上进行了实验,并与一些典型算法进行对比,结果说明了本社区发现算法的有效性、准确性和快速收敛性,具有较强的社区识别能力,能够精细地检测出网络社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小刚	兰州交通大学电子与信息工程学院	13	22	3.0	4.0
2	闫光辉	兰州交通大学电子与信息工程学院	37	170	8.0	12.0
3	周宁	兰州交通大学电子与信息工程学院	10	16	3.0	3.0