|
|
Mean Fist Passage Time and Average Trapping Time for Random Walks on Weighted Networks |
JING Xingli1, ZHAO Caihong1, LING Xiang2
|
1.Jiyuan Vocational and Technical College, Jiyuan 454650, China; 2.School of Automotive and Transportation Engineering, Hefei University of Technology, Hefei 230009, China |
|
|
Abstract Random walk is a fundamental mechanism for studying dynamics on networks. Random walk on the weighted network has also been widely concerned. In this paper, the mean first-passage time and average trapping time are studied based on the spectral graph theory for random walks on weighted networks. This is different from the Ref. [11], which is concerned with the mean first return time. The main results can be stated as following: the mean first-passage time and average trapping time are related to the size of the network, the degree of trapping point, and the weighted parameter θ and the average degree of the network. Our simulation results are in good agreement with the analytical results.
|
Published: 16 May 2019
|
|
|
|
|
|
|
|