一种动态扩展与优化的重叠社团检测方法

一种动态扩展与优化的重叠社团检测方法，包括以下步骤；步骤1：核心社团选择，从已有的非重叠社团划分结果中随机选取非重叠社团作为初始核心社团oci；步骤2：基于核心社团oci的规模计算关键参数：步骤3：社团扩展，在扩展过程的每个循环中，找到候选节点并且吸收唯一的最高重叠社团归属度的节点，逐步扩展社团边界；步骤4：社团收缩，在收缩过程的每个循环中，首先计算每个节点的纯度，评估节点在社团中的稳定性，然后移除一个纯度最低并且不在核心社团中的节点；步骤5：重复社团扩张‑收缩，直到重叠度达到一定阈值，得到最终重叠社团划分结果。本发明有助于更准确地识别真实社团边界，提升复杂网络中社团划分的可解释性和实用性。