一种基于完全子图与标签传播的重叠社区检测算法

提出了一种基于完全子图和标签传播的重叠社区检测ＣＬＰＯＡ算法。该算法首先搜寻完全子图，并为每个子图分配唯一标签，实现快速标签预处理；然后根据每个节点的邻接节点标签来更新该节点的标签，同时提出接触频数优化标签选择策略降低标签随机传播概率；最后，通过网络标签分布情况进行社区划分。选取两个小规模标准数据集和两个大规模网络数据集进行实验，结果表明ＣＬＰＯＡ算法能保持和ＣＯＰＲＡ算法相同社区划分质量，同时具有更好的算法稳定性和时间性能。