Label Propagation（标签传播）

标签传播算法构建一个图，其中节点表示数据点，边权重表示相似度。算法迭代地将每个节点的标签传播给邻居，直到收敛。其核心假设是相似的数据点更可能具有相同标签。该算法计算简单，但可能对噪声敏感。改进版本包括标签传播算法（LPA）和标签扩散算法。在社区发现中，标签传播被用于快速发现网络中的社区结构；在图像分割中，它结合像素相似性进行区域标注。