Random trees and general branching processes

Random Structures and Algorithms

Volumn 31, Issue 2, 2007, Pages 186-202

  Rudas, Anna ^a   Tóth, Bálint ^a   Valkó, Benedek ^a,b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Branching processes; Preferential attachment; Random trees

Indexed keywords

EID: 34548534837     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20137     Document Type: Article

References (14)

1. D. J. Aldous, Asymptotic fringe distributions for general families of random trees, Ann Appl Probab 1 (1991), 228-266.
2. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
3. B. Bollobás, "Mathematical results on scale-free random graphs," S. Bornholdt and H.G. Schuster (Editors), Handbook of Graphs and Networks, Wiley, 2002, pp. 1-34.
4. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády, The degree sequence of a scale-free random graph process, Random Struct Algor 18 (2001), 279-290.
5. F. Chung, S. Handjani, and D. Jungreis, Generalizations of Polya's urn problem, Ann Combinator 7 (2003), 141-154.
6. P. Jagers, Branching Processes with Biological Applications. Wiley, 1975.
7. P. Jagers and O. Nerman, The growth and composition of branching populations, Adv Appl Probab 16 (1984), 221-259.
8. H. Kesten and B. Stigum, A limit theorem for multidimensional Galton-Watson processes, Ann Math Statist 37 (1966), 1211-1223.
9. P. L. Krapivsky and S. Redner, Organization of growing random networks, Phys Rev E 63 (2001), 066123.
10. J-F. Le Gall, "Processus de branchement, arbres et superprocessus," J-P. Pier (Editor), Development of Mathematics 1950-2000, Birkhäuser, 2000, pp. 763-793.
11. T. Móri, On random trees, Stud Sci Math Hungar 39 (2002), 143-155.
12. O. Nerman, On the convergence of supercritical (C-M-J) branching processes, Z Wahrsch verw, Geb 57 (1981), 365-395.
13. R. Oliveira and J. Spencer, Connectivity transitions in networks with super-linear preferential attachment, Internet Math, to appear.
14. P. Olofsson, The x log x condition for general branching processes, J Appl Probab 35 (1998), 537-544.