32 citations · 37 across the 3 of their papers we have counts for
3 papers
cond-mat.dis-nn2016★ 5 cited
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Alaa Saade
In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relation…
cond-mat.dis-nn2014
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…
cond-mat.dis-nn2014★ 32 cited
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…