计算机应用研究2025，Vol.42Issue(11)：3348-3354,7.DOI:10.19734/j.issn.1001-3695.2025.04.0108
基于引力模型的改进种子扩展重叠社区发现算法
Improved seed expansion overlapping community detection based on gravity model
摘要
Abstract
In order to improve the stability and accuracy of overlapping community detection in complex networks,this paper proposed an improved seed expansion overlapping community detection based on gravity model(ISE-GM).The algorithm con-structed seed candidate sets through node priority indicators,expanded the core region using the community attraction-repulsion mechanism,and optimized the structure through boundary node redistribution and small community merging.Experimental vali-dation on synthetic and real networks shows that ISE-GM significantly outperforms the comparison algorithms in two overlapping community evaluation metrics,ENMI and EQ,showing higher stability and accuracy.关键词
引力模型/种子扩展/重叠社区发现/节点优先级/边界节点Key words
gravity model/seed expansion/overlapping community discovery/node prioritization/boundary node分类
计算机与自动化引用本文复制引用
李赵兴,袁威龙,李馨玲..基于引力模型的改进种子扩展重叠社区发现算法[J].计算机应用研究,2025,42(11):3348-3354,7.基金项目
榆林市科技计划资助项目(CXY-2021-94-01) （CXY-2021-94-01）
陕西省科学计划资助项目(2020NY-176) （2020NY-176）
国家重点研发计划资助项目(2017YFB1402100) （2017YFB1402100）
榆林市科学计划资助项目(CXY2021147) （CXY2021147）
