We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Random walks on complex networks under time-dependent stochastic resetting

Abstract: We study discrete-time random walks on networks subject to a time-dependent stochastic resetting, where the walker either hops randomly between neighboring nodes with a probability $1-\phi(a)$, or is reset to a given node with a complementary probability $\phi(a)$. The resetting probability $\phi(a)$ depends on the time $a$ since the last reset event (also called $a$ the age of the walker). Using the renewal approach and spectral decomposition of transition matrix, we formulize the stationary occupation probability of the walker at each node and the mean first passage time between arbitrary two nodes. Concretely, we consider that two different time-dependent resetting protocols that are both exactly solvable. One is that $\phi(a)$ is a step-shaped function of $a$ and the other one is that $\phi(a)$ is a rational function of $a$. We demonstrate the theoretical results on two different networks, also validated by numerical simulations, and find that the time-modulated resetting protocols can be more advantageous than the constant-probability resetting in accelerating the completion of a target search process.
Comments: 10 pages, 3 figures. arXiv admin note: text overlap with arXiv:2105.08323
Subjects: Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
DOI: 10.1103/PhysRevE.106.044139
Cite as: arXiv:2208.06212 [cond-mat.stat-mech]
  (or arXiv:2208.06212v1 [cond-mat.stat-mech] for this version)

Submission history

From: Hanshuang Chen [view email]
[v1] Fri, 12 Aug 2022 10:46:11 GMT (227kb,D)

Link back to: arXiv, form interface, contact.