Network growth by copying

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

Volumn 71, Issue 3, 2005, Pages

  Krapivsky, P L ^a   Redner, S ^b  

^a Boston University   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CITATION NETWORKS; GROWING NETWORK WITH REDIRECTION (GNR); HIGH-DEGREE NODES; SCALE-FREE NETWORKS;

COPYING; GRAPH THEORY; MATHEMATICAL MODELS; POISSON DISTRIBUTION; PROBABILITY DISTRIBUTIONS; TELECOMMUNICATION LINKS;

TELECOMMUNICATION NETWORKS;

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

References (30)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
3. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003); R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
4. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003); R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
5. A. Vazquez, Europhys. Lett. 54, 430 (2001).
6. G. Yan, T. Zhou, Y.-D. Jin, and Z.-Q. Fu, e-print cond-mat/ 0408631.
7. S. N. Dorogovtsev and J. F. F. Mendes, in Handbook of Graphs and Networks: From the Genome to the Internet, edited by S. Bornholdt and H. G. Schuster (Wiley-VCH, Berlin, 2002).
8. P. Sen, Phys. Rev. E 69, 046107 (2004).
9. P. L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
10. P. L. Krapivsky and S. Redner, J. Phys. A 35, 9517 (2002); Phys. Rev. Lett. 89, 258703 (2002).
11. P. L. Krapivsky and S. Redner, J. Phys. A 35, 9517 (2002); Phys. Rev. Lett. 89, 258703 (2002).
12. J. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, in Proceedings of the International Conference on Combinatorics and Computing, Lecture Notes in Computer Science Vol. 1627 (Springer-Verlag, Berlin, 1999), pp. 1-18.
13. M. V. Simkin and V. P. Roychowdhury, Complex Syst. 14, 269 (2003).
14. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science (Addison-Wesley, Reading, MA, 1989).
15. In writing Eq. (5) we ignore that for m ≥ 2 (i) the same node can be chosen twice as the target, and (ii) the same node can be chosen as the ancestor of target nodes. As long as mq<2, our results are asymptotically exact.
16. S. Redner, e-print physics/0407137.
17. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001); 64, 016132 (2001); Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); 101, 5200 (2004).
18. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001); 64, 016132 (2001); Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); 101, 5200 (2004).
19. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001); 64, 016132 (2001); Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); 101, 5200 (2004).
20. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001); 64, 016132 (2001); Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); 101, 5200 (2004).
21. J. J. Ramasco, S. N. Dorogovtsev, and R. Pastor-Satorras, Phys. Rev. E 70, 036106 (2004).
22. S. Lehmann, A. D. Jackson, and B. Lautrup, Europhys. Lett. 69, 298 (2005).
23. http://www.oakland.edu/enp/collab.pdf. This publication is part of the website devoted to the Erdos Number project. See http://www.oakland.edu/enp.
24. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Comput. Netw. 33, 309 (2000).
25. D. Donato, L. Laura, S. Leonardi, and S. Millozzi, Eur. Phys. J. B 38, 239 (2004).
26. A. Broido, E. Nemeth and kc claffy, Eur. Trans. Telecommunications, January, 2002.
27. B. A. Huberman and L. A. Adamic, Nature (London) 401, 131 (1999).
28. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
29. S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, in Proceedings of the 8th WWW Conference (1999).
30. The Stanford WebBase project: http://www-diglib.stanford.edu/tested/doc2/ WebBase/