Intuitively, each neighboring vertex votes for the cluster it is currently assigned to, where the strength of the vote is determined by the similarity (i.e., edge weight) to the vertex being updated.
the label l i of vertex v i is thus updated according to the following equation: where for each label we compute a score by summing together the weights of edges to neighboring vertices with that label and select the label with the maximal score.