首页 | 官方网站   微博 | 高级检索  
     

Walks on Weighted Networks
作者姓名:吴安彩  许新建  吴枝喜  汪映海
作者单位:[1]Institute of Theoretical Physics, Lanzhou University, Lanzhou 730000 [2]Departamento de Fisica da Universidade de Aveiro, 3810-193 Aveiro, Portugal
基金项目:Supported by the Fundamental Research Fund for Physics and Mathematics of Lanzhou University under Grant No Lzu05008.
摘    要:We investigate the dynamics of random walks on weighted networks. Assuming that the edge weight and the node strength are used as local information by a random walker. Two kinds of walks, weight-dependent walk and strength-dependent walk, are studied. Exact expressions for stationary distribution and average return time are derived and confirmed by computer simulations. The distribution of average return time and the mean-square displacement are calculated for two walks on the Barrat-Barthelemy-Vespignani (BBV) networks. It is found that a weight-dependent walker can arrive at a new territory more easily than a strength-dependent one.

关 键 词:随机通道  加权网络  强度  计算机模拟
收稿时间:2006-7-20
修稿时间:2006-07-20

Walks on Weighted Networks
WU An-Cai,XU Xin-Jian,WU Zhi-Xi,WANG Ying-Hai.Walks on Weighted Networks[J].Chinese Physics Letters,2007,24(2):577-580.
Authors:WU An-Cai  XU Xin-Jian  WU Zhi-Xi  WANG Ying-Hai
Affiliation:1Institute of Theoretical Physics, Lanzhou University, Lanzhou 730000 2Departamento de Fisica da Universidade de Aveiro, 3810-193 Aveiro, Portugal
Abstract:We investigate the dynamics of random walks on weighted networks. Assuming that the edge weight and the node strength are used as local information by a random walker. Two kinds of walks, weight-dependent walk and strength-dependent walk, are studied. Exact expressions for stationary distribution and average return time are derived and confirmed by computer simulations. The distribution of average return time and the mean-square displacement are calculated for two walks on the Barrat--Barthelemy--Vespignani (BBV) networks. It is found that a weight-dependent walker can arrive at a new territory more easily than a strength-dependent one.
Keywords:89  75  Hc  05  40  Fb  89  75  Fb
本文献已被 维普 等数据库收录!
点击此处可从《中国物理快报》浏览原始摘要信息
点击此处可从《中国物理快报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号