Random Walk on T-Fractal with Stochastic Resetting.

Entropy (Basel)

School of Mathematical Science, Jiangsu University, Zhenjiang 212013, China.

Published: November 2024

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.

Download full-text PDF

Source
http://dx.doi.org/10.3390/e26121034DOI Listing

Publication Analysis

Top Keywords

stochastic resetting
12
generating function
12
resetting
8
passage time
8
mfpt resetting
8
random walk
4
walk t-fractal
4
t-fractal stochastic
4
resetting study
4
study explore
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!