v1v2 (latest)

Spectral Clustering of Graphs with the Bethe Hessian

Neural Information Processing Systems (NeurIPS), 2014

7 June 2014

Alaa Saade

Florent Krzakala

Lenka Zdeborová

ArXiv (abs)PDF HTML

Papers citing "Spectral Clustering of Graphs with the Bethe Hessian"

50 / 60 papers shown

Title
Synthetic Image Detection via Spectral Gaps of QC-RBIM Nishimori Bethe-Hessian Operators V. S. Usatyuk D. A. Sapozhnikov S. I. Egorov 32 0 0 27 Aug 2025
Community detection with the Bethe-HessianAnnual Conference Computational Learning Theory (COLT), 2024 Ludovic Stephan Yizhe Zhu 181 2 0 05 Nov 2024
Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models Pierre Mergny Justin Ko Florent Krzakala 152 5 0 06 Mar 2024
The Role of the Time-Dependent Hessian in High-Dimensional Optimization Tony Bonnaire Giulio Biroli C. Cammarota 305 0 0 04 Mar 2024
Explainable Graph Spectral Clustering of Text Documents B. Starosta M. Klopotek Slawomir T. Wierzchoñ 109 3 0 01 Aug 2023
A Neural Collapse Perspective on Feature Evolution in Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2023 Vignesh Kothapalli Tom Tirer Joan Bruna 200 15 0 04 Jul 2023
When Does Bottom-up Beat Top-down in Hierarchical Community Detection?Journal of the American Statistical Association (JASA), 2023 Maximilien Dreveton Daichi Kuroda Matthias Grossglauser Patrick Thiran 77 2 0 01 Jun 2023
Optimal Algorithms for the Inhomogeneous Spiked Wigner ModelNeural Information Processing Systems (NeurIPS), 2023 Aleksandr Pak Justin Ko Florent Krzakala 141 11 0 13 Feb 2023
Disordered Systems Insights on Computational HardnessJournal of Statistical Mechanics: Theory and Experiment (JSTAT), 2022 D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 142 50 0 15 Oct 2022
Understanding the Behavior of Belief Propagation Christian Knoll 3DV 128 5 0 05 Sep 2022
Consistency between ordering and clustering methods for graphsPhysical Review Research (Phys. Rev. Res.), 2022 T. Kawamoto Masaki Ochi Teruyoshi Kobayashi 184 3 0 27 Aug 2022
Stochastic Parallelizable Eigengap Dilation for Large Graph Clustering Elise van der Pol I. Gemp Yoram Bachrach Richard Everett 123 0 0 29 Jul 2022
Interpreting Graph-based Sybil Detection Methods as Low-Pass FilteringIEEE Transactions on Information Forensics and Security (IEEE TIFS), 2022 Satoshi Furutani Toshiki Shibahara Mitsuaki Akiyama Masaki Aida AAML 85 7 0 22 Jun 2022
Sparse random hypergraphs: Non-backtracking spectra and community detectionIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2022 Ludovic Stephan Yizhe Zhu 184 27 0 14 Mar 2022
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block ModelCombinatorics, probability & computing (CPC), 2021 Ioana Dumitriu Haixiao Wang Yizhe Zhu 152 12 0 22 Dec 2021
Local convexity of the TAP free energy and AMP convergence for Z2-synchronizationAnnals of Statistics (Ann. Stat.), 2021 Michael Celentano Z. Fan Song Mei FedML 203 26 0 21 Jun 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
Learning Parametrised Graph Shift OperatorsInternational Conference on Learning Representations (ICLR), 2021 George Dasoulas J. Lutzeyer Michalis Vazirgiannis OOD 194 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
On Graph Neural Networks versus Graph-Augmented MLPsInternational Conference on Learning Representations (ICLR), 2020 Lei Chen Zhengdao Chen Joan Bruna 172 48 0 28 Oct 2020
Sparse Quantized Spectral ClusteringInternational Conference on Learning Representations (ICLR), 2020 Zhenyu Liao Romain Couillet Michael W. Mahoney MQ 134 17 0 03 Oct 2020
Detectability of hierarchical communities in networksPhysical Review E (PRE), 2020 Leto Peel Michael T. Schaub 92 3 0 16 Sep 2020
Hierarchical community structure in networksPhysical Review E (PRE), 2020 Michael T. Schaub Jiaze Li Leto Peel 117 23 0 15 Sep 2020
Community detection in sparse time-evolving graphs with a dynamical Bethe-HessianNeural Information Processing Systems (NeurIPS), 2020 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 177 11 0 03 Jun 2020
Detection thresholds in very sparse matrix completion C. Bordenave Simon Coste R. Nadakuditi 200 27 0 12 May 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
A literature survey of matrix methods for data scienceGAMM-Mitteilungen (GAMM), 2019 Martin Stoll 155 22 0 17 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
Experimental performance of graph neural networks on random instances of max-cut Weichi Yao Afonso S. Bandeira Soledad Villar 121 39 0 15 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 176 159 0 26 Jul 2019
Unsupervised Community Detection with Modularity-Based Attention Model Ivan Lobov Sergey Ivanov 94 11 0 20 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
The Kikuchi Hierarchy and Tensor PCA Alexander S. Wein A. Alaoui Cristopher Moore 211 70 0 08 Apr 2019
Fisher-Bures Adversary Graph Convolutional Networks Ke Sun Piotr Koniusz Zhen Wang GNN 114 35 0 11 Mar 2019
Approximating Spectral Clustering via Sampling: a Review Nicolas M Tremblay Andreas Loukas 161 53 0 29 Jan 2019
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 131 6 0 25 Jan 2019
Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method Jean Barbier M. Dia N. Macris Florent Krzakala Lenka Zdeborová 122 24 0 06 Dec 2018
Evaluating Overfit and Underfit in Models of Network Community StructureIEEE Transactions on Knowledge and Data Engineering (TKDE), 2018 Amir Ghasemian Homa Hosseinmardi A. Clauset 232 148 0 28 Feb 2018
Kernel k-Groups via Hartigan's MethodIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2017 G. França Maria L. Rizzo Joshua T. Vogelstein 128 13 0 26 Oct 2017
Revisiting Spectral Graph Clustering with Generative Community Models Pin-Yu Chen Lingfei Wu 210 12 0 14 Sep 2017
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks Alex W. Nowak Soledad Villar Afonso S. Bandeira Joan Bruna 247 123 0 22 Jun 2017
Supervised Community Detection with Line Graph Neural Networks Zhengdao Chen Xiang Li Joan Bruna 310 86 0 23 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 362 1,264 0 29 Mar 2017
Spectral community detection in heterogeneous large networks Hafiz Tiomoko Ali Romain Couillet 30 2 0 03 Nov 2016
Community detection with nodal information Haolei Weng Yang Feng 159 32 0 31 Oct 2016
How Well Do Local Algorithms Solve Semidefinite Programs? Z. Fan Andrea Montanari 145 21 0 17 Oct 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 179 87 0 14 Oct 2016
Robust Spectral Detection of Global Structures in the Data by Learning a Regularization Pan Zhang 75 12 0 09 Sep 2016
Performance of a community detection algorithm based on semidefinite programming Adel Javanmard Andrea Montanari F. Ricci-Tersenghi 140 20 0 30 Mar 2016
Clustering from Sparse Pairwise Measurements Alaa Saade Marc Lelarge Florent Krzakala Lenka Zdeborová 116 11 0 25 Jan 2016