作者:王静红; 于雅智广义社区发现半监督聚类社会网络分析相似度
摘要:为提高社区发现算法的运行效率,提出了一种基于节点相似度的半监督社区发现算法——SSGN算法。充分利用先验知识must-link、cannot-link约束集合,将先验信息通过衍生规则进行扩展,并对扩展的信息通过基于距离度量的方式加以验证。采用人工网络在UCI数据集和大型真实数据集上与真实网络进行验证,实验结果表明,基于节点相似度的半监督社区发现算法较其他半监督聚类算法更准确,也更高效。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社