Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations

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

Volumn 67, Issue 5 2, 2003, Pages

  Vázquez, Alexei ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTER SIMULATION; CORRELATION METHODS; GRAPH THEORY; INTEGRAL EQUATIONS; INVERSE PROBLEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBABILITY; RANDOM PROCESSES;

AUTONOMOUS SYSTEM; RANDOM WALK MODEL;

STATISTICAL MECHANICS;

EID: 42749098473     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (94)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
2. D. J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton University Press, Princeton, NJ, 1999).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2001).
4. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
5. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
6. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
7. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
8. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, e-print cond-mat/0206084.
9. Z.E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
10. The National Laboratory for Applied Network Research (NLANR), National Science Foundation, Washington, DC, http://moat.nlanr.net/
11. Internet mapping project, Lucent Bell Labs, Murray Hill, NJ, http://www.cs.bell-labs.com/who/ches/map/
12. Information Sciences Institute, http://www.isi/edu/div7/scan/
13. The Cooperative Association for Internet Data Analysis (CAIDA), San Diego supercomputer Center, San Diego, CA, http://www.caida.org/home/
14. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
15. R. Govindan and H. Tangmunarunkit, in Proceedings of the 2000 IEEE INFOCOM Conference, Tel Aviv, Israel, 2000 (IEEE Service Center, Piscataway, NJ, 2000), pp. 1371-1380.
16. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. 52, 386 (2000).
17. S.-H. Yook, H. Jeong, and A.-L. Barabási, Proc. Natl. Acad. Sci. U.S.A. 99, 13382 (2002).
18. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
19. A.-L. Barabási, R. Albert, H. Jeong, and G. Bianconi, Science 287, 2115a (2000).
20. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Sata, A. Tomkins, and J. Wiener, Comput. Netw. 33, 309 (2000).
21. H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002)
22. M. E. J. Newman, S. Forrest, and J. Balthrop, Phys. Rev. E 66, R035101 (2002).
23. R. F. Cancho, C. Janssen, and R. V. Sol, Phys. Rev. E 64, 046119 (2001).
24. P. Uetz et al., Nature (London) 403, 623 (2000).
25. T. Ito, K. Tashiro, S. Muta, R. Ozawa, T. Chiba, M. Nishizawa, K. Yamamoto, S. Kuhara, and Y. Sakaki, Proc. Natl. Acad. Sci. U.S.A. 97, 1143 (2000).
26. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, and Y. Sakaki, Proc. Natl. Acad. Sci. U.S.A. 98, 4569 (2001).
27. H. Jeong, S. P. Mason, A.-L. Barabási, and Z. N. Oltvai, Nature (London) 411, 41 (2001).
28. A. Wagner, Mol. Biol. Evol. 18, 1283 (2001).
29. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) 407, 651 (2000).
30. A. Wagner and D. Fell, Proc. R. Soc. London, Ser. B 268, 1803 (2001).
31. J. Camacho, R. Guimerá, and L. A. N. Amaral, Phys. Rev. Lett. 88, 228102 (2002).
32. R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 268, 2039 (2001).
33. J. Lahererre and D. Sornette, Eur. Phys. J. B 2, 525 (1998).
34. S. Redner, Eur. Phys. J. B 4, 131 (1998).
35. A. Vázquez, e-print cond-mat/0105031.
36. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001).
37. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001).
38. E. M. Jin, M. Girvan, and M. E. J. Newman, Phys. Rev. E 64, 046132 (2001).
39. A.-L. Barabása, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, and T. Vicsek, Physica A 311, 591 (2002).
40. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Berg, Nature (London) 411, 907 (2001).
41. A.-L. Barabása and R. Albert, Science 286, 509 (1999).
42. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
43. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000).
44. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
45. P. L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
46. S. N. Dorogovtsev and J. F. F. Mendes, Phys. Rev. E 62, 1842 (2000).
47. S. Mossa, M. Barthélémy, H. E. Stanley, and L. A. N. Amaral, Phys. Rev. Lett. 88, 138701 (2002).
48. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2000).
49. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Europhys. Lett. 57, 334 (2002).
50. A. Vázquez, A. Flammini, A. Maritan, and A. Vespignani, ComPlexUs 1, 38 (2003).
51. H. Jeong, Z. Néda, and A.-L. Barabási, e-print cond-mat/0104131.
52. M. E. J. Newman, Phys. Rev. E 64, R025102 (2001).
53. B. Bollobás, in School on Statistical Physics, Probability Theory and Computational Complexity (International Centre for Theoretical Physics, Trieste, 2002).
54. M. Boguña and R. Pastor-Satorras, Phys. Rev. E 66, 047104 (2002).
55. J. Berg and M. Lassig, Phys. Rev. Lett. 89, 228701 (2002).
56. A. Vázquez and M. Weigt, Phys. Rev. E 67, 027101 (2003).
57. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)
58. M. Boguña, R. Pastor-Satorras, and A. Vespignani, ibid. 90, 028701 (2003).
59. A. Vázquez and Y. Moreno, Phys. Rev. E 67, 015101(R) (2003).
60. D. S. Callaway, J. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz, Phys. Rev. E 64, 041902 (2001).
61. K. Klemm and V. M. Eguíluz, Phys. Rev. E 65, 036123 (2002).
62. P. Holme and B. J. Kim, Phys. Rev. E 65, 026107 (2002).
63. G. Szabó, M. Alava, and J. Kertész, Phys. Rev. E 66, 026101 (2002).
64. A. Vázquez, M. Boguña, Y. Moreno, R. Pastor-Satorras, and A. Vespignani, e-print cond-mat/0207711.
65. A. Capocci, G. Caldarelli, R. Marchetti, and L. Pietronero Phys. Rev. E 64, 035105 (2001).
66. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz Phys. Rev. Lett. 89, 258702 (2002).
67. K.-I. Goh, B. Kahng, and D. Kim Phys. Rev. Lett. 88, 108701 (2002).
68. M. E. J. Newman, Phys. Rev. E 67, 026126 (2002).
69. P. L. Krapivsky and S. Redner, Comput. Netw. 39, 261 (2002).
70. GVU's Ninth WWW User Survey Report (Georgia Tech Research Corporation, Atlanta, 1998).
71. M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork, in Proceedings of the 8th International World Wide Web Conference, Toronto, Canada, 1999, edited by A. Mendelzon (Elsevier Science, New York, 1999) pp. 213-225.
72. S. Brin and L. Page, Comput. Netw. 30, 107 (1998).
73. A. Vázquez, Europhys. Lett. 54, 430 (2001).
74. B. Tádic and D. Dhar, Phys. Rev. Lett. 79, 1519 (1997).
75. A. Vázquez and O. Sotolongo-Costa, J. Phys. A 32, 2633 (1999).
76. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987).
77. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. A 38, 364 (1988).
78. A. Vespignani and S. Zapperi, Phys. Rev. Lett. 78, 4793 (1997).
79. A. Vespignani and S. Zapperi, Phys. Rev. E 57, 6345 (1998).
80. J. Davidsen, H. Ebel, and S. Bornholdt, Phys. Rev. Lett. 88, 128701 (2001).
81. A.-L. Barabása, R. Albert, and H. Jeong, Physica A 281, 69 (2000).
82. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
83. S. Ohono, Evolution by Gene Duplication (Springer-Verlag, Berlin, 1970).
84. R. V. Solé, R. Pastor-Satorras, E. D. Smith, and T. Kepler, Adv. Complex Syst. 5, 43 (2002).
85. F. Slanina and M. Kotrla, Phys. Rev. E 62, 6170 (2000).
86. J. Kleinberg, R. Kumar, P. Raphavan, S. Rajagopalan, and A. Tomkins, in Proceedings of the 5th International Conference on Combinatorics and Computing, Tokyo, Japan, 1999, edited by T. Asano, H. Imai, D. T. Lee, S. Nakano, and T. Tokuyama (Springer-Verlag, Heidelberg, 1999), pp. 1-17.
87. A. Force, M. Lynch, F. B. Pickett, A. Amores, Y. I. Yan, and J. Postlethwait, Genetics 151, 1531 (1999).
88. M. Lynch and A. Force, Genetics 154, 459 (1999).
89. M. A. Huynen and P. Bork, Proc. Natl. Acad. Sci. U.S.A. 95, 5849 (1998).
90. J. Kim, P. L. Krapivsky, B. Kahng, and S. Redner, Phys. Rev. E 66, 055101 (2002).
91. S. Maslov and K. Sneppen, Science 296, 910 (2002).
92. J. Berg, M. Lässig, and A. Wagner, e-print cond-mat/0207711.
93. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 63, 062101 (2001).
94. http://www.nd.edu/126networks