sejuezai9708的博客

原创 标签传播算法

标签传播算法（Label Propagation Algorithm，LPA）是由Zhu等人于2002年提出，它是一种基于图的半监督学习方法，其基本思路是用已标记节点的标签信息去预测未标记节点的标签信息。2007年，Raghavan等人首次提出将LPA算法应用于社团检测。LPA算法思路简单清晰，其基本过程如下：（1）为每个节点随机的指定一个自己特有的标签；（2）逐轮刷新所有