Random walks on networks with stochastic resetting

Abstract

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect of resetting on the capacity of a random walker to reach a particular target or to explore a finite network. We apply the results to rings, Cayley trees, random and complex networks. Our formalism holds for undirected networks and can be implemented from the spectral properties of the random walk without resetting, providing a tool to analyze the search efficiency in different structures with the small-world property or communities. In this way, we extend the study of resetting processes to the domain of networks.

arXiv comment14 pages, 4 figures

References in corpus (40)

• Emergence of scaling in random networks
• Finding and evaluating community structure in networks
• Epidemic spreading in scale-free networks
• Synchronization in complex networks
• Human Mobility: Models and Applications
• Diffusion with Stochastic Resetting
• Random walks and diffusion on networks
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Diffusion under time-dependent resetting
• Diffusion with resetting in arbitrary spatial dimension
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Diffusion with stochastic resetting at power-law times
• Global mean first-passage times of random walks on complex networks
• Random walks with preferential relocations to places visited in the past and their application to biology
• First passage under stochastic resetting in an interval
• Optimal first arrival times in Lévy flights with resetting
• Boosting search by rare events
• Google matrix analysis of directed networks
• Stochastic Search with Poisson and Deterministic Resetting
• Stochastic multiplicative processes with reset events
• Monotonous continuous-time random walks with drift and stochastic reset events
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Localization transition induced by learning in random searches
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Transport properties and first arrival statistics of random searches with stochastic reset times
• Spectral properties of simple classical and quantum reset processes
• On subdiffusive continuous time random walks with stochastic resetting
• Diffusion with Resetting Inside a Circle
• Random Multi-Hopper Model. Super-Fast Random Walks on Graphs
• Anderson-like localization transition of random walks with resetting
• Comparison of two models of tethered motion
• Fractional random walk lattice dynamics
• Onset of anomalous diffusion from local motion rules
• Meta-food-chains as a many-layer epidemic process on networks
• Exploring complex networks by means of adaptive walkers
• Random Walks on Complex Networks

Cited by in corpus (45)

• Stochastic resetting: A (very) brief review
• The inspection paradox in stochastic resetting
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Intermittent resetting potentials
• Thermodynamic uncertainty relation for systems with unidirectional transitions
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Diffusion with Partial Resetting
• Resetting transition is governed by an interplay between thermal and potential energy
• Random walks on complex networks with first-passage resetting
• Universal framework for record ages under restart
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• Ornstein-Uhlenbeck process and generalizations: particle's dynamics under comb constraints and stochastic resetting
• From classical to quantum walks with stochastic resetting on networks
• Random walks on complex networks under node-dependent stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Random walks on complex networks under time-dependent stochastic resetting
• Mean encounter times for multiple random walkers on networks
• First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
• On Discrete Time Prabhakar-Generalized Fractional Poisson Processes and Related Stochastic Dynamics
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Closed-form solutions to the dynamics of confined biased lattice random walks in arbitrary dimensions
• Random walks with stochastic resetting in complex networks: a discrete time approach
• Biased continuous-time random walks with Mittag-Leffler jumps
• Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Entropy rate of random walks on complex networks under stochastic resetting
• Optimal conditions for first passage of jump processes with resetting
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Manipulating phases in many-body interacting systems with subsystem resetting
• Squirrels can remember little: A random walk with jump reversals induced by a discrete-time renewal process
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• Unexpected advantages of exploitation for target searches in complex networks
• Stationary-state dynamics of interacting phase oscillators in presence of noise and stochastic resetting
• A measure of dissimilarity between diffusive processes on networks
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Diffusion with stochastic resetting on a lattice
• The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
• On the initial value of PageRank
• Density-dependent stochastic resetting: a large deviations framework for achieving target distributions over networks
• Heterogeneous Mean First-Passage Time Scaling in Fractal Media
• Comparative study of random walks with one-step memory on complex networks