LAZY RANDOM WALKS ON PSEUDOFRACTAL SCALE-FREE WEB WITH A PERFECT TRAP

Changming Xing and Hao Yuan
Additional contact information
Changming Xing: School of Continuing Education, Shandong University of Finance and Economics, Jinan 250014, P. R. China
Hao Yuan: ��School of Statistics, Shandong University of Finance and Economics, Jinan 250014, P. R. China

FRACTALS (fractals), 2022, vol. 30, issue 01, 1-11

Abstract: Lazy random walks have been used in many scientific fields such as image segmentation and optimal transport; however, related theoretical results are much less for this dynamical process. In this paper, we study lazy random walks in a pseudofractal scale-free web, where the self-loop jumps on graph vertexes are considered. For a special random walks with one trap fixed at a hub node, also known as the trapping problem, we derive the exact analytic formulas of the average trapping time (ATT), an indicator measuring the efficiency of the trapping process, by using two different methods. The results obtained by the two methods are consistent. Analyzing and comparing the obtained solutions, we find that the ATT is related to the walking rule with the self-loop jumps. Specifically, adding the self-loop to change the walking rule can affect the coefficient of the ATT formula, but it cannot change the leading scaling of the trapping efficiency. We hope that these results in this paper can help us better understand the biased random walk process in complex systems.

Keywords: Lazy Random Walks; Pseudofractal Scale-Free Web; Trapping Time (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0218348X2250030X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:fracta:v:30:y:2022:i:01:n:s0218348x2250030x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0218348X2250030X

Access Statistics for this article

FRACTALS (fractals) is currently edited by Tara Taylor

More articles in FRACTALS (fractals) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().