Ring structures and mean first passage time in networks.

@article{Baronchelli2006RingSA,
title={Ring structures and mean first passage time in networks.},
author={Andrea Baronchelli and Vittorio Loreto},
journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
year={2006},
volume={73 2 Pt 2},
pages={026103}
}

In this paper we address the problem of the calculation of the mean first passage time on generic graphs. We focus in particular on the mean first passage time on a node for a random walker starting from a generic, unknown, node x. We introduce an approximate scheme of calculation which maps the original process in a Markov process in the space of the so-called rings, described by a transition matrix of size O(ln N/ln (k) x ln N/ln (k)), where is the size of the graph and (k) the average degree… CONTINUE READING