Global mean first-passage times of random walks on complex networks

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

Volumn 80, Issue 6, 2009, Pages

  Tejedor, V ^a,b   Benichou O ^a   Voituriez, R ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; EQUILIBRIUM DISTRIBUTIONS; FIRST-PASSAGE TIME; FRACTAL PROPERTIES; LOWER BOUNDS; MEAN FIRST-PASSAGE TIME; NETWORK SIZE; RANDOM WALK; RANDOM WALKERS; SCALE-FREE; SMALL WORLDS; TARGET SITES;

TARGETS;

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

References (39)

1. R. Albert and A.-L. Barabasi, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
2. A. Barrat, M. Barthélémy, and A. Vespignani, Dynamical Processes in Complex Networks (Cambridge University Press, New York, 2008).
3. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). 10.1103/RevModPhys.80.1275
4. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). 10.1038/30918 (Pubitemid 28292183)
5. R. Albert, H. Jeong, and A.-L. Barabasi, Nature (London) 401, 130 (1999). 10.1038/43601 (Pubitemid 29436307)
6. C. Song, S. Havlin, and H. A. Makse, Nature (London) 433, 392 (2005) 10.1038/nature03248
7. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 2, 275 (2006). 10.1038/nphys266
8. A. Baronchelli, M. Catanzaro, and R. Pastor-Satorras, Phys. Rev. E 78, 011114 (2008). 10.1103/PhysRevE.78.011114
9. E. M. Bollt and D. ben Avraham, New J. Phys. 7, 26 (2005). 10.1088/1367-2630/7/1/026 (Pubitemid 41093488)
10. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). 10.1103/PhysRevLett.92.118701
11. A. N. Samukhin, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 77, 036115 (2008). 10.1103/PhysRevE.77.036115
12. S. Nechaev and R. Voituriez, J. Phys. A 36, 43 (2003) 10.1088/0305-4470/36/1/304
13. R. Voituriez, Nucl. Phys. B 621, 675 (2002). 10.1016/S0550-3213(01)00590- 9
14. L. K. Gallos, C. Song, S. Havlin, and H. A. Makse, Proc. Natl. Acad. Sci. U.S.A. 104, 7746 (2007). 10.1073/pnas.0700250104 (Pubitemid 47185822)
15. Z. G. Huang, X. J. Xu, Z. X. Wu, and Y. H. Wang, Eur. Phys. J. B 51, 549 (2006). 10.1140/epjb/e2006-00257-y (Pubitemid 43974482)
16. S. Condamin, Nature (London) 450, 77 (2007). 10.1038/nature06201 (Pubitemid 350070561)
17. O. Bénichou, B. Meyer, V. Tejedor, and R. Voituriez, Phys. Rev. Lett. 101, 130601 (2008). 10.1103/PhysRevLett.101.130601
18. E. W. Montroll, J. Math. Phys. 10, 753 (1969). 10.1063/1.1664902
19. V. Sood, S. Redner, and D. ben Avraham, J. Phys. A 38, 109 (2005). 10.1088/0305-4470/38/1/007 (Pubitemid 40111486)
20. A. Kittas, EPL 84, 40008 (2008). 10.1209/0295-5075/84/40008
21. E. Agliari, Phys. Rev. E 77, 011128 (2008). 10.1103/PhysRevE.77.011128 (Pubitemid 351205586)
22. E. Agliari and R. Burioni, Phys. Rev. E 80, 031125 (2009). 10.1103/PhysRevE.80.031125
23. C.P. Haynes and A. P. Roberts, Phys. Rev. E 78, 041111 (2008). 10.1103/PhysRevE.78.041111
24. J. J. Kozak and V. Balakrishnan, Phys. Rev. E 65, 021105 (2002). 10.1103/PhysRevE.65.021105
25. Z. Zhang, EPL 86, 10006 (2009). 10.1209/0295-5075/86/10006
26. Z. Zhang, Y. Qi, S. Zhou, W. Xie, and J. Guan, Phys. Rev. E 79, 021127 (2009). 10.1103/PhysRevE.79.021127
27. Z. Zhang, e-print arXiv:0905.1521.
28. Z. Zhang, Phys. Rev. E 79, 061113 (2009). 10.1103/PhysRevE.79.061113
29. Z. Zhang, J. Math. Phys. 50, 033514 (2009). 10.1063/1.3094757
30. H. D. Rozenfeld, S. Havlin, and D. ben Avraham, New J. Phys. 9, 175 (2007). 10.1088/1367-2630/9/6/175 (Pubitemid 47146380)
31. S. Redner, A Guide to First Passage Time Processes (Cambridge University Press, Cambridge, 2001).
32. D. Aldous and J. Fill, Reversible Markov chains and random walks on graphs, 1999, www.stat.berkeley.edu /users/aldous/RWG/book.html.
33. S. Condamin, O. Benichou, and M. Moreau, Phys. Rev. Lett. 95, 260601 (2005) 10.1103/PhysRevLett.95.260601
34. S. Condamin, O. Benichou, and M. Moreau, Phys. Rev. E 75, 021111 (2007). 10.1103/PhysRevE.75.021111 (Pubitemid 46270663)
35. O. Bénichou, M. Coppey, M. Moreau, P. H. Suet, and R. Voituriez, Europhys. Lett. 70, 42 (2005). 10.1209/epl/i2005-10001-y
36. R. Burioni and D. Cassi, J. Phys. A 38, R45 (2005). 10.1088/0305-4470/38/ 8/R01 (Pubitemid 40306586)
37. A. K. Chandra, P. Raghavan, W. L. Ruzzo, and R. Smolensky, STOC '89: Proceedings of the 21st Annual ACM symposium on Theory of Computing, 1989 (unpublished).
38. M. Moreau, G. Oshanin, O. Benichou, and M. Coppey, Phys. Rev. E 67, 045104 (R) (2003) 10.1103/PhysRevE.67.045104
39. M. Moreau, G. Oshanin, O. Benichou, and M. Coppey, Phys. Rev. E 69, 046101 (2004). 10.1103/PhysRevE.69.046101