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