Random walk with memory on complex networks
Physical review. E2020Vol. 102(4), pp. 042315–042315
Citations Over Time
Abstract
We study random walks on complex networks with transition probabilities which depend on the current and previously visited nodes. By using an absorbing Markov chain we derive an exact expression for the mean first passage time between pairs of nodes, for a random walk with a memory of one step. We have analyzed one particular model of random walk, where the transition probabilities depend on the number of paths to the second neighbors. The numerical experiments on paradigmatic complex networks verify the validity of the theoretical expressions, and also indicate that the flattening of the stationary occupation probability accompanies a nearly optimal random search.
Related Papers
- → Optimal flattening of freeform surfaces based on energy model(2004)12 cited
- → Mathematical Modeling of Flattening Process on Rough Surfaces in Thermal Spray(1996)13 cited
- → A mechanism that applies heat and pressure for flattening paper bills in an automated teller machine(2004)2 cited
- → Relation between Flattening Conditions and Surface Strain and Plate Thickness(2009)
- → 1201 Flattening of Droplet on Reughened Substrates(2001)