Mean first return time for random walks on weighted networks.
- Resource Type
- Article
- Authors
- Jing, Xing-Li; Ling, Xiang; Long, Jiancheng; Shi, Qing; Hu, Mao-Bin
- Source
- International Journal of Modern Physics C: Computational Physics & Physical Computation. Jun2015, Vol. 26 Issue 6, p-1. 9p.
- Subject
- *RANDOM walks
*DISTRIBUTION (Probability theory)
*SIMULATION methods & models
*MATHEMATICAL models
*DISCRETE probability theory
- Language
- ISSN
- 0129-1831
Random walks on complex networks are of great importance to understand various types of phenomena in real world. In this paper, two types of biased random walks on nonassortative weighted networks are studied: edge-weight-based random walks and node-strength-based random walks, both of which are extended from the normal random walk model. Exact expressions for stationary distribution and mean first return time (MFRT) are derived and examined by simulation. The results will be helpful for understanding the influences of weights on the behavior of random walks. [ABSTRACT FROM AUTHOR]