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
Hypergraph Random Walks, Laplacians, and Clustering Koby Hayashi Sinan G. Aksoy C. Park Haesun Park 185 61 0 29 Jun 2020
Non-Convex Exact Community Recovery in Stochastic Block Model Peng Wang Zirui Zhou Anthony Man-Cho So 196 9 0 29 Jun 2020
Central limit theorems for local network statistics P. Maugis GNN 106 4 0 28 Jun 2020
Manifold structure in graph embeddings Patrick Rubin-Delanchy 204 26 0 09 Jun 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 122 15 0 08 Jun 2020
Convergence and Stability of Graph Convolutional Networks on Large Random GraphsNeural Information Processing Systems (NeurIPS), 2020 Nicolas Keriven A. Bietti Samuel Vaiter GNN 173 93 0 02 Jun 2020
The role of exchangeability in causal inferenceStatistical Science (Statist. Sci.), 2020 O. Saarela D. Stephens E. Moodie 383 7 0 02 Jun 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 198 18 0 21 May 2020
Consistency of Spectral Clustering on Hierarchical Stochastic Block Models Lihua Lei Xiaodong Li Xingmei Lou 128 19 0 30 Apr 2020
Randomized spectral co-clustering for large-scale directed networksJournal of machine learning research (JMLR), 2020 Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 232 17 0 25 Apr 2020
Assortative-Constrained Stochastic Block Models Daniel Gribel Thibaut Vidal M. Gendreau 86 3 0 21 Apr 2020
Strong Consistency, Graph Laplacians, and the Stochastic Block ModelJournal of machine learning research (JMLR), 2020 Shaofeng Deng Shuyang Ling Thomas Strohmer 96 31 0 21 Apr 2020
Provable Overlapping Community Detection in Weighted GraphsNeural Information Processing Systems (NeurIPS), 2020 Jimit Majmudar S. Vavasis 134 4 0 15 Apr 2020
Exact recovery and sharp thresholds of Stochastic Ising Block ModelIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020 Min Ye 160 3 0 13 Apr 2020
The Asymptotic Distribution of Modularity in Weighted Signed NetworksBiometrika (Biometrika), 2020 Rong Ma Ian Barnett 104 6 0 09 Apr 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 156 2 0 09 Apr 2020
Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer ApproachIEEE Transactions on Medical Imaging (TMI), 2020 C. Ting S. Samdin Meini Tang H. Ombao 200 38 0 09 Apr 2020
Robust spectral clustering using LASSO regularization Camille Champion Mélanie Blazère Rémy Burcelin Jean-Michel Loubes Laurent Risser 81 2 0 08 Apr 2020
General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers Sharmodeep Bhattacharyya Sabyasachi Chatterjee 143 14 0 06 Apr 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLEIEEE Journal on Selected Areas in Information Theory (JSAIT), 2020 Jeonghwa Lee Daesung Kim Hye Won Chung 204 15 0 23 Mar 2020
A unified framework for spectral clustering in sparse graphsJournal of machine learning research (JMLR), 2020 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 196 20 0 20 Mar 2020
Bias-adjusted spectral clustering in multi-layer stochastic block modelsJournal of the American Statistical Association (JASA), 2020 Jing Lei K. Lin 243 57 0 18 Mar 2020
Community Detection on Mixture Multi-layer Networks via Regularized Tensor DecompositionAnnals of Statistics (Ann. Stat.), 2020 Bing-Yi Jing Ting Li Zhongyuan Lyu Dong Xia 171 76 0 10 Feb 2020
Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block ModelElectronic Journal of Statistics (EJS), 2020 Nicolas Keriven Samuel Vaiter 231 13 0 07 Feb 2020
The Hierarchy of Block Models M. Noroozi Marianna Pensky 176 2 0 07 Feb 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block ModelsJournal of Computational And Graphical Statistics (JCGS), 2020 Hai Zhang Xiao Guo Xiangyu Chang 253 30 0 20 Jan 2020
Cutoff for exact recovery of Gaussian mixture modelsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020 Xiaohui Chen Yun Yang 208 24 0 05 Jan 2020
Spectral embedding of regularized block modelsInternational Conference on Learning Representations (ICLR), 2019 Nathan de Lara Thomas Bonald 104 3 0 23 Dec 2019
Persistent Homology of Graph Embeddings Vinesh Solanki Patrick Rubin-Delanchy Ian Gallagher 173 7 0 21 Dec 2019
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with OutliersOperational Research (OR), 2019 Prateek Srivastava Purnamrita Sarkar G. A. Hanasusanto 158 26 0 16 Dec 2019
Optimal Laplacian regularization for sparse spectral community detectionIEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2019 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 68 14 0 03 Dec 2019
Sparse random tensors: Concentration, regularization and applications Zhixin Zhou Yizhe Zhu 444 15 0 20 Nov 2019
Optimality of Spectral Clustering in the Gaussian Mixture ModelAnnals of Statistics (Ann. Stat.), 2019 Matthias Löffler A. Zhang Harrison H. Zhou 257 92 0 01 Nov 2019
A Unified Framework for Tuning Hyperparameters in Clustering ProblemsStatistica sinica (Stat. Sinica), 2019 Xinjie Fan Yuguang Yue Purnamrita Sarkar Y. X. R. Wang 192 2 0 17 Oct 2019
Efficient Estimation for Random Dot Product Graphs via a One-step ProcedureJournal of the American Statistical Association (JASA), 2019 Fangzheng Xie Yanxun Xu 216 22 0 10 Oct 2019
$Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees$ Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees Changxiao Cai Gen Li Yuejie Chi H. Vincent Poor Yuxin Chen 255 13 0 09 Oct 2019
SIMPLE: Statistical Inference on Membership Profiles in Large Networks Jianqing Fan Yingying Fan Xiao Han Jinchi Lv 166 47 0 03 Oct 2019
Sparse Popularity Adjusted Stochastic Block ModelJournal of machine learning research (JMLR), 2019 M. Noroozi Marianna Pensky R. Rimal 207 8 0 03 Oct 2019
$Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices$ Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices Lihua Lei 158 10 0 11 Sep 2019
CHIP: A Hawkes Process Model for Continuous-time Networks with Scalable and Consistent Estimation Makan Arastuie Subhadeep Paul Kevin S. Xu 304 2 0 19 Aug 2019
Extending the Davis-Kahan theorem for comparing eigenvectors of two symmetric matrices II: Computation and Applications J. Lutzeyer S. M. I. A. T. Walden 87 0 0 09 Aug 2019
Extending the Davis-Kahan theorem for comparing eigenvectors of two symmetric matrices I: Theory J. Lutzeyer S. M. I. A. T. Walden 89 1 0 09 Aug 2019
Hermitian matrices for clustering directed graphs: insights and applicationsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2019 Mihai Cucuringu Huan Li He Sun Luca Zanetti 142 54 0 06 Aug 2019
Consistency of semi-supervised learning algorithms on graphs: Probit and one-hot methodsJournal of machine learning research (JMLR), 2019 Franca Hoffmann Bamdad Hosseini Zhi Ren Andrew M. Stuart 133 23 0 18 Jun 2019
Latent Channel Networks Clifford Anderson-Bergman Phan Nguyen Jose Cadena Pico BDL 78 0 0 10 Jun 2019
Multiway clustering via tensor block modelsNeural Information Processing Systems (NeurIPS), 2019 Miaoyan Wang Yuchen Zeng 274 46 0 10 Jun 2019
Clustering Degree-Corrected Stochastic Block Model with Outliers Xin-Yao Qian Yudong Chen Andreea Minca 149 1 0 07 Jun 2019
Sparse Representation Classification via Screening for Graphs Cencheng Shen Li-Wei Chen Yuexiao Dong Carey Priebe 143 0 0 04 Jun 2019
Learning low-dimensional state embeddings and metastable clusters from time series dataNeural Information Processing Systems (NeurIPS), 2019 Yifan Sun Yaqi Duan Hao Gong Mengdi Wang AI4TS 149 19 0 01 Jun 2019
Blind identification of stochastic block models from dynamical observationsSIAM Journal on Mathematics of Data Science (SIMODS), 2019 Michael T. Schaub Santiago Segarra J. Tsitsiklis 103 34 0 22 May 2019