References & Citations
Condensed Matter > Statistical Mechanics
Title: Walks on weighted networks
(Submitted on 4 Jan 2006 (v1), last revised 19 Jan 2006 (this version, v2))
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.
Submission history
From: Wu Zhi-Xi [view email][v1] Wed, 4 Jan 2006 03:36:59 GMT (318kb)
[v2] Thu, 19 Jan 2006 15:06:59 GMT (306kb)
Link back to: arXiv, form interface, contact.