Biased Random Search on Directed Networks with Stochastic Resetting

This study investigates biased random walks with stochastic resetting on directed networks. By employing the spectral decomposition of the transition probability matrix, we derive analytical expressions for the stationary distribution and mean first-passage time (MFPT), providing a quantitative framework for characterizing search efficiency in directed systems. Furthermore, we establish a general criterion for optimal resetting and derive sufficient conditions for its existence. The theoretical results are validated through extensive numerical simulations on three representative synthetic networks and three real-world directed networks, demonstrating the applicability of the proposed framework across diverse topologies. These findings provide a systematic understanding of how biased random walks combined with stochastic resetting can improve search efficiency under suitable structural conditions.

Authors

Publication Details

Journal
International Journal of Modern Physics C
Published
2026-07-17
DOI
https://doi.org/10.1142/s0129183127501282
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 Search on Directed Networks with Stochastic Resetting

Ziran Lu, Rui Zheng, Feng Zhu
International Journal of Modern Physics C
Diffusion and Search Dynamics
article

Biased Random Search on Directed Networks with Stochastic Resetting

Ziran Lu, Rui Zheng, Feng Zhu
article en

Abstract

This study investigates biased random walks with stochastic resetting on directed networks. By employing the spectral decomposition of the transition probability matrix, we derive analytical expressions for the stationary distribution and mean first-passage time (MFPT), providing a quantitative framework for characterizing search efficiency in directed systems. Furthermore, we establish a general criterion for optimal resetting and derive sufficient conditions for its existence. The theoretical results are validated through extensive numerical simulations on three representative synthetic networks and three real-world directed networks, demonstrating the applicability of the proposed framework across diverse topologies. These findings provide a systematic understanding of how biased random walks combined with stochastic resetting can improve search efficiency under suitable structural conditions.

International Journal of Modern Physics C
Openalex Percentile: Top 14%
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.