基于引力模型的改进种子扩展重叠社区发现算法

来源：计算机应用研究杂志2025年第11期北京时间：

作者：李赵兴,袁威龙,李馨玲,

单位：榆林学院信息工程学院,陕西榆林719000；

摘要：为了提升复杂网络重叠社区检测的稳定性与准确性，提出了一种基于引力模型的改进种子扩展算法（ISE-GM）。该算法通过节点优先级指标构建种子候选集，利用社区吸引力-排斥力机制扩展核心区域，并通过边界节点重分配与小社区合并优化结构。在人工合成网络与真实网络上进行实验验证，结果表明，ISE-GM在ENMI和EQ两个重叠社区评价指标上显著优于对比算法，显示出更高的稳定性与准确性。

关键词：引力模型,种子扩展,重叠社区发现,节点优先级,边界节点,

基金资助：榆林市科技计划资助项目(CXY-2021-94-01)；陕西省科学计划资助项目(2020NY-176)；国家重点研发计划资助项目(2017YFB1402100)；榆林市科学计划资助项目(CXY2021147)；；