Chin. Phys. Lett.  2007, Vol. 24 Issue (2): 577-580    DOI:
Original Articles |
Walks on Weighted Networks
WU An-Cai1;XU Xin-Jian2;WU Zhi-Xi1;WANG Ying-Hai1
1Institute of Theoretical Physics, Lanzhou University, Lanzhou 730000 2Departamento de Fisica da Universidade de Aveiro, 3810-193 Aveiro, Portugal
Cite this article:   
WU An-Cai, XU Xin-Jian, WU Zhi-Xi et al  2007 Chin. Phys. Lett. 24 577-580
Download: PDF(251KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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     
Received: 20 July 2006      Published: 24 February 2007
PACS:  89.75.Hc (Networks and genealogical trees)  
  05.40.Fb (Random walks and Levy flights)  
  89.75.Fb (Structures and organization in complex systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2007/V24/I2/0577
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
WU An-Cai
XU Xin-Jian
WU Zhi-Xi
WANG Ying-Hai
[1] Spitzer F 1976 Principles of Random Walk 2nd edn (NewYork: Springer)
[2] Barber M N and Ninham B W 1970 Random and RestrictedWalks (New York: Gordon and Breach)
[3] Hughes B D 1996 Random Walks and Random Environments(Oxford: Clarendon) vols 1 and 2 Erdos P and Renyi A 1959 Publ. Math. 6290 Erdos P and Renyi A 1960 Publ. Math. Inst. Hung.Acad. Sci. 5 17
[5] Watts D J and Strogatz S H 1998 Nature 393 440
[6] Barabasi A L and Albert R 1999 Science 286 509
[7] Watts D J 1999 Small Worlds: The Dynamics of NetworksBetween Order and Randomness (Princeton, NJ: Princeton University Press)
[8] Dorogovtsev S N and Mendes J F F 2002 Adv. Phys. 511079
[9] Newman M E J 2003 SIAM Rev. 45 167
[10] Strogatz S H 2001 Nature 410 268
[11] Pandit S A and Amritkar R E 2001 Phys. Rev. E 63041104
[12] Lahtinen J, Kertesz J and Kaski K 2001 Phys. Rev. E 64 057105
[13] Almaas E, Kulkarni R V and Stroud D 2003 Phys. Rev. E 68 056105
[14] Parris P E and Kenkre V M 2005 Phys. Rev. E 72056119
[15] Adamic L A, Lukose R M, Puniyani A R and Huberman B A 2001 Phys. Rev. E 64 046135
[16] Noh J D and Rieger H 2004 Phys. Rev. Lett. 92 118701 Noh J D and Rieger H 2004 Phys. Rev. E 69 036111(cond-mat/0509564)
[17] Gallos L K 2004 Phys. Rev. E 70 046116
[18] Yang S J 2005 Phys. Rev. E 71 016107
[19] Barrat A, Barthelemy M, Pastor-Satorras R and VespignaiA 2004 Proc. Natl. Acad. Sci. USA 101 3747 Barrat A, Barthelemy M and Vespignani A 2004 Phys. Rev. Lett. 92 228701 Barrat A, Barthelemy M and Vespignani A 2004 Phys. Rev.E 70 066149 Barrat A and Pastor-Satorras R 2005 Phys. Rev. E 71 036127
[20] Xu X J, Wu Z X and Wang Y H 2005 Chin. Phys. Lett. 22 1548
[21] Wu Z X, Xu X J and Wang Y H 2005 Phys. Rev. E 71 066124
[22] Yan G, Zhou T, Wang J, Fu Z and Wang B 2005 Chin. Phys. Lett. 22 510
[23] Simonsen I 2005 Physica A 357 317
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 577-580
[2] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 577-580
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 577-580
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 577-580
[5] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 577-580
[6] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 577-580
[7] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 577-580
[8] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 577-580
[9] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 577-580
[10] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 577-580
[11] HUANG Jia-Min, TAO Wei-Ming**, XU Bo-Hou. Evaluation of an Asymmetric Bistable System for Signal Detection under Lévy Stable Noise[J]. Chin. Phys. Lett., 2012, 29(1): 577-580
[12] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 577-580
[13] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 577-580
[14] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 577-580
[15] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 577-580
Viewed
Full text


Abstract