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 69 25 0 06 Jun 2016
Clustering subgaussian mixtures by semidefinite programming D. Mixon Soledad Villar Rachel A. Ward 82 95 0 22 Feb 2016
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models Yudong Chen Xiaodong Li Jiaming Xu 85 115 0 28 Dec 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 124 50 0 20 Jul 2015
Recovering communities in the general stochastic block model without knowing the parameters Emmanuel Abbe Colin Sandon 97 91 0 11 Jun 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 335 137 0 26 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 130 56 0 10 Feb 2015
Likelihood-based model selection for stochastic block models Y. X. R. Wang Peter J. Bickel 103 183 0 06 Feb 2015
A goodness-of-fit test for stochastic block models Jing Lei 110 185 0 16 Dec 2014
How Many Communities Are There? Diego Saldana Yi Yu Yang Feng 112 111 0 04 Dec 2014
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 350 252 0 24 Nov 2014
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 128 212 0 17 Nov 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 140 165 0 21 Jun 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 201 141 0 23 Apr 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 180 607 0 07 Dec 2013
Hypothesis Testing for Automated Community Detection in Networks Peter J. Bickel Purnamrita Sarkar 109 204 0 12 Nov 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 412 527 0 06 Dec 2012
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 187 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 208 408 0 10 Jul 2012
A Bayesian Approach to Network Modularity Jake M. Hofman C. Wiggins 160 310 0 21 Sep 2007
Mixed membership stochastic blockmodels E. Airoldi David M. Blei S. Fienberg Eric Xing 499 2,122 0 30 May 2007