Random walks on weighted networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 87, Issue 1, 2013, Pages

  Zhang, Zhongzhi ^a   Shan, Tong ^a   Chen, Guanrong ^b  

^a FUDAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL EXPRESSIONS; ARBITRARY DEGREE; COMPLEX NETWORKS; EXPLICIT FORMULA; LOWER BOUNDS; MEAN FIRST-PASSAGE TIME; NETWORK SIZE; NETWORK WEIGHTS; RANDOM WALK; SCALE FREE NETWORKS; SCALINGS; SPECTRAL GRAPH THEORY; STATIONARY DISTRIBUTION; TRAPPING TIME; TUNABLE PARAMETER; WEIGHTED NETWORKS;

DYNAMICS; GRAPH THEORY;

RANDOM PROCESSES;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, STATISTICAL;

EID: 84872583127     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.87.012112     Document Type: Article

References (56)

1. R. Metzler and J. Klafter, J. Phys. A: Math. Gen. 1361-6447 10.1088/0305-4470/37/31/R01 37, R161 (2004). (Pubitemid 39063557)
2. R. Burioni and D. Cassi, J. Phys. A: Math. Gen. 1361-6447 10.1088/0305-4470/38/8/R01 38, R45 (2005). (Pubitemid 40306586)
3. G. H. Weiss, Aspects and Applications of the Random Walk (North Holland, Amsterdam, 1994).
4. S. Condamin, O. Bénichou, V. Tejedor, R. Voituriez, and J. Klafter, Nature (London) NATUAS 0028-0836 10.1038/nature06201 450, 77 (2007). (Pubitemid 350070561)
5. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
6. D. Volchenkov, Commun. Nonlinear Sci. Numer. Simul. 1007-5704 10.1016/j.cnsns.2010.02.016 16, 21 (2011).
7. Z. Z. Zhang, A. Julaiti, B. Y. Hou, H. J. Zhang, and G. R. Chen, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2011-20834-1 84, 691 (2011).
8. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, England, 2001).
9. E. W. Montroll, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1664902 10, 753 (1969).
10. J. J. Kozak and V. Balakrishnan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.021105 65, 021105 (2002). (Pubitemid 40619364)
11. E. Agliari, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.011128 77, 011128 (2008). (Pubitemid 351205586)
12. C. P. Haynes and A. P. Roberts, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.78.041111 78, 041111 (2008).
13. A. Kittas, S. Carmi, S. Havlin, and P. Argyrakis, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/84/40008 84, 40008 (2008).
14. Z. Z. Zhang, Y. Qi, S. G. Zhou, W. L. Xie, and J. H. Guan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.021127 79, 021127 (2009).
15. Z. Z. Zhang, W. L. Xie, S. G. Zhou, M. Li, and J. H. Guan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.061111 80, 061111 (2009).
16. Z. Z. Zhang, J. H. Guan, W. L. Xie, Y. Qi, and S. G. Zhou, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/86/10006 86, 10006 (2009).
17. E. Agliari and R. Burioni, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.031125 80, 031125 (2009).
18. V. Tejedor, O. Bénichou, and R. Voituriez, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.065104 80, 065104 (R) (2009).
19. Z. Z. Zhang, Y. Lin, S. Y. Gao, S. G. Zhou, J. H. Guan, and M. Li, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.051120 80, 051120 (2009).
20. J. L. Bentz, J. W. Turner, and J. J. Kozak, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.011137 82, 011137 (2010).
21. Y. Lin, B. Wu, and Z. Z. Zhang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.031140 82, 031140 (2010).
22. E. Agliari, R. Burioni, and A. Manzotti, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.011118 82, 011118 (2010).
23. Z. Z. Zhang, B. Wu, and G. R. Chen, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/96/40009 96, 40009 (2011).
24. Z. Z. Zhang, Y. H. Yang, and Y. Lin, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.011106 85, 011106 (2012).
25. B. Meyer, E. Agliari, O. Bénichou, and R. Voituriez, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.026113 85, 026113 (2012).
26. B. Wu, Y. Lin, Z. Z. Zhang, and G. R. Chen, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.4737635 137, 044903 (2012).
27. Y. Lin, A. Julaiti, and Z. Z. Zhang, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.4754735 137, 124104 (2012).
28. S. Hwang, D.-S. Lee, and B. Kahng, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.109.088701 109, 088701 (2012).
29. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Nat. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0400087101 101, 3747 (2004). (Pubitemid 38381049)
30. P. J. Macdonald, E. Almaas, and A.-L. Barabási, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10232-x 72, 308 (2005). (Pubitemid 41525291)
31. M. Tang, Z. H. Liu, and J. Zhou, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.036101 74, 036101 (2006). (Pubitemid 44330095)
32. C. Zhou, A. E. Motter, and J. Kurths, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.034101 96, 034101 (2006). (Pubitemid 43248114)
33. G. Korniss, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.051121 75, 051121 (2007). (Pubitemid 47140183)
34. W. X. Wang and G. R. Chen, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.026101 77, 026101 (2008). (Pubitemid 351389006)
35. S. Kwon, S. Yoon, and Y. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.066105 77, 066105 (2008).
36. A. Baronchelli and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.011111 82, 011111 (2010).
37. S. Kwon, W. Choi, and Y. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.021108 82, 021108 (2010).
38. Y. C. Zhang, Z. Z. Zhang, J. H. Guan, and S. G. Zhou, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/2011/10/P10001 (2011) P10001.
39. A. Baronchelli, C. Castellano, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.066117 83, 066117 (2011).
40. Y. C. Zhang, S. Zhou, Z. Z. Zhang, J. H. Guan, S. G. Zhou, and G. R. Chen, IEEE Circ. Syst. Mag. 1531-636X 10.1109/MCAS.2011.2181075 44, 33 (2012).
41. F. R. K. Chung, Spectral Graph Theory (American Mathematical Society, Providence, RI, 1997).
42. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1275 80, 1275 (2008).
43. J. G. Kemeny and J. L. Snell, Finite Markov Chains (Springer, New York, 1976).
44. D. Aldous and J. Fill, http://www.stat.berkeley.edu/~aldous/RWG/Chap2. pdf.
45. A. C. Wu, X. J. Xu, Z. X. Wu, and Y. H. Wang, Chin. Phys. Lett. CPLEEU 0256-307X 10.1088/0256-307X/24/2/077 24, 577 (2007).
46. A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.228701 92, 228701 (2004).
47. H. S. Wilf, Generatingfunctionology, 2nd ed. (Academic, London, 1994).
48. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
49. S. Condamin, O. Bénichou, and M. Moreau, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.021111 75, 021111 (2007).
50. A. N. Samukhin, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.036115 77, 036115 (2008). (Pubitemid 351431339)
51. A. Fronczak and P. Fronczak, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.016107 80, 016107 (2009).
52. E. M. Bollt and D. Ben-Avraham, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/7/1/026 7, 26 (2005). (Pubitemid 41093488)
53. H. W. Lau and K. Y. Szeto, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/90/40005 90, 40005 (2010).
54. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
55. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
56. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).