摘要
We present an exact numerical method to calculate the mean first passage time for the random walk on the network between any source node and any target which contains an arbitrary number of nodes.For the network with the average degree<k>~O(1)and the effective diameter D~lnN or less,the efficiency of our numerical approach is found to exceed all other general numerical methods presented in the literature.Our method can also calculate the average of any function of the first passage time,provided it is finite.
作者
谢彦波
李玉剑
李明
席震东
汪秉宏
XIE Yan-Bo;LI Yu-Jian;LI Ming;XI Zhen-Dong;WANG Bing-Hong(Department of Modern Physics,University of Science and Technology of China,Hefei 230026;Department of Satellite Measurement and Control on Sea of China,Jiangyin 214400;College of Physics and Electronic Information Engineering,Wenzhou University,Wenzhou 325035;School of Science,Southwest University of Science and Technology,Mianyang 621010)
基金
Supported by the National Natural Science Foundation of China under Grant Nos 11275186 and 91024026
the Major Important Project Fund for Anhui University Nature Science Research(KJ2011ZD07)。
