Community Detection Using Robust Label Propagation Algorithm
Lixin Shi, Junxing Zhang · DOAJ (DOAJ: Directory of Open Access Journals) · 2014
Because there is so much randomness, the robustness of label propagation algorithm (LPA) is severely hampered. To reduce the randomness, a label propagation algorithm based on degree (LPAD) is proposed. Only the node with extreme degree is labeled initially, and the label is updated according to the sum degree of its neighbors during iteration. The results show that the randomness of LPAD is reduced greatly, the robustness of community partition is improved significantly, and the convergence is speeded up too.