Exploring complex networks by walking on them

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

Volumn 71, Issue 1, 2005, Pages

  Yang, Shi Jie ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; NODES; OPTIMAL PATHS; SCALE-FREE NETWORKS;

GRAPH THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES; WALKING AIDS;

NEURAL NETWORKS;

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

References (44)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
2. S. N. Dorogovtsev and J. F. F. Mondes, Adv. Phys. 51, 1079 (2002).
3. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
4. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. 52, 386 (2000).
5. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
6. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
7. S. H. Strogatz, Nature (London) 410, 268 (2001).
8. J. M. Montoya and R. V. Solé, J. Theor. Biol. 214, 405 (2002).
9. A. Wagner, Mol. Biol. Evol. 18, 1283 (2001).
10. H. Jeong, S. Mason, A. L. Barabási, and Z. N. Oltai, Nature (London) 411, 41 (2001).
11. R. V. Solé, R. Pastor-Satorras, E. Smith, and T. Kepler, Adv. Complex Syst. 5, 43 (2003).
12. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
13. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
14. R. A. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
15. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
16. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001).
17. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
18. R. M. May and A. L. Lloyd, Phys. Rev. E 64, 066112 (2001).
19. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 26, 521 (2002).
20. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E 64, 046135 (2001).
21. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004).
22. Clip2 Company, Gnutella, http://www.clip2.com/gnutella.html
23. T. Hong, in Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, edited by A. Oram (O'Reilley, Sebastopol, CA, 2001), Chap. 14, pp. 203-241.
24. S. Jespersen, I. M. Sokolov, and A. Blumen, Phys. Rev. E 62, 4405 (2000); B. Tadić, Eur. Phys. J. B 23, 221 (2001).
25. S. Jespersen, I. M. Sokolov, and A. Blumen, Phys. Rev. E 62, 4405 (2000); B. Tadić, Eur. Phys. J. B 23, 221 (2001).
26. R. Guimerá, A. Diaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89, 248701 (2002).
27. M. N. Barber and B. W. Ninham, Random and Restricted Walks (Gordon and Breach, New York, 1970).
28. B. D. Hughes, Random Walks and Random Environments (Clarendon, Oxford, 1996), Vols. 1 and 2.
29. J. Lahtinen, J. Kertész, and K. Kaski, Phys. Rev. E 64, 057105 (2001).
30. S. A. Pandit and R. E. Amritkar, Phys. Rev. E 63, 041104 (2001).
31. E. Almaas, R. V. Kulkarni, and D. Stroud, Phys. Rev. E 68, 056105 (2003).
32. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2001); Phys. Rev. Lett. 86, 5632 (2001).
33. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2001); Phys. Rev. Lett. 86, 5632 (2001).
34. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
35. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 65, 066122 (2002).
36. E. Ravasz et al., Science 297, 1551 (2002).
37. P. Holme and B. J. Kim, Phys. Rev. E 65, 026107 (2002).
38. K. Klemm and V. M. Eguíluz, Phys. Rev. E 65, 057102 (2002); 65, 036123 (2002).
39. K. Klemm and V. M. Eguíluz, Phys. Rev. E 65, 057102 (2002); 65, 036123 (2002).
40. G. Caldarelli, A. Capocci, P. DeLos Rios, and M. A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002).
41. B. J. Kim, A. Trusina, P. Minnhagen, and K. Sneppen, AO/ 0403006 (unpublished).
42. S. Maslov and K. Sneppen, Science 296, 910 (2002).
43. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001).
44. A.-L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, and T. Vicsek, Physica A 311, 590 (2002).