复杂网络半监督的社区发现算法研究

摘要

为提高社区发现算法的运行效率,提出了一种基于节点相似度的半监督社区发现算法——SSGN算法.充分利用先验知识must-link、cannot-link约束集合,将先验信息通过衍生规则进行扩展,并对扩展的信息通过基于距离度量的方式加以验证.采用人工网络在UCI数据集和大型真实数据集上与真实网络进行验证,实验结果表明,基于节点相似度的半监督社区发现算法较其他半监督聚类算法更准确,也更高效.