arXiv · cond-mat/0601061
Walks on weighted networks
Abstract
We investigate the dynamics of random walks on weighted networks. Assuming that the edge's weight and the node's strength are used as local information by a random walker, we study two kinds of walks, weight-dependent walk and strength-dependent walk. Exact expressions for stationary distribution and average return time are derived and confirmed by computer simulations. We calculate the distribution of average return time and the mean-square displacement for two walks on the BBV networks, and find that a weight-dependent walker can arrive at a new territory more easily than a strength-dependent one.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
An-Cai Wu, Xin-Jian Xu, Zhi-Xi Wu, Ying-Hai Wang. 2006-01-19. Walks on weighted networks. https://doi.org/10.1088/0256-307x%2F24%2F2%2F077. https://searcharxiv.com/abs/cond-mat/0601061
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.