297 citations · 781 across the 21 of their papers we have counts for
3 papers · 1 filter
Computational Complexity, Phase Transitions, and Message-Passing for Community Detection
Aurélien Decelle, Janina Hüttel, Alaa Saade +1
We take a whirlwind tour of problems and techniques at the boundary of computer science and statistical physics. We start with a brief description of P, NP, and NP-completeness. We…
Spectral Clustering of Graphs with the Bethe Hessian
Alaa Saade, Florent Krzakala, Lenka Zdeborová
Spectral clustering is a standard approach to label nodes on a graph by studying the (largest or lowest) eigenvalues of a symmetric real matrix such as e.g. the adjacency or the La…
Spectral density of the non-backtracking operator
Alaa Saade, Florent Krzakala, Lenka Zdeborová
The non-backtracking operator was recently shown to provide a significant improvement when used for spectral clustering of sparse networks. In this paper we analyze its spectral de…