一种改进的多目标社区结构检测算法

作者：***; 魏文红^*; 张宇辉

来源：东莞理工学院学报, 2022, 29(03): 43-49.

DOI：10.16002/j.cnki.10090312.2022.03.012

• 改进多目标遗传算法
• 社区检测
• 向量编码
• 双向交叉
• 统一变异

社区结构是复杂网络的重要特征之一，社区结构的检测也日益受到研究者们的关注。针对基于非支配多目标社区检测算法（MOGA-NET）在多样性方面存在不足的问题，提出一种改进的多目标社区结构检测算法（ICDMOGA-NET）。该算法将社区检测问题建模成多目标优化问题，结合向量编码方式、双向交叉算子与统一变异算子，对MOGA-NET算法进行改进。通过与原始的MOGA-NET算法进行比较，该算法在空手道俱乐部真实网络上的模块度Q以及归一互信息NMI分别大约提高3.01%、12.63%，对海豚社交网络的平均模块度Q大约提高11.3%，因此所提算法可以提高小型网络社区检测的准确率及稳定性。

• 单位
  东莞理工学院