基于多种群遗传算法的复杂网络社区结构发现

• 作者: 刘发升 罗延榕
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 网络社区 社区结构 多种群 遗传算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1237-1240
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.04.010

摘要

提出了一种基于多种群遗传算法的复杂网络社区结构发现新算法,该算法无须预先知道社区内节点的数量以及任何门限值,同时引入并行遗传算法的思想,进一步提高了算法的运行效率.实验结果表明,与传统算法相比,在无先验信息的条件下,使用该算法对不同规模的网络图Zachary和Dophins网络结构进行验证时,能够以较低的时间复杂度、高效并准确地完成对网络社区的有效划分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘发升	江西理工大学信息工程学院	29	181	8.0	12.0
2	罗延榕	江西理工大学信息工程学院	1	9	1.0	1.0