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.
JING Xingli,ZHAO Caihong,LING Xiang. Mean Fist Passage Time and Average Trapping Time for Random Walks on Weighted Networks[J]. Complex Systems and Complexity Science,
2018, 15(4): 25-30.