融合引力公式的非重叠网络重叠社区检测算法

来源：计算机技术与发展杂志2025年第06期北京时间：

作者：李赵兴;袁威龙*;李馨玲

摘要：社区结构作为复杂网络的核心属性之一,扮演着关键角色。 通过社区检测技术深入剖析和解读复杂网络的架构与功能,对于揭示其内在机制和特性具有至关重要的意义。 相较于其他领域,非重叠社区发现研究成熟。 基于此,该文提出了一种基于融合引力公式的非重叠网络重叠社区检测算法。 该算法借鉴了物理学中的引力概念,将网络拓扑信息融入万有引力公式,以此评估节点间的相互作用力,进而推导出节点与社区的作用力,以确立各社区的潜在成员节点集合。 依据节点对社区的贡献度,筛选出最终的重叠节点。 实验结果表明,该算法在真实网络 Lesmis 上的 EQ 值比 CPM 算法高出约 175. 75% ,在部分人工合成网络上的 ENMI 接近于 1,显示出该算法在真实网络和人工网络上均具有良好的性能,为网络重叠社区检测领域提供了一种新的研究思路。

关键词：重叠社区;非重叠社区;引力作用;社区贡献;复杂网络