Spectral properties of the stochastic block model and their application to hitting times of random walks

Matthias Löwe, Sara Terveer

We analyze hitting times of simple random walk on realizations of the stochastic block model. We show that under some natural assumptions the hitting time averaged over the target…