English

Walks on weighted networks

Statistical Mechanics 2015-06-25 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.

Keywords

Cite

@article{arxiv.cond-mat/0601061,
  title  = {Walks on weighted networks},
  author = {An-Cai Wu and Xin-Jian Xu and Zhi-Xi Wu and Ying-Hai Wang},
  journal= {arXiv preprint arXiv:cond-mat/0601061},
  year   = {2015}
}

Comments

4 pages, 5 figures. minor modifications. Comments and suggestions are favored by the authors

R2 v1 2026-07-22T11:27:11.217Z