An approximation for return time distributions of random walks on sparse networks

Erik Hormann, Renaud Lambiotte, George T. Cantwell

We propose an approximation for the first return time distribution of random walks on undirected networks. We combine a message-passing solution with a mean-field approximation, to…