Back to Search Start Over

Mean first-passage times for two biased walks on the weighted rose networks.

Authors :
Dai, Meifeng
Dai, Changxi
Ju, Tingting
Shen, Junjie
Sun, Yu
Su, Weiyi
Source :
Physica A. Jun2019, Vol. 523, p268-278. 11p.
Publication Year :
2019

Abstract

Compared with traditional random walk, biased walks have been studied extensively over the past decade especially in the transport and communication networks. In this paper, we first introduce the weighted rose networks. Then, for the weighted rose networks we focus on two biased walks, maximal entropy walk and weight-dependent walk, and obtain the exact expressions of their stationary distributions and mean first-passage times. Finally, we find that the average receiving time for maximal entropy walk is a quadratic function of the weight parameter r while the average receiving time for weighted-dependent walk is a linear function of the weight parameter r. Meanwhile, for the maximal entropy walk, the smaller the value of r is, the more efficient the trapping process is. For the weighted-dependent walk, the larger the value of r (r < r 0 ≈ 2. 6) is, the more efficient for the weighted-dependent walk, the smaller the value of r (r > r 0 ≈ 2. 6) is, the more efficient for the weight-dependent walk. • Weighted rose networks are introduced. • Mean first-passage times for maximal entropy or weight-dependent walk is studied. • Average receiving time and global mean first-passage time are obtained. • Transmission efficiency of maximal entropy walk or weight-dependent walk. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03784371
Volume :
523
Database :
Academic Search Index
Journal :
Physica A
Publication Type :
Academic Journal
Accession number :
136500467
Full Text :
https://doi.org/10.1016/j.physa.2019.01.112