Random Walk on T-Fractal with Stochastic Resetting

In this study, we explore the impact of stochastic resetting on the dynamics of random walks on a T-fractal network. By employing the generating function technique, we establish a recursive relation between the generating function of the first passage time (FPT) and derive the relationship between the mean first passage time (MFPT) with resetting and the generating function of the FPT without resetting. Our analysis covers various scenarios for a random walker reaching a target site from the starting position; for each case, we determine the optimal resetting probability γ* that minimizes the MFPT. We compare the results with the MFPT without resetting and find that the inclusion of resetting significantly enhances the search efficiency, particularly as the size of the network increases. Our findings highlight the potential of stochastic resetting as an effective strategy for the optimization of search processes in complex networks, offering valuable insights for applications in various fields in which efficient search strategies are crucial.

Authors

Institutions

Publication Details

Journal
Entropy
Published
2024-11-29
DOI
https://doi.org/10.3390/e26121034
Citations
1
Primary Topic
Diffusion and Search Dynamics
Type
article
Field-Weighted Citation Impact
0.23

Funders

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

Random Walk on T-Fractal with Stochastic Resetting

A. J. Li, X. Sun, Feng Zhu, Shaoxiang Zhu
1 citations
Entropy
Diffusion and Search Dynamics
0.23
article

Random Walk on T-Fractal with Stochastic Resetting

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

Abstract

In this study, we explore the impact of stochastic resetting on the dynamics of random walks on a T-fractal network. By employing the generating function technique, we establish a recursive relation between the generating function of the first passage time (FPT) and derive the relationship between the mean first passage time (MFPT) with resetting and the generating function of the FPT without resetting. Our analysis covers various scenarios for a random walker reaching a target site from the starting position; for each case, we determine the optimal resetting probability γ* that minimizes the MFPT. We compare the results with the MFPT without resetting and find that the inclusion of resetting significantly enhances the search efficiency, particularly as the size of the network increases. Our findings highlight the potential of stochastic resetting as an effective strategy for the optimization of search processes in complex networks, offering valuable insights for applications in various fields in which efficient search strategies are crucial.

EntropyVol. 26(12)
Jiangsu University (CN)
Jiangsu University
Openalex Percentile: Top 40%
Diffusion and Search Dynamics
0.23
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.