Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence

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

Volumn 80, Issue 6, 2009, Pages

  Zhang, Zhongzhi ^a   Xie, Wenlei ^a   Zhou, Shuigeng ^a   Li, Mo ^a   Guan, Jihong ^b  

^a FUDAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREE SEQUENCE; DYNAMICAL PROCESS; FIXED SITE; IDENTICAL DEGREE; LARGE NETWORKS; MEAN FIRST-PASSAGE TIME; PERFECT ABSORBER; POWER-LAW DEGREE DISTRIBUTION; POWER-LAW FUNCTIONS; RANDOM WALK; SCALE FREE NETWORKS; SCALING BEHAVIOR; SCALINGS;

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

References (43)

1. F. Spitzer, Principles of Random Walk (Van Nostrand, Princeton, NJ, 1964).
2. G. H. Weiss, Aspects and Applications of the Random Walk (North Holland, Amsterdam, 1994).
3. B. D. Hughes, Random Walks and Random Environments: Random Walks (Clarendon Press, Oxford, 1996), Vol. 1.
4. E. W. Montroll, J. Math. Phys. 10, 753 (1969). 10.1063/1.1664902
5. S. Condamin, O. Bénichou, and M. Moreau, Phys. Rev. Lett. 95, 260601 (2005). 10.1103/PhysRevLett.95.260601
6. S. Condamin, O. Bénichou, and M. Moreau, Phys. Rev. E 75, 021111 (2007). 10.1103/PhysRevE.75.021111
7. J. J. Kozak and V. Balakrishnan, Phys. Rev. E 65, 021105 (2002). 10.1103/PhysRevE.65.021105
8. J. J. Kozak and V. Balakrishnan, Int. J. Bifurcation Chaos Appl. Sci. Eng. 12, 2379 (2002). 10.1142/S0218127402006138
9. E. Agliari, Phys. Rev. E 77, 011128 (2008). 10.1103/PhysRevE.77.011128
10. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
11. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002). 10.1080/00018730110112519
12. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
13. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
14. Z. Z. Zhang, Y. Qi, S. G. Zhou, W. L. Xie, and J. H. Guan, Phys. Rev. E 79, 021127 (2009). 10.1103/PhysRevE.79.021127
15. Z. Z. Zhang, J. H. Guan, W. L. Xie, Y. Qi, and S. G. Zhou, EPL 86, 10006 (2009). 10.1209/0295-5075/86/10006
16. Z. Z. Zhang, S. G. Zhou, W. L. Xie, L. C. Chen, Y. Lin, and J. H. Guan, Phys. Rev. E 79, 061113 (2009). 10.1103/PhysRevE.79.061113
17. F. M. Atay, T. Biyikoǧlu, and J. Jost, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. 53, 92 (2006). 10.1109/TCSI.2005.854604
18. A. Hagberg, P. J. Swart, and D. A. Schult, Phys. Rev. E 74, 056116 (2006). 10.1103/PhysRevE.74.056116
19. V. M. Eguíluz and K. Klemm, Phys. Rev. Lett. 89, 108701 (2002). 10.1103/PhysRevLett.89.108701
20. Z. Z. Zhang, S. G. Zhou, T. Zou, and G. S. Chen, J. Stat. Mech: Theory Exp. 2008, P09008 (2008). 10.1088/1742-5468/2008/09/P09008
21. E. Agliari and R. Burioni, Phys. Rev. E 80, 031125 (2009). 10.1103/PhysRevE.80.031125
22. V. Tejedor, O. Bénichou, and R. Voituriez, e-print arXiv:0909.0657, Phys. Rev. E (to be published).
23. Z. Z. Zhang, S. G. Zhou, T. Zou, L. C. Chen, and J. H. Guan, Phys. Rev. E 79, 031110 (2009). 10.1103/PhysRevE.79.031110
24. H. D. Rozenfeld, S. Havlin, and D. ben-Avraham, New J. Phys. 9, 175 (2007). 10.1088/1367-2630/9/6/175
25. C. Song, S. Havlin, and H. A. Makse, Nature (London) 433, 392 (2005). 10.1038/nature03248
26. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 2, 275 (2006). 10.1038/nphys266
27. A. N. Berker and S. Ostlund, J. Phys. C 12, 4961 (1979). 10.1088/0022-3719/12/22/035
28. M. Kaufman and R. B. Griffiths, Phys. Rev. B 24, 496 (1981). 10.1103/PhysRevB.24.496
29. R. B. Griffiths and M. Kaufman, Phys. Rev. B 26, 5022 (1982). 10.1103/PhysRevB.26.5022
30. M. Hinczewski and A. N. Berker, Phys. Rev. E 73, 066126 (2006). 10.1103/PhysRevE.73.066126
31. Z. Z. Zhang, S. G. Zhou, and T. Zou, Eur. Phys. J. B 56, 259 (2007). 10.1140/epjb/e2007-00107-6
32. H. D. Rozenfeld and D. ben-Avraham, Phys. Rev. E 75, 061102 (2007). 10.1103/PhysRevE.75.061102
33. N. Aral and A. N. Berker, Phys. Rev. B 79, 014434 (2009). 10.1103/PhysRevB.79.014434
34. Z. Z. Zhang, S. G. Zhou, L. C. Chen, and J. H. Guan, Eur. Phys. J. B 64, 277 (2008). 10.1140/epjb/e2008-00299-1
35. S. Condamin, O. Bénichou, V. Tejedor, R. Voituriez, and J. Klafter, Nature (London) 450, 77 (2007). 10.1038/nature06201
36. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, 2001).
37. A. Bar-Haim and J. Klafter, J. Chem. Phys. 109, 5187 (1998). 10.1063/1.477135
38. J. G. Kemeny and J. L. Snell, Finite Markov Chains (Springer, New York, 1976).
39. F. R. K. Chung, Spectral Graph Theory (American Mathematical Society, Providence, RI, 1997).
40. S. Havlin and D. ben-Avraham, Adv. Phys. 36, 695 (1987). 10.1080/00018738700101072
41. B. Kahng and D. Redner, J. Phys. A 22, 887 (1989). 10.1088/0305-4470/22/ 7/019
42. E. M. Bollt and D. ben-Avraham, New J. Phys. 7, 26 (2005). 10.1088/1367-2630/7/1/026
43. D. J. Watts and H. Strogatz, Nature (London) 393, 440 (1998). 10.1038/30918