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
Uniform bounds for invariant subspace perturbationsSIAM Journal on Matrix Analysis and Applications (SIMAX), 2019 Anil Damle Yuekai Sun 78 22 0 20 May 2019
When random initializations help: a study of variational inference for community detectionJournal of machine learning research (JMLR), 2019 Purnamrita Sarkar Y. X. R. Wang Soumendu Sundar Mukherjee BDL 139 6 0 16 May 2019
Spectral Clustering of Signed Graphs via Matrix Power MeansInternational Conference on Machine Learning (ICML), 2019 Pedro Mercado Francesco Tudisco Matthias Hein 120 36 0 15 May 2019
Integrating Tensor Similarity to Enhance Clustering PerformanceIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2019 Hong Peng Yu Hu Jiazhou Chen Haiyan Wang Yang Li Hongmin Cai 105 17 0 10 May 2019
Efficient Distributed Community Detection in the Stochastic Block Model Reza Fathi A. R. Molla Gopal Pandurangan 128 9 0 16 Apr 2019
Bayesian estimation of the latent dimension and communities in stochastic blockmodels Francesco Sanna Passino N. Heard BDL 160 27 0 06 Apr 2019
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 153 12 0 05 Apr 2019
Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering Congyuan Yang Carey E. Priebe Youngser Park D. Marchette 138 26 0 05 Apr 2019
Community detection over a heterogeneous population of non-aligned networks Guilherme C. M. Gomes Vinayak A. Rao Jennifer Neville 101 1 0 04 Apr 2019
Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model L. Longepierre C. Matias 223 5 0 11 Mar 2019
Estimation and Clustering in Popularity Adjusted Stochastic Block Model M. Noroozi R. Rimal Marianna Pensky 245 3 0 01 Feb 2019
Approximating Spectral Clustering via Sampling: a Review Nicolas M Tremblay Andreas Loukas 165 53 0 29 Jan 2019
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 151 6 0 25 Jan 2019
Guarantees for Spectral Clustering with Fairness Constraints Matthäus Kleindessner Samira Samadi Pranjal Awasthi Jamie Morgenstern 224 178 0 24 Jan 2019
Semi-supervised learning in unbalanced and heterogeneous networks Ting Li Ningchen Ying Xianshi Yu Bing-Yi Jing 114 2 0 07 Jan 2019
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model Subhadeep Paul O. Milenkovic Yuguo Chen 110 8 0 16 Dec 2018
Connecting Spectral Clustering to Maximum Margins and Level Sets David P. Hofmeyr 40 1 0 16 Dec 2018
Change Point Estimation in a Dynamic Stochastic Block Model M. Bhattacharjee Moulinath Banerjee George Michailidis 246 54 0 07 Dec 2018
Two-sample Test of Community Memberships of Weighted Stochastic Block Models Yezheng Li Hongzhe Li 103 17 0 30 Nov 2018
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 503 38 0 14 Nov 2018
A similarity measure for second order properties of non-stationary functional time series with applications to clustering and testing Anne van Delft Holger Dette 53 11 0 18 Oct 2018
Learning by Unsupervised Nonlinear Diffusion Mauro Maggioni James M. Murphy DiffM 168 42 0 15 Oct 2018
Testing Community Structures for Hypergraphs Mingao Yuan Ruiqi Liu Yang Feng Zuofeng Shang 127 19 0 10 Oct 2018
Hierarchical community detection by recursive partitioning Tianxi Li Lihua Lei Sharmodeep Bhattacharyya Koen Van den Berge Purnamrita Sarkar Peter J. Bickel Elizaveta Levina 205 81 0 02 Oct 2018
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 120 47 0 26 Aug 2018
On spectral embedding performance and elucidating network structure in stochastic block model graphs Joshua Cape M. Tang Carey E. Priebe 89 24 0 14 Aug 2018
Partial recovery bounds for clustering with the relaxed $K$ meansMathematical Statistics and Learning (MSL), 2018 Christophe Giraud Nicolas Verzélen 418 62 0 19 Jul 2018
Unseeded low-rank graph matching by transform-based unsupervised point registration Yuan Zhang 116 7 0 12 Jul 2018
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 263 28 0 10 Jul 2018
Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral ClusteringFoundations of Computational Mathematics (FoCM), 2018 Shuyang Ling Thomas Strohmer 145 20 0 29 Jun 2018
Efficient inference in stochastic block models with vertex labels C. Stegehuis Laurent Massoulié 115 2 0 20 Jun 2018
Overlapping Clustering Models, and One (class) SVM to Bind Them All Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 175 38 0 18 Jun 2018
Spectral Clustering for Multiple Sparse Networks: I Sharmodeep Bhattacharyya Sabyasachi Chatterjee 122 42 0 27 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 152 67 0 23 May 2018
Convex Programming Based Spectral Clustering Tomohiko Mizutani 187 4 0 11 May 2018
On the Estimation of Latent Distances Using Graph Distances E. Arias-Castro Antoine Channarond Bruno Pelletier Nicolas Verzélen 167 15 0 27 Apr 2018
Structured networks and coarse-grained descriptions: a dynamical perspective Michael T. Schaub Jean-Charles Delvenne R. Lambiotte Mauricio Barahona 107 6 0 17 Apr 2018
Multi-view Banded Spectral Clustering with Application to ICD9 Clustering Luwan Zhang K. Liao I. Kohane Tianxi Cai 70 0 0 06 Apr 2018
Optimal Bipartite Network ClusteringJournal of machine learning research (JMLR), 2018 Zhixin Zhou Arash A. Amini 123 30 0 15 Mar 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite settingJournal of machine learning research (JMLR), 2018 Zhixin Zhou Arash A. Amini 226 106 0 12 Mar 2018
Link prediction for egocentrically sampled networksJournal of Computational And Graphical Statistics (JCGS), 2018 Yun-Jhong Wu Elizaveta Levina Ji Zhu EgoV 109 15 0 12 Mar 2018
Network Representation Using Graph Root DistributionsAnnals of Statistics (Ann. Stat.), 2018 Jing Lei 156 31 0 27 Feb 2018
Spectral State Compression of Markov Processes Anru R. Zhang Mengdi Wang 161 55 0 08 Feb 2018
On the Minimax Misclassification Ratio of Hypergraph Community Detection Eli Chien Chung-Yi Lin I-Hsiang Wang 146 38 0 03 Feb 2018
Signal-plus-noise matrix models: eigenvector deviations and fluctuations Joshua Cape M. Tang Carey E. Priebe 276 53 0 01 Feb 2018
Concentration of random graphs and application to community detection Can M. Le Elizaveta Levina Roman Vershynin 118 25 0 26 Jan 2018
The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks Ruthwik R. Junuthula Maysam Haghdan Kevin S. Xu Vijay Devabhaktuni 235 31 0 29 Nov 2017
Approximate Gradient Coding via Sparse Random Graphs Zachary B. Charles Dimitris Papailiopoulos J. Ellenberg 97 84 0 17 Nov 2017
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection A. Zhang Harrison H. Zhou 464 71 0 30 Oct 2017
Testing for Global Network Structure Using Small Subgraph Statistics Chao Gao John D. Lafferty 281 51 0 02 Oct 2017