The distribution of first hitting times of randomwalks on Erdős–Rényi networks

@article{Tishby2017TheDO,
title={The distribution of first hitting times of randomwalks on Erdős–R{\'e}nyi networks},
author={Ido Tishby and O. Biham and E. Katzav},
journal={Journal of Physics A},
year={2017},
volume={50},
pages={115001}
}

Analytical results for the distribution of first hitting times of random walks on Erd\H{o}s-R\'enyi networks are presented. Starting from a random initial node, a random walker hops between adjacent nodes until it hits a node which it has already visited before. At this point, the path terminates. The path length, namely the number of steps, $d$, pursued by the random walker from the initial node up to its termination is called the first hitting time or the first intersection length. Using… CONTINUE READING