计算机应用研究

作者：王小刚,闫光辉,周宁,

单位：兰州交通大学电子与信息工程学院,兰州730070；

关键词：复杂网络,网络社区,布谷鸟搜索算法,贪婪搜索,基因遗传,

基金：国家自然科学基金资助项目(61163010,61650207)；甘肃省科技计划资助项目(1610RJZA059)；兰州市科技计划资助项目(2014-1-171)；；

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

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期