Biased random walks on networks with stochastic resetting

This study explores biased random walk dynamics with stochastic resetting on general networks. We show that the combination of biased random walks and stochastic resetting makes significant contributions by analyzing the search efficiency. We derive two analytical expressions for the stationary distribution and the mean first passage time, which are related to the spectral representation of the probability transition matrix of a biased random walk without resetting. These expressions can be used to determine the capacity of a random walker to reach the specific target and probe a finite network. We apply the analytical results to two types of networks, pseudofractal scale-free webs and T-fractals, which are constructed through an iterative process. We also extend a strategy to explore other complex structure networks or larger networks by leveraging the spectral properties.

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2025-05-16
DOI
https://doi.org/10.1103/physreve.111.054309
Primary Topic
Diffusion and Search Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Biased random walks on networks with stochastic resetting

A. J. Li, X. Sun
Physical review. E
Diffusion and Search Dynamics
article

Biased random walks on networks with stochastic resetting

A. J. Li, X. Sun
article en

Abstract

This study explores biased random walk dynamics with stochastic resetting on general networks. We show that the combination of biased random walks and stochastic resetting makes significant contributions by analyzing the search efficiency. We derive two analytical expressions for the stationary distribution and the mean first passage time, which are related to the spectral representation of the probability transition matrix of a biased random walk without resetting. These expressions can be used to determine the capacity of a random walker to reach the specific target and probe a finite network. We apply the analytical results to two types of networks, pseudofractal scale-free webs and T-fractals, which are constructed through an iterative process. We also extend a strategy to explore other complex structure networks or larger networks by leveraging the spectral properties.

Physical review. EVol. 111(5)
Jiangsu University (CN)
Decent work and economic growth
Openalex Percentile: Top 90%
Diffusion and Search Dynamics
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.

Biased random walks on networks with stochastic resetting — A. J. Li, X. Sun · Physical review. E (2025) | TGRS Research Map | TGRS