問題文
How does Label Propagation decide which community a node belongs to as it iterates?
選択肢
- Each node takes the label held by the largest number of its neighbors, and the process repeats until every node holds the majority label of its neighbors.
- Each node is assigned to the community whose centroid is nearest to it in the space formed by its numeric properties, and the centroids are recomputed after every round of assignments.
- Each node keeps the label it started with unless a weight says otherwise, and the labels of its neighbors are left aside.
- Each node joins the community that gives the largest increase in modularity, which the algorithm recomputes for each candidate on each round.