Random walks on complex networks under node-dependent stochastic resetting

Abstract

In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation probabilities of the walker on each node and the mean first passage time between arbitrary two nodes. Finally, we demonstrate our theoretical results on three networks with two different resetting protocols, validated by numerical simulations as well. We find that under a delicate setting it is advantageous to optimize the efficiency of a global search on such networks by the node-dependent resetting probability.

arXiv comment10 pages, 3 figures

References in corpus (61)

• Emergence of scaling in random networks
• Understanding individual human mobility patterns
• Maps of random walks on complex networks reveal community structure
• Epidemic processes in complex networks
• Search in Power-Law Networks
• Vital nodes identification in complex networks
• Human Mobility: Models and Applications
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Diffusion with Stochastic Resetting
• Intermittent search strategies
• Voter Model on Heterogeneous Graphs
• Random walks and diffusion on networks
• Stochastic Resetting and Applications
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Diffusion with Optimal Resetting
• First Passage Under Restart
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Diffusion in a potential landscape with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• Global mean first-passage times of random walks on complex networks
• Localization of maximal entropy random walk
• Fluctuating interfaces subject to stochastic resetting
• Natural human mobility patterns and spatial spread of infectious diseases
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• WKB theory of large deviations in stochastic populations
• First passage time for random walks in heterogeneous networks
• Google matrix analysis of directed networks
• Stochastic thermodynamics of resetting
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Large deviations for Markov processes with resetting
• Random walks on weighted networks
• First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
• Work fluctuations and Jarzynski equality in stochastic resetting
• Ranking and clustering of nodes in networks with smart teleportation
• Optimization in First-Passage Resetting
• Characteristic times of biased random walks on complex networks
• Random walks on networks with stochastic resetting
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Symmetric Exclusion Process under Stochastic Resetting
• Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
• Stochastic resetting with stochastic returns using external trap
• Ising model with stochastic resetting
• Epidemic extinction and control in heterogeneous networks
• Run-and-Tumble particles in Two-dimensions under Stochastic Resetting
• Spectral properties of simple classical and quantum reset processes
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Mean first-passage time for random walks on undirected networks
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Mean first passage time of active Brownian particle in one dimension
• Occupation time of a run-and-tumble particle with resetting
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Random walks on complex networks with first-passage resetting
• From classical to quantum walks with stochastic resetting on networks
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Exploring complex networks by means of adaptive walkers

Cited by in corpus (8)

• Universal framework for record ages under restart
• Random walks on complex networks under time-dependent stochastic resetting
• First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
• Entropy rate of random walks on complex networks under stochastic resetting
• Optimal resetting strategies for search processes in heterogeneous environments
• On the initial value of PageRank
• Density-dependent stochastic resetting: a large deviations framework for achieving target distributions over networks
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics