On the Analysis of a Label Propagation Algorithm for Community Detection

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh

This paper initiates formal analysis of a simple, distributed algorithm for community detection on networks. We analyze an algorithm that we call \textsc{Max-LPA}, both in terms of…