# The distribution of first hitting times of random walks on directed Erdős–Rényi networks

@article{Tishby2017TheDO, title={The distribution of first hitting times of random walks on directed Erdős–R{\'e}nyi networks}, author={Ido Tishby and Ofer Biham and Eytan Katzav}, journal={Journal of Statistical Mechanics: Theory and Experiment}, year={2017}, volume={2017} }

We present analytical results for the distribution of first hitting times of random walkers (RWs) on directed Erdős–Rényi (ER) networks. Starting from a random initial node, a random walker hops randomly along directed edges between adjacent nodes in the network. The path terminates either by the retracing scenario, when the walker enters a node which it has already visited before, or by the trapping scenario, when it becomes trapped in a dead-end node from which it cannot exit. The path length…

## 8 Citations

### Analytical results for the distribution of cover times of random walks on random regular graphs

- MathematicsJournal of Physics A: Mathematical and Theoretical
- 2021

We present analytical results for the distribution of cover times of random walks (RWs) on random regular graphs consisting of N nodes of degree c (c ⩾ 3). Starting from a random initial node at time…

### The interpolation between random walk and self-avoiding walk by avoiding marked sites

- MathematicsJournal of Statistical Mechanics: Theory and Experiment
- 2022

The self-avoiding walk (SAW) on a regular lattice is one of the most important and classic problems in statistical mechanics with major applications in polymer chemistry. Random walk is an exactly…

### "Spectrally gapped" random walks on networks: a Mean First Passage Time formula

- MathematicsSciPost Physics
- 2021

We derive an approximate but explicit formula for the Mean First
Passage Time of a random walker between a source and a target node of a
directed and weighted network. The formula does not require…

### Financial Centrality and Liquidity Provision

- Economics
- 2018

We study an endowment economy in which agents face income risk, as if uncertain returns on a portfolio, and agents can only make transfers in states when they are actively participating in the…

### What is the central bank of Wikipedia?

- EconomicsPhysica A: Statistical Mechanics and its Applications
- 2020

### Influence of petroleum and gas trade on EU economies from the reduced Google matrix analysis of UN COMTRADE data

- EconomicsThe European Physical Journal B
- 2019

The reduced Google matrix (REGOMAX) algorithm is applied to analyze the multiproduct world trade in years 2004–2016 and shows that the REGOMAX approach provides a new and more detailed analysis of trade influence propagation comparing to the usual approach based on export and import flows.

### Multiplicative degree‐Kirchhoff index and number of spanning trees of a zigzag polyhex nanotube TUHC [2 n , 2]

- MathematicsInternational Journal of Quantum Chemistry
- 2019

## References

SHOWING 1-10 OF 57 REFERENCES

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

- Computer Science
- 2017

Analytical results for the distribution of first hitting times of random walks on Erdős–Rényi networks provide useful insight into the general problem of survival analysis and the statistics of mortality rates when two or more termination scenarios coexist.

### The distribution of path lengths of self avoiding walks on Erdős–Rényi networks

- Computer Science
- 2016

An analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks shows that the pruned networks maintain a Poisson degree distribution, with an average degree, 〈 k 〉 t , that decreases linearly in time.

### First-passage properties of the Erdos Renyi random graph

- Computer Science
- 2004

An effective medium approximation is developed that predicts that the mean first-passage time between pairs of nodes, as well as all moments of this first- passage time, are insensitive to the fraction p of occupied links.

### Self-avoiding walks on scale-free networks.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2005

Long-range properties of random SAW's on scale-free networks, characterized by a degree distribution P(k) approximately k(-gamma), and the dependence of alpha on the minimum allowed degree in the network are discussed.

### Analytical results for the distribution of shortest path lengths in random networks

- Mathematics
- 2015

We present two complementary analytical approaches for calculating the distribution of shortest path lengths in Erdős-Rényi networks, based on recursion equations for the shells around a reference…

### Kinetic growth walks on complex networks

- Mathematics
- 2005

Kinetically grown self-avoiding walks on various types of generalized random networks have been studied. Networks with short- and long-tailed degree distributions P(k) were considered (k, degree or…

### Kinetic-growth self-avoiding walks on small-world networks

- Physics
- 2007

Abstract.Kinetically-grown self-avoiding walks have been studied on Watts-Strogatz
small-world networks, rewired from a two-dimensional square lattice.
The maximum length L of this kind of walks is…

### Random Walks on Lattices. II

- Mathematics
- 1965

Formulas are obtained for the mean first passage times (as well as their dispersion) in random walks from the origin to an arbitrary lattice point on a periodic space lattice with periodic boundary…

### Average path length in random networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2004

The result for 2<alpha<3 shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing than ultra-small world behavior noticed in pure scale- free structures and for large system sizes N-->infinity there is a saturation effect for the average path length.

### Random graphs with arbitrary degree distributions and their applications.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2001

It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.