Hitting times in the stochastic block model

Andrea Ottolini

Given a large connected graph $G=(V,E)$, and two vertices $w,\ne v$, let $T_{w,v}$ be the first hitting time to $v$ starting from $w$ for the simple random walk on $G$. We prove a…