v1v2v3 (latest)

Consistency of spectral clustering in stochastic block models

7 December 2013

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

50 / 313 papers shown

Title
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 237 260 0 27 Sep 2017
The Geometric Block Model Sainyam Galhotra A. Mazumdar S. Pal B. Saha 113 28 0 16 Sep 2017
A statistical interpretation of spectral embedding: the generalised random dot product graph Patrick Rubin-Delanchy Joshua Cape M. Tang Carey E. Priebe 311 143 0 16 Sep 2017
Statistical inference on random dot product graphs: a survey A. Athreya D. E. Fishkind Keith D. Levin V. Lyzinski Youngser Park Yichen Qin D. Sussman M. Tang Joshua T. Vogelstein Carey E. Priebe 233 265 0 16 Sep 2017
Revisiting Spectral Graph Clustering with Generative Community Models Pin-Yu Chen Lingfei Wu 210 12 0 14 Sep 2017
Estimating Mixed Memberships with Sharp Eigenvector Deviations Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 312 89 0 01 Sep 2017
Two provably consistent divide and conquer clustering algorithms for large networks Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel 158 15 0 18 Aug 2017
Consistent Estimation of Mixed Memberships with Successive Projections Maxim Panov Konstantin Slavnov Roman Ushakov 152 20 0 05 Jul 2017
Two-sample Hypothesis Testing for Inhomogeneous Random Graphs Debarghya Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 184 60 0 04 Jul 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block ModelAnnals of Statistics (Ann. Stat.), 2017 Min Xu Varun Jog Po-Ling Loh 244 62 0 05 Jun 2017
The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statisticsAnnals of Statistics (Ann. Stat.), 2017 Joshua Cape M. Tang Carey E. Priebe 242 140 0 30 May 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 229 34 0 24 May 2017
Two-Sample Tests for Large Random Graphs Using Network Statistics Debarghya Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 129 41 0 17 May 2017
Exploration of Large Networks with Covariates via Fast and Universal Latent Space Model Fitting Zhuang Ma Zongming Ma 162 11 0 05 May 2017
Spectral clustering in the dynamic stochastic block model Marianna Pensky Teng Zhang 185 79 0 02 May 2017
Spectral and matrix factorization methods for consistent community detection in multi-layer networks Subhadeep Paul Yuguo Chen 210 95 0 24 Apr 2017
Testing Network Structure Using Relations Between Small Subgraph Probabilities Chao Gao John D. Lafferty 88 56 0 22 Apr 2017
Large-scale estimation of random graph models with local dependence Sergii Babkin Jonathan Stewart Xiaochen Long M. Schweinberger 113 2 0 27 Mar 2017
Matched bipartite block model with covariates Zahra S. Razaee Arash A. Amini Jingyi Jessica Li 163 24 0 15 Mar 2017
Uniform estimation in stochastic block models is slow I. Castillo Peter Orbanz 180 1 0 09 Mar 2017
Consistent structure estimation of exponential-family random graph models with block structure M. Schweinberger 216 16 0 24 Feb 2017
On Consistency of Compressive Spectral ClusteringInternational Symposium on Information Theory (ISIT), 2017 Muni Sreenivas Pydi Ambedkar Dukkipati 130 1 0 12 Feb 2017
Network cross-validation by edge sampling Tianxi Li Elizaveta Levina Ji Zhu 184 176 0 14 Dec 2016
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 408 119 0 07 Dec 2016
Node Embedding via Word Embedding for Network Community Discovery Weicong Ding Christy Lin Prakash Ishwar 136 17 0 09 Nov 2016
Community detection with nodal information Haolei Weng Yang Feng 171 32 0 31 Oct 2016
Robust Spectral Detection of Global Structures in the Data by Learning a Regularization Pan Zhang 87 12 0 09 Sep 2016
Bayesian Community DetectionBayesian Analysis (BA), 2016 S. V. D. Pas A. van der Vaart 175 11 0 15 Aug 2016
Limit theorems for eigenvectors of the normalized Laplacian for random graphs M. Tang Carey E. Priebe 107 103 0 28 Jul 2016
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 201 145 0 24 Jul 2016
Covariate Regularized Community Detection in Sparse GraphsJournal of the American Statistical Association (JASA), 2016 Bowei Yan Purnamrita Sarkar 212 59 0 10 Jul 2016
On Mixed Memberships and Symmetric Nonnegative Matrix FactorizationsInternational Conference on Machine Learning (ICML), 2016 Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 201 51 0 01 Jul 2016
PECOK: a convex optimization approach to variable clustering F. Bunea Christophe Giraud Martin Royer Nicolas Verzélen 122 19 0 16 Jun 2016
On clustering network-valued dataNeural Information Processing Systems (NeurIPS), 2016 Soumendu Sundar Mukherjee Purnamrita Sarkar Lizhen Lin 87 43 0 08 Jun 2016
Orthogonal symmetric non-negative matrix factorization under the stochastic block model Subhadeep Paul Yuguo Chen 74 10 0 17 May 2016
Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statistics T. Tony Cai Anru R. Zhang 284 170 0 02 May 2016
The Kato--Temple inequality and eigenvalue concentration with applications to graph inference Joshua Cape M. Tang Carey E. Priebe 164 7 0 19 Mar 2016
Exact Clustering of Weighted Graphs via Semidefinite Programming Aleksis Pirinen Brendan P. W. Ames 276 2 0 16 Mar 2016
Uniform Hypergraph Partitioning: Provable Tensor Methods and Sampling Techniques Debarghya Ghoshdastidar Ambedkar Dukkipati 330 49 0 21 Feb 2016
Compressive Spectral Clustering Nicolas M Tremblay Gilles Puy Remi Gribonval P. Vandergheynst 212 115 0 05 Feb 2016
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model Lennart Gulikers Marc Lelarge Laurent Massoulié 188 10 0 02 Nov 2015
Consistent nonparametric estimation for heavy-tailed sparse graphsAnnals of Statistics (Ann. Stat.), 2015 C. Borgs J. Chayes Henry Cohn S. Ganguly 232 25 0 26 Aug 2015
Model Assisted Variable Clustering: Minimax-optimal Recovery and Algorithms F. Bunea Christophe Giraud Xi Luo Martin Royer Nicolas Verzélen 228 9 0 08 Aug 2015
A semidefinite program for unbalanced multisection in the stochastic block modelInternational Conference on Sampling Theory and Applications (SampTA), 2015 William Perry Alexander S. Wein 295 51 0 20 Jul 2015
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 611 192 0 19 Jul 2015
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models Lennart Gulikers Marc Lelarge Laurent Massoulié 257 63 0 29 Jun 2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in NetworksInternational Conference on Algorithmic Learning Theory (ALT), 2015 E. Kaufmann Thomas Bonald Marc Lelarge 140 26 0 12 Jun 2015
Concentration and regularization of random graphs Can M. Le Elizaveta Levina Roman Vershynin 185 161 0 01 Jun 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 544 239 0 14 May 2015
Consistency of Spectral Hypergraph Partitioning under Planted Partition Model Debarghya Ghoshdastidar Ambedkar Dukkipati 238 94 0 07 May 2015