v1v2 (latest)

Spectral redemption: clustering sparse networks

Proceedings of the National Academy of Sciences of the United States of America (PNAS), 2013

24 June 2013

Lenka Zdeborová

Pan Zhang

ArXiv (abs)PDF HTML

Papers citing "Spectral redemption: clustering sparse networks"

50 / 172 papers shown

Title
PCA recovery thresholds in low-rank matrix inference with sparse noise Urte Adomaityte G. Sicuro P. Vivo 0 0 0 14 Nov 2025
A roadmap for curvature-based geometric data analysis and learning Yasharth Yadav Kelin Xia 48 0 0 26 Oct 2025
$Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities$ Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities Alexandra Carpentier Christophe Giraud Nicolas Verzélen 52 0 0 19 Sep 2025
Unfolded Laplacian Spectral Embedding: A Theoretically Grounded Approach to Dynamic Network Representation Haruka Ezoe Hiroki Matsumoto Ryohei Hisano 40 0 0 18 Aug 2025
Stationary distribution of node2vec random walks on household models Lars Schroeder Clara Stegehuis OT 228 0 0 26 Feb 2025
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 206 4 0 20 Feb 2025
Community detection with the Bethe-HessianAnnual Conference Computational Learning Theory (COLT), 2024 Ludovic Stephan Yizhe Zhu 189 2 0 05 Nov 2024
Estimating the number of clusters of a Block Markov Chain T. Vuren Thomas Cronk Jaron Sanders 193 2 0 25 Jul 2024
Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions Christian Keup Lenka Zdeborová 214 3 0 03 Jul 2024
Non-backtracking Graph Neural Networks Seonghyun Park Narae Ryu Ga-Rin Kim Dongyeop Woo Se-Young Yun SungSoo Ahn 194 6 0 11 Oct 2023
UBSea: A Unified Community Detection Framework Xiancheng Lin Hao Chen 160 0 0 07 Oct 2023
A Comprehensive Review of Community Detection in Graphs Jiakang Li Songlai Ning Zhihao Shuai Yuan Tan Yifan Jia ... Yongxin Ni Haifeng Qiu Jiayu Yang Y. Lu Yonggang Lu GNN 274 49 0 21 Sep 2023
Consistency of Lloyd's Algorithm Under Perturbations Dhruv Patel Hui Shen S. Bhamidi Yufeng Liu V. Pipiras 143 3 0 01 Sep 2023
Explainable Graph Spectral Clustering of Text Documents B. Starosta M. Klopotek Slawomir T. Wierzchoñ 109 3 0 01 Aug 2023
Curvature-based Clustering on Graphs Yupan Tian Zachary Lubberts Melanie Weber 176 14 0 19 Jul 2023
Zoo Guide to Network Embedding Anthony Baptista Rubén J. Sánchez-García A. Baudot Ginestra Bianconi GNN 123 10 0 05 May 2023
A non-backtracking method for long matrix and tensor completionAnnual Conference Computational Learning Theory (COLT), 2023 Ludovic Stephan Yizhe Zhu 501 7 0 04 Apr 2023
Neural-prior stochastic block model O. Duranthon L. Zdeborová 230 4 0 17 Mar 2023
GRANDE: a neural model over directed multigraphs with application to anti-money launderingIndustrial Conference on Data Mining (IDM), 2022 Ruofan Wu Boqun Ma Hong Jin Wenlong Zhao Weiqiang Wang Tianyi Zhang 100 2 0 04 Feb 2023
A Network Science perspective of Graph Convolutional Networks: A surveyIEEE Access (IEEE Access), 2023 Mingshan Jia Bogdan Gabrys Katarzyna Musial GNN 145 12 0 12 Jan 2023
Exact Phase Transitions for Stochastic Block Models and Reconstruction on TreesSymposium on the Theory of Computing (STOC), 2022 Elchanan Mossel Allan Sly Youngtak Sohn 151 15 0 06 Dec 2022
Implicit models, latent compression, intrinsic biases, and cheap lunches in community detectionPhysical Review E (Phys. Rev. E), 2022 Tiago P. Peixoto Alec Kirkley 278 16 0 17 Oct 2022
Disordered Systems Insights on Computational HardnessJournal of Statistical Mechanics: Theory and Experiment (JSTAT), 2022 D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 150 50 0 15 Oct 2022
Approximate sampling and estimation of partition functions using neural networks George T. Cantwell BDL DRL 77 1 0 21 Sep 2022
One Node at a Time: Node-Level Network ClassificationInternational Conference on Machine Learning and Applications (ICMLA), 2021 S. Shai Isaac Jacobs P. Mucha GNN 64 1 0 03 Aug 2022
Multi-Frequency Joint Community Detection and Phase SynchronizationIEEE Transactions on Signal and Information Processing over Networks (TSIPN), 2022 Lingda Wang Zhizhen Zhao 192 3 0 16 Jun 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic ThresholdJournal of Machine Learning (JML), 2022 Jun Sheng Thomas Strohmer 303 1 0 24 May 2022
Nonbacktracking spectral clustering of nonuniform hypergraphsSIAM Journal on Mathematics of Data Science (SIMODS), 2022 Philip S. Chodrow Nicole Eikmeier Jamie Haddock 175 22 0 27 Apr 2022
Sparse random hypergraphs: Non-backtracking spectra and community detectionIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2022 Ludovic Stephan Yizhe Zhu 188 27 0 14 Mar 2022
Towards Digital Twin Oriented Modelling of Complex Networked Systems and Their Dynamics: A Comprehensive SurveyIEEE Access (IEEE Access), 2022 Jiaqi Wen Bogdan Gabrys Katarzyna Musial AI4CE 137 35 0 15 Feb 2022
Matrix Completion with Hierarchical Graph Side InformationNeural Information Processing Systems (NeurIPS), 2022 Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 166 15 0 02 Jan 2022
A Spectral Method for Joint Community Detection and Orthogonal Group SynchronizationSIAM Journal on Matrix Analysis and Applications (SIMAX), 2021 Yifeng Fan Y. Khoo Zhizhen Zhao 169 4 0 25 Dec 2021
Consistency of Spectral Seriation A. Natik Aaron Smith 108 6 0 08 Dec 2021
Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths Tiago P. Peixoto 339 54 0 30 Nov 2021
Graph neural network initialisation of quantum approximate optimisationQuantum (Quantum), 2021 Nishant Jain Brian Coyle E. Kashefi N. Kumar GNN AI4CE 286 54 0 04 Nov 2021
Community detection using low-dimensional network embedding algorithms Aman Barot S. Bhamidi Souvik Dhara 127 8 0 04 Nov 2021
Confidence sets in a sparse stochastic block model with two communities of unknown sizes B. Kleijn J. van Waaij 102 2 0 16 Aug 2021
Estimating Graph Dimension with Cross-validated Eigenvalues Fan Chen S. Roch Karl Rohe Shuqi Yu 136 15 0 06 Aug 2021
Spectral Recovery of Binary Censored Block Models Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 179 15 0 13 Jul 2021
Spectral embedding for dynamic networks with stability guaranteesNeural Information Processing Systems (NeurIPS), 2021 Ian Gallagher Andrew Jones Patrick Rubin-Delanchy 177 27 0 02 Jun 2021
A Comprehensive Survey on Community Detection with Deep LearningIEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2021 Xing Su Shan Xue Fanzhen Liu Hongzhi Zhang Jian Yang ... Cécile Paris Surya Nepal Di Jin Quan Z. Sheng Philip S. Yu GNN 141 389 0 26 May 2021
Nonparametric Modeling of Higher-Order Interactions via HypergraphonsJournal of machine learning research (JMLR), 2021 Krishnakumar Balasubramanian 134 14 0 18 May 2021
Uncertainty quantification and testing in a stochastic block model with two unequal communities J. van Waaij B. Kleijn 161 1 0 18 May 2021
Bayesian reconstruction of memories stored in neural networks from their connectivity Sebastian Goldt Florent Krzakala Lenka Zdeborová Nicolas Brunel 116 4 0 16 May 2021
Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphsJournal of Statistical Mechanics: Theory and Experiment (JSTAT), 2021 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 158 17 0 05 Mar 2021
Two-way kernel matrix puncturing: towards resource-efficient PCA and spectral clusteringInternational Conference on Machine Learning (ICML), 2021 Romain Couillet Florent Chatelain N. L. Bihan 173 10 0 24 Feb 2021
Learning Parametrised Graph Shift OperatorsInternational Conference on Learning Representations (ICLR), 2021 George Dasoulas J. Lutzeyer Michalis Vazirgiannis OOD 198 23 0 25 Jan 2021
Adjusted chi-square test for degree-corrected block modelsAnnals of Statistics (Ann. Stat.), 2020 Linfan Zhang Arash A. Amini 222 9 0 30 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 211 27 0 07 Dec 2020
Contextual Stochastic Block Model: Sharp Thresholds and ContiguityJournal of machine learning research (JMLR), 2020 Chen Lu S. Sen 134 23 0 15 Nov 2020