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

  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},
  • Ido Tishby, O. Biham, E. Katzav
  • Published 2017
  • Mathematics, Physics
  • Journal of Physics A
  • 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
    6 Citations

    Figures from this paper.


    Self-avoiding walks on scale-free networks.
    • C. Herrero
    • Medicine, Physics
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2005
    • 55
    • PDF
    Self-avoiding walks and connective constants in small-world networks.
    • 20
    • PDF
    Random Walks on Lattices. II
    • 1,817
    Kinetic growth walks on complex networks
    • 8
    • PDF