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