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…