Entropy rate of random walks on complex networks under stochastic resetting

Abstract

Stochastic processes under resetting at random times have attracted a lot of attention in recent years and served as illustrations of nontrivial and interesting static and dynamic features of stochastic dynamics. In this paper, we aim to address how the entropy rate is affected by stochastic resetting in discrete-time Markovian processes, and explore nontrivial effects of the resetting in the mixing properties of a stochastic process. In particular, we consider resetting random walks on complex networks and compute the entropy rate as a function of the resetting probability. Interestingly, we find that the entropy rate can show a nonmonotonic dependence on the resetting probability. There exists an optimal resetting probability for which the entropy rate reaches a maximum. We also show that the maximum entropy rate can be larger than that of the maximal-entropy random walks on the same topology. Our study provides a new nontrivial effect of stochastic resetting on nonequilibrium statistical physics.

arXiv comment7 pages and 5 figures

References in corpus (67)

• Emergence of scaling in random networks
• Diffusion with Stochastic Resetting
• Intermittent search strategies
• The statistical mechanics of networks
• Random walks and diffusion on networks
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First Passage Under Restart
• The Statistical Physics of Real-World Networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• The entropy of network ensembles
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• The entropy of randomized network ensembles
• 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
• Assessing the relevance of node features for network structure
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Analytical maximum-likelihood method to detect patterns in real networks
• Entropy Rate of Diffusion Processes on Complex Networks
• Diffusion with stochastic resetting at power-law times
• Localization of maximal entropy random walk
• Random walks with preferential relocations to places visited in the past and their application to biology
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Fluctuating interfaces subject to stochastic resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Stochastic resetting: A (very) brief review
• Boosting search by rare events
• Stochastic thermodynamics of resetting
• Maximal-entropy random walks in complex networks with limited information
• Large deviations for Markov processes with resetting
• Random walks on weighted networks
• The inspection paradox in stochastic resetting
• 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
• Breaking of ensemble equivalence in networks
• Optimization in First-Passage Resetting
• Gibbs entropy of networks ensembles by cavity methods
• Random walks on networks with stochastic resetting
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Switching and growth for microbial populations in catastrophic responsive environments
• Centrality measures and thermodynamic formalism for complex networks
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Extremal statistics for stochastic resetting systems
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Record statistics for random walks and Lévy flights with resetting
• Diffusive transport on networks with stochastic resetting to multiple nodes
• First-passage Brownian functionals with stochastic resetting
• Number of distinct sites visited by a resetting random walker
• Diffusion-mediated surface reactions and stochastic resetting
• Reducing Degeneracy in Maximum Entropy Models of Networks
• Phase transition in non-Markovian animal exploration model with preferential returns
• Random walks on complex networks with first-passage resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Random walks on complex networks under node-dependent stochastic resetting
• Maximum and records of random walks with stochastic resetting
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Entropy rate of non-equilibrium growing networks
• Uncertainty Reduction for Stochastic Processes on Complex Networks
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Random Walks on Complex Networks

Cited by in corpus (2)

• First passage time and information of a one-dimensional Brownian particle with stochastic resetting to random positions
• Search with stochastic home-returns can expedite classical first passage under resetting