76 citations · 357 across the 44 of their papers we have counts for
3 papers · 2 filters
Estimating Mixed Memberships with Sharp Eigenvector Deviations
Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti
We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each communi…
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…
Provable Estimation of the Number of Blocks in Block Models
Bowei Yan, Purnamrita Sarkar, Xiuyuan Cheng
Community detection is a fundamental unsupervised learning problem for unlabeled networks which has a broad range of applications. Many community detection algorithms assume that t…