Ring structures and mean first passage time in networks (original) (raw)
Related papers
First-passage properties of the Erdos–Renyi random graph
S. Redner, Vishal Sood, Daniel ben-Avraham
Journal of Physics A: Mathematical and General, 2005
A graph theoretic interpretation of the mean first passage times
2007
Random Walks on Graphs: A Survey
Distinct nodes visited by random walkers on scale-free networks
Physica A: Statistical Mechanics and its Applications, 2019
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2009
First-Passage Percolation on the Random Graph
Piet Van Mieghem, Gerard Hooghiemstra
Probability in the Engineering and Informational Sciences, 2001
Random walk with memory on complex networks
2020
Physical Review E, 2009
Random walks on graphs: ideas, techniques and results
Journal of Physics A: Mathematical and General, 2005
Scaling of Random Walk Betweenness in Networks
Complex Networks and Their Applications VII, 2018
Steady state and mean recurrence time for random walks on stochastic temporal networks
Physical review. E, Statistical, nonlinear, and soft matter physics, 2015
Random walks on deterministic scale-free networks: Exact results
Physical Review E, 2009
Random multi-hopper model: super-fast random walks on graphs
Journal of Complex Networks, 2017
Random Walks on Stochastic Temporal Networks
Understanding Complex Systems, 2013
2021
Journal of Physics A: Mathematical and Theoretical, 2016
Path statistics, memory, and coarse-graining of continuous-time random walks on networks
2015
Networks: a random walk in degree space
The average number of distinct sites visited by a random walker on random graphs
Journal of Physics A: Mathematical and Theoretical, 2015
First passage percolation on random graphs with finite mean degrees
The Annals of Applied Probability, 2010
Exact calculations of first-passage quantities on recursive networks
Physical Review E, 2012
Mixing times for random walks on geometric random graphs
2005
Fastest expected time to mixing for a Markov chain on a directed graph
Linear Algebra and Its Applications, 2010
Random walks on graphs and Monte Carlo methods
Mathematics and Computers in Simulation, 2017
Random Walks Systems on Complete Graphs
Bulletin of the Brazilian …, 2006
Exact encounter times for many random walkers on regular and complex networks
Physical Review E, 2009
A note on recurrent random walks on graphs
Journal of Statistical Physics, 1990
Scaling properties of random walks on small-world networks
Physical Review E, 2003
Constrained Markovian dynamics of random graphs
2009
IEEE Access, 2023
Loops of any size and Hamilton cycles in random scale-free networks
Journal of Statistical Mechanics: Theory and Experiment, 2005
Random Walks and Diffusions on Graphs and Databases
Springer Series in Synergetics, 2011