Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models

Lennart Gulikers, Marc Lelarge, Laurent Massoulié

Motivated by community detection, we characterise the spectrum of the non-backtracking matrix $B$ in the Degree-Corrected Stochastic Block Model. Specifically, we consider a random…