PageRank Nibble on the sparse directed stochastic block model

Sayan Banerjee, Prabhanka Deka, Mariana Olvera-Cravioto

We present new results on community recovery based on the PageRank Nibble algorithm on a sparse directed stochastic block model (dSBM). Our results are based on a characterization…