Random Walks on Deterministic Weighted Scale-Free Small-World Networks with a Perfect Trap
JING Xing-Li1 , LING Xiang1 , HU Mao-Bin2** , SHI Qing1
1 School of Transportation Engineering, Hefei University of Technology, Hefei 2300092 School of Engineering Science, University of Science and Technology of China, Hefei 230026
Abstract ：Random walks are the most fundamental process among various dynamical processes, and most previous works focused on binary networks. This work studies random walks on deterministic weighted scale-free small-world networks with a perfect trap. We derive an explicit expression of the mean first passage time on the network with a trap. Meanwhile, we present the evolutionary rule for the first passage time when the network grows. The study can be useful for understanding the random walks on weighted networks.
出版日期: 2014-07-28
[1] Watts D J and Strogatz S H 1998 Nature 393 440 1999 Science 286 509 2006 Phys. Rep. 424 175 2014 PLoS ONE 9 e97822 2002 Phys. Rev. E 65 066122 2004 Phys. Rev. E 69 037104 2002 Phys. Rev. E 65 056101 2002 Science 297 1551 2009 Phys. Rev. Lett. 102 079901 2007 Proc. Natl. Acad. Sci. U.S.A. 104 7746 2005 Chin. Phys. Lett. 22 510 2007 Chin. Phys. Lett. 24 1118 2006 Nature 443 281 2011 Rev. Mod. Phys. 83 81 2007 Nature 450 77 2011 Phys. Rev. E 83 066102 2008 Phys. Rev. E 77 031121 2010 Phys. Rev. E 82 011137 2012 Chin. Phys. B 21 038901 Acta Phys. Sin. 61 200503 (in Chinese)2013 J. Chem. Phys. 138 114904 2013 Chin. Phys. B 22 108904 2009 Phys. Rev. E 80 031125 2011 Eur. Phys. J. B 84 331 2012 Phys. Rev. E 85 011106 2007 Chin. Phys. Lett. 24 577 2013 Phys. Rev. E 87 012112 2013 Phys. Rev. E 87 062140 2013 Chin. Phys. Lett. 30 110504 2010 Physica A 389 3316 2006 Phys. Rev. E 74 046105 Spectral Graph Theory (Providence: American Mathematical Society)2009 Phys. Rev. E 79 021127
[1]
.
[2]
.
[3]
.
[4]
.
[5]
.
[6]
.
[7]
.
[8]
.
[9]
.
[10]
.
[11]
.
[12]
.
[13]
QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model
[14]
ZHU Zi-Qi, JIN Xiao-Ling** , HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies
[15]
HUANG Jia-Min;TAO Wei-Ming**;XU Bo-Hou. Evaluation of an Asymmetric Bistable System for Signal Detection under Lévy Stable Noise
2014, Vol. 31 
