Provable Estimation of the Number of Blocks in Block Models

24 May 2017

Papers citing "Provable Estimation of the Number of Blocks in Block Models"

21 / 21 papers shown

Title
On Robustness of Kernel Clustering Bowei Yan Purnamrita Sarkar 67 25 0 06 Jun 2016
Clustering subgaussian mixtures by semidefinite programming D. Mixon Soledad Villar Rachel A. Ward 74 95 0 22 Feb 2016
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models Yudong Chen Xiaodong Li Jiaming Xu 79 115 0 28 Dec 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 118 50 0 20 Jul 2015
Recovering communities in the general stochastic block model without knowing the parameters Emmanuel Abbe Colin Sandon 91 91 0 11 Jun 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 311 137 0 26 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 121 56 0 10 Feb 2015
Likelihood-based model selection for stochastic block models Y. X. R. Wang Peter J. Bickel 97 183 0 06 Feb 2015
A goodness-of-fit test for stochastic block models Jing Lei 104 185 0 16 Dec 2014
How Many Communities Are There? Diego Saldana Yi Yu Yang Feng 106 111 0 04 Dec 2014
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 326 252 0 24 Nov 2014
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 122 211 0 17 Nov 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 134 165 0 21 Jun 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 193 141 0 23 Apr 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 174 606 0 07 Dec 2013
Hypothesis Testing for Automated Community Detection in Networks Peter J. Bickel Purnamrita Sarkar 105 204 0 12 Nov 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 397 526 0 06 Dec 2012
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 181 191 0 11 Oct 2012
Pseudo-likelihood methods for community detection in large sparse networks Arash A. Amini Aiyou Chen Peter J. Bickel Elizaveta Levina 202 408 0 10 Jul 2012
A Bayesian Approach to Network Modularity Jake M. Hofman C. Wiggins 154 310 0 21 Sep 2007
Mixed membership stochastic blockmodels E. Airoldi David M. Blei S. Fienberg Eric Xing 475 2,121 0 30 May 2007