Consistency of spectral clustering in stochastic block models

v1v2v3 (latest)

Consistency of spectral clustering in stochastic block models

7 December 2013

Alessandro Rinaldo

ArXiv (abs)PDF HTML

Papers citing "Consistency of spectral clustering in stochastic block models"

13 / 313 papers shown

Title
Community Detection and Classification in Hierarchical Stochastic Blockmodels V. Lyzinski M. Tang A. Athreya Youngser Park Carey E. Priebe 193 153 0 07 Mar 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 274 56 0 10 Feb 2015
Sparse Representation Classification Beyond L1 Minimization and the Subspace Assumption Cencheng Shen Li-Wei Chen Yuexiao Dong Carey E. Priebe BDL 245 9 0 04 Feb 2015
A goodness-of-fit test for stochastic block models Jing Lei 217 195 0 16 Dec 2014
Detecting Overlapping Communities in Networks Using Spectral MethodsSIAM Journal on Mathematics of Data Science (SIMODS), 2014 Yuan Zhang Elizaveta Levina Ji Zhu 239 111 0 10 Dec 2014
A Generic Sample Splitting Approach for Refined Community Recovery in Stochastic Block Models Jing Lei Lingxue Zhu 210 18 0 06 Nov 2014
Consistent estimation of dynamic and multi-layer block models Qiuyi Han Kevin S. Xu E. Airoldi 172 9 0 31 Oct 2014
Rate-optimal graphon estimation Chao Gao Yu Lu Harrison H. Zhou 270 228 0 21 Oct 2014
Subspace Learning From BitsIEEE Transactions on Signal Processing (IEEE TSP), 2014 Yuejie Chi H. Fu 146 20 0 23 Jul 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 310 170 0 21 Jun 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 404 146 0 23 Apr 2014
Robust Vertex ClassificationIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2013 Li-Wei Chen Cencheng Shen Joshua T. Vogelstein Carey Priebe 141 21 0 23 Nov 2013
Perfect Clustering for Stochastic Blockmodel Graphs via Adjacency Spectral Embedding V. Lyzinski D. Sussman M. Tang A. Athreya Carey Priebe 283 123 0 02 Oct 2013