Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models

v1v2 (latest)

Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models

8 September 2016

Lennart Gulikers

Laurent Massoulié

ArXiv (abs)PDF HTML

Papers citing "Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models"

8 / 8 papers shown

Title
Robust recovery for stochastic block models Jingqiu Ding Tommaso dÓrsi Rajai Nasser David Steurer 105 20 0 16 Nov 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 162 17 0 05 Mar 2021
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
A unified framework for spectral clustering in sparse graphsJournal of machine learning research (JMLR), 2020 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 200 20 0 20 Mar 2020
Optimal Adaptivity of Signed-Polygon Statistics for Network Testing Jiashun Jin Z. Ke Shengming Luo 166 47 0 21 Apr 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
Eyes on the Prize: Improved Biological Surface Registration via Forward Propagation Robert J. Ravier 123 2 0 27 Dec 2018
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model Lennart Gulikers Marc Lelarge Laurent Massoulié 208 10 0 02 Nov 2015