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

Download:

Current browse context:

cond-mat

Change to browse by:

References & Citations

Bookmark

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

Condensed Matter > Statistical Mechanics

Title: Random walks on complex networks with multiple resetting nodes: a renewal approach

Abstract: Due to wide applications in diverse fields, random walks subject to stochastic resetting have attracted considerable attention in the last decade. In this paper, we study discrete-time random walks on complex network with multiple resetting nodes. Using a renewal approach, we derive exact expressions of the occupation probability of the walker in each node and mean-field first-passage time between arbitrary two nodes. All the results are relevant to the spectral properties of the transition matrix in the absence of resetting. We demonstrate our results on circular networks, stochastic block models, and Barab\'asi-Albert scale-free networks, and find the advantage of the resetting processes to multiple resetting nodes in global searching on such networks.
Comments: 11 pages, 4 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
Journal reference: Chaos 31, 093135 (2021)
DOI: 10.1063/5.0064791
Cite as: arXiv:2105.08323 [cond-mat.stat-mech]
  (or arXiv:2105.08323v1 [cond-mat.stat-mech] for this version)

Submission history

From: Hanshuang Chen [view email]
[v1] Tue, 18 May 2021 07:34:15 GMT (95kb)

Link back to: arXiv, form interface, contact.