The label propagation algorithm minimizes a quadratic energy function where y i and y j are the labels assigned to the nodes i and j respectively.
6 to derive the labels at y i , we set ∂ ∂y i E = 0 to obtain the following update equation In practice, we use the following iterative algorithm as noted by Zhu and Ghahramani (2002).