Connectivity of growing random networks

Physical Review Letters

Volumn 85, Issue 21, 2000, Pages 4629-4632

  Krapivsky, P L ^a,b   Redner, S ^a   Leyvraz, F ^c  

^a USA   (United States)

^b UNIVERSITÉ PAUL SABATIER   (France)

^c CENTRO INTERNACIONAL DE CIENCIAS   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; RANDOM PROCESSES; TREES (MATHEMATICS);

CONNECTION KERNELS; CONNECTIVITY DISTRIBUTIONS; GROWING RANDOM NETWORKS (GN); RATE EQUATIONS;

LARGE SCALE SYSTEMS;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; PROBABILITY; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL; NEURAL NETWORKS (COMPUTER); PROBABILITY;

EID: 0034310714     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.85.4629     Document Type: Article

References (23)

1. B. Bollobás, Random Graphs (Academic Press, London, 1985).
2. S. Janson, T. Luczak, and A. Rucinski, Random Graphs (Wiley, New York, 2000).
3. S. A. Kauffman, The Origin of Order: Self-Organization and Selection in Evolution (Oxford University Press, London, 1993).
4. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
5. B. Derrida and H. Flyvbjerg, J. Phys. (Paris) 48, 971 (1987).
6. H. Flyvbjerg and N. J. Kjaer, J. Phys. A 21, 1695 (1988).
7. U. Bastolla and G. Parisi, Physica (Amsterdam) 98D, 1 (1996).
8. R. V. Solé and S. C. Manrubia, Phys. Rev. E 54, R42 (1996).
9. S. Jain and S. Krishna, Phys. Rev. Lett. 81, 5684 (1998).
10. J. Kleinberg, R. Kumar, P. Raphavan, 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).
11. S. R. Kumar, P. Raphavan, S. Rajagopalan, and A. Tomkins, in Proceedings of the 25th Very Large Databases Conference, Edinburgh, Scotland, 1999 (Morgan Kaufmann, Orlando, FL, 1999).
12. A. Broder, R. Kumar, F. Maghoul, P. Raphavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Comput. Netw. 33, 309 (2000).
13. A. L. Barabási and R. Albert, Science 286, 509 (1999).
14. A. J. Lotka, J. Wash. Acad. Sci. 16, 317 (1926); W. Shockley, Proc. IRE 45, 279 (1957).
15. A. J. Lotka, J. Wash. Acad. Sci. 16, 317 (1926); W. Shockley, Proc. IRE 45, 279 (1957).
16. J. Lahererre and D. Sornette, Eur. Phys. J. B 2, 525 (1998).
17. S. Redner, Eur. Phys. J. B 4, 131 (1998).
18. S. N. Dorogovtsev and J. F. F. Mendes, Phys. Rev. E 62, 1842 (2000).
19. B. A. Huberman, P. L. T. Pirolli, J. E. Pitkow, and R. Lukose, Science 280, 95 (1998); S. M. Maurer and B. A. Huberman, nlin.CD/0003041.
20. B. A. Huberman, P. L. T. Pirolli, J. E. Pitkow, and R. Lukose, Science 280, 95 (1998); S. M. Maurer and B. A. Huberman, nlin.CD/0003041.
21. M. H. Ernst, in Fundamental Problems in Stat. Physics VI, edited by E. G. D. Cohen (Elsevier, New York, 1985).
22. P. L. Krapivsky and S. Redner (to be published).
23. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, cond-mat/0004434.