一种基于标签传播的社团检测算法

摘要

标签传播算法是一种典型的社团检测算法,针对已有的社团检测结果不稳定的情况,提出了一个基于循环查找核节点的标签传播算法,减少了标签初始化和选择过程中的随机性.基于核心节点实现网络预划分,利用循环核心节点查找传播标签;在邻居节点的标签存在相同数量情况下,只对核心节点进行赋值标签,其他节点从其靠近的核心节点获取标签.在3个测试网络上的结果表明:本算法可以更为准确的检测出复杂网络的社团结构.