EUVIMEDEUVIMED entdecken
Crossref

Random walks with long-range memory on networks

Ana Gabriela Guerrero-Estrada, Alejandro P Riascos iD, Denis Boyer iD

Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.01.2025 · 35 (1)

DOI: 10.1063/5.0243892 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 09.01.2025. Verfasst von Ana Gabriela Guerrero-Estrada und 2 weiteren Autor:innen. Beteiligte Einrichtung: Instituto de Física, Universidad Nacional Autónoma de México, Mexico City 04510, Mexico. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 79 Literaturangaben. Gefördert von: Consejo Nacional de Ciencia y Tecnología.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study an exactly solvable random walk model with long-range memory on arbitrary networks. The walker performs unbiased random steps to nearest-neighbor nodes and intermittently resets to previously visited nodes in a preferential way such that the most visited nodes have proportionally a higher probability to be chosen for revisit. The occupation probability can be expressed as a sum over the eigenmodes of the standard random walk matrix of the network, where the amplitudes slowly decay as power-laws at large times, instead of exponentially. The stationary state is the same as in the absence of memory, and detailed balance is fulfilled. However, the relaxation of the transient part becomes critically self-organized at late times, as it is dominated by a single power-law whose exponent depends on the second largest eigenvalue and on the resetting probability. We apply our findings to finite networks, such as rings, complete graphs, Watts–Strogatz, and Barabási–Albert networks, and to Barbell and comb-like graphs. Our study could be of interest for modeling complex transport phenomena, such as human mobility, epidemic spreading, or animal foraging.

Autor:innen und Institutionen

  • Instituto de Física, Universidad Nacional Autónoma de México, Mexico City 04510, Mexico.
  • Departamento de Física, Universidad Nacional de Colombia, Bogotá, Colombia.

ORCID-Profile: Alejandro P Riascos, Denis Boyer

Förderung

  • Consejo Nacional de Ciencia y Tecnología

Zitieren

APA

Guerrero-Estrada, A. G., Riascos, A. P., & Boyer, D. (2025). Random walks with long-range memory on networks. Chaos: An Interdisciplinary Journal of Nonlinear Science, 35(1). https://doi.org/10.1063/5.0243892

Vancouver

Guerrero-Estrada AG, Riascos AP, Boyer D. Random walks with long-range memory on networks. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2025;35(1). doi:10.1063/5.0243892

BibTeX
@article{GuerreroEstrada2025,
  author = {Guerrero-Estrada, Ana Gabriela and Riascos, Alejandro P and Boyer, Denis},
  title = {Random walks with long-range memory on networks},
  journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
  year = {2025},
  volume = {35},
  number = {1},
  doi = {10.1063/5.0243892}
}
Kostenlos starten →