Random search processes on complex networks: From a static target to a moving object

Shiyuan Feng, Tongfeng Weng, Yan Wang, Yubin Xu, Zhuoming Ren and Li Zhan

Physica A: Statistical Mechanics and its Applications, 2024, vol. 636, issue C

Abstract: We investigate the transition behavior of search time from visiting a static target to hunting a moving one on complex networks. This is achieved by introducing a relative moving speed ratio that quantifies how the time scale of a searcher differs from that of a mobile target. We adopt mean first encounter time to quantify the search time required to capture a time-moving target and derive its analytical expression. Remarkably, we find that with the increase of their relative speed ratio, the expected search time increases gradually and finally approaches that of visiting a static target. This interesting transition behavior keeps invariant even changing the associated navigation strategies of the searcher and the moving object. These findings are confirmed by numerical results on various synthetic and real networks. Our work, for the first time, reveals the increasing pattern of search time from a static target to a moving one on networks.

Keywords: Random walks; Complex networks; Search time (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124000529
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:636:y:2024:i:c:s0378437124000529

DOI: 10.1016/j.physa.2024.129544

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().