Two provably consistent divide and conquer clustering algorithms for large networks

Soumendu Sundar Mukherjee, Purnamrita Sarkar, Peter J. Bickel

In this article, we advance divide-and-conquer strategies for solving the community detection problem in networks. We propose two algorithms which perform clustering on a number of…