Hierarchical community detection via rank-2 symmetric nonnegative matrix factorization

Background Community discovery is an important task for revealing structures in large networks. The massive size of contemporary social networks poses a tremendous challenge to the scalability of traditional graph clustering algorithms and the evaluation of discovered communities.