一种基于多目标邻域协同进化的社区检测方法

本发明公开了一种基于多目标邻域协同进化的社区检测方法NCMOGA，包括如下步骤：引入预处理策略，以在进化前和进化过程中降低网络规模；设计邻域协同进化策略，在每一次迭代中根据每个个体的邻域组成对应子种群，并在子种群中进行交叉变异更新操作，强调个体与其邻居之间的协同作用；基于密度峰值聚类的中心选择思想进行交配选择和交叉，以选择重要的节点生成子代。在合成网络、真实网络以及基因共表达网络上分别进行实验以验证NCMOGA的社区检测性能。实验结果表明，NCMOGA是一种具有竞争力的社区检测算法。