Random walks and diameter of finite scale-free networks

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 12, 2008, Pages 3033-3038

  Lee, Sungmin ^a   Yook, Soon Hyung ^a   Kim, Yup ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Complex networks; Random walks

Indexed keywords

MATHEMATICAL MODELS; NUMERICAL METHODS; SCALING LAWS;

COMPLEX NETWORKS; RANDOM WALKS;

RANDOM PROCESSES;

EID: 40349098049     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.01.101     Document Type: Article

References (25)

1. Dorogovtsev S.N., and Mendes J.F.F. Adv. Phys. 51 (2002) 1079
2. Albert R., and Barabási A.-L. Rev. Modern Phys. 74 (2002) 47
3. Jeong H., Tombor B., Albert R., Oltvai Z.N., and Barabási A.-L. Nature 407, 651 (2001)
4. Yook S.-H., Oltvai Z.N., and Barabási A.-L. Porteomics 4 (2004) 928
5. Dprogovtsev S.N., and Mendes J.F.F. Evolution of Networks (2003), Oxford University Press, Cambridge, UK
6. Watts D.J., and Strogatz S.H. Nature (London) 393 (1998) 440
7. Ben-Naim E., Krapivsky P.L., and Majumdar S.N. Phys. Rev. E 64 (2001) R035101
8. Erdös P., and Rényi A. Publ. Math. 6 (1959) 290
9. Cohen R., and Havlin S. Phys. Rev. Lett. 90 (2003) 058701
10. Sedgwick R. Algorithms (1988), Addison-Wesley
11. Newman M.E.J. Phys. Rev. E 64 (2001) 016132
12. Goltsev A.V., Dorogovtsev S.N., and Mendes J.F.F. Phys. Rev. E 67 (2003) 026123
13. Cohen R., ben-Avraham D., and Havlin S. Phys. Rev. E 66 (2002) 036113
14. Noh J.D., and Rieger H. Phys. Rev. Lett. 92 (2004) 118701
15. Almaas E., Kulkarni R.V., and Stroud D. Phys. Rev. E 68 (2003) 056105
16. Dorogovtsev S.N., Goltsev A.V., and Mendes J.F.F. Phys. Rev. Lett. 66 (2002) 016104
17. Lee S., and Kim Y. Phys. Rev. E 71 (2005) 057102
18. Kwon S., Lee S., and Kim Y. Phys. Rev. E 73 (2006) 056102
19. Lee S., Yook S.-H., and Kim Y. Phys. Rev. E 74 (2006) 046118
20. Goh K.-I., Kahng B., and Kim D. Phys. Rev. Lett. 87 (2001) 278701
21. Barabási A.-L., and Albert R. Science 286 (1999) 509
22. Szabó G., Alava M., and Kertész J. Phys. Rev. E 66 (2002) 026101
23. Kim Y. Phys. Rev. A 39 (1989) 4923
24. Dvoretzky A., and Erdös P.P. Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability (1950), University of California Press, Berkeley, California 353-367
25. Pólya G. Mathematische Annalen 84 (1921) 149