Random walks on scale-free flowers with stochastic resetting

This study explores the impact of stochastic resetting on the random walk dynamics within scale-free (u,v)-flowers. Utilizing the generating function technique, we develop a recursive relationship for the generating function of the first passage time and establish a connection between the mean first passage time with and without resetting. Our investigation spans multiple scenarios, with the random walker starting from various positions and aiming to reach different target nodes, allowing us to identify the optimal resetting probability that minimizes the mean first passage time for each case. We demonstrate that stochastic resetting significantly improves search efficiency, especially in larger networks. These findings underscore the effectiveness of stochastic resetting as a strategy for optimizing search algorithms in complex networks, offering valuable applications in domains such as biological transport, data networks, and search processes where rapid and efficient exploration is vital.

Authors

Institutions

Publication Details

Journal
Chaos An Interdisciplinary Journal of Nonlinear Science
Published
2025-01-01
DOI
https://doi.org/10.1063/5.0242793
Citations
4
Primary Topic
Diffusion and Search Dynamics
Type
article
Field-Weighted Citation Impact
3.22

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Random walks on scale-free flowers with stochastic resetting

A. J. Li, Feng Zhu, X. Sun, Shaoxiang Zhu
4 citations
Chaos An Interdisciplinary Journal of Nonlinear Science
Diffusion and Search Dynamics
3.22
article

Random walks on scale-free flowers with stochastic resetting

A. J. Li, Feng Zhu, X. Sun, Shaoxiang Zhu
article en
4 citations

Abstract

This study explores the impact of stochastic resetting on the random walk dynamics within scale-free (u,v)-flowers. Utilizing the generating function technique, we develop a recursive relationship for the generating function of the first passage time and establish a connection between the mean first passage time with and without resetting. Our investigation spans multiple scenarios, with the random walker starting from various positions and aiming to reach different target nodes, allowing us to identify the optimal resetting probability that minimizes the mean first passage time for each case. We demonstrate that stochastic resetting significantly improves search efficiency, especially in larger networks. These findings underscore the effectiveness of stochastic resetting as a strategy for optimizing search algorithms in complex networks, offering valuable applications in domains such as biological transport, data networks, and search processes where rapid and efficient exploration is vital.

Chaos An Interdisciplinary Journal of Nonlinear ScienceVol. 35(1)
Jiangsu University (CN), Jiangsu University of Science and Technology (CN)
Jiangsu University
Openalex Percentile: Top 10%
Diffusion and Search Dynamics
3.22
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Random walks on scale-free flowers with stochastic resetting — A. J. Li, Feng Zhu, et al. · Chaos An Interdisciplinary Journal of Nonlinear Science (2025) | TGRS Research Map | TGRS