Random ancestor trees

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2010, Issue 6, 2010, Pages

  Ben Naim, E ^a   Krapivsky, P L ^b  

^a CENTER FOR NONLINEAR STUDIES   (United States)

^b USA   (United States)

Author keywords

Kinetic growth processes (theory); Networks; Random graphs

Indexed keywords

EID: 77953757598     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2010/06/P06004     Document Type: Article

References (33)

1. Watts DJ and Strogatz SH 1998 Nature 393 440
2. Albert R and Barabasi AL 2002 Rev. Mod. Phys. 74 47
3. Dorogovtsev SN and Mendes JF F 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
4. Barrat A, Barthélemy M and Vespignani A 2008 Dynamical Processes on Complex Networks (New York: Cambridge University Press)
5. Yule GU 1925 Phil. Trans. R. Soc. B 213 21
6. Simon HA 1955 Biometrica 42 425
7. Barabasi AL and Albert R 1999 Science 286 509
8. Krapivsky PL, Redner S and Leyvraz F 2000 Phys. Rev. Lett. 85 4629
9. Dorogovtsev SN, Mendes JF F and Samukhin AN 2000 Phys. Rev. Lett. 85 4633
10. Kleinberg J, Kumar R, Raghavan P, Rajagopalan S and Tomkins A 1999 Proc. Int. Conf. on Combinatorics and Computing (Springer Lecture Notes in Computer Science vol 1627) (Berlin: Springer)
11. Krapivsky PL and Redner S 2001 Phys. Rev. E 63 066123
12. Lambiotte R and Ausloos M 2007 Europhys. Lett. 77 58002
13. Krapivsky PL and Redner S 2005 Phys. Rev. E 71 036118
14. Wasserman S and Faust K 1994 Social Network Analysis (Cambridge: Cambridge University Press)
15. Redner S 1998 Eur. Phys. J. B 4 131
16. Newman ME J 2001 Proc. Nat. Acad. Sci. 98 404
17. Radicchi F, Fortunato S, Markines B and Vespignani A 2009 Phys. Rev. E 80 056103
18. Mahmoud HM 1992 Evolution of Random Search Trees (New York: Wiley)
19. Krapivsky PL, Redner S and Ben-Naim E 2010 A Kinetic View of Statistical Physics (Cambridge: Cambridge University Press)
20. Pittel B 1994 Random Struct. Algorithms 5 337
21. Newman ME J, Strogatz SH and Watts DJ 2001 Phys. Rev. E 64 026118
22. Bollobs B and Riordan O 2004 Combinatorica 24 5
23. Dorogovtsev SN, Krapivsky PL and Mendes JF F 2008 Europhys. Lett. 81 30004
24. Ben-Naim E and Krapivsky PL 2007 J. Phys. A: Math. Theor. 40 8607
25. Adler N and Berechman J 2001 Transp. Res. A 35 373
26. Yang H and Bel MG H 1998 Transp. Rev. 18 257
27. Gastner MT and Newman ME J 2006 Phys. Rev. E 74 016117
28. Wuellner DR, Roy S and D'Souza R M 2009 arXiv:0901.0774
29. Krapivsky P and Krioukov D 2008 Phys. Rev. E 78 026114
30. Bianconi G and Barabasi AL 2001 Phys. Rev. Lett. 86 5632
31. Press WH, Teukolsky SA, Vetterling WT and Flannery BP 1986 Numerical Recipes (Cambridge: Cambridge University Press)
32. Ben-Naim E and Krapivsky PL 2009 J. Phys. A: Math. Theor. 42 475001
33. Moore C, Ghosal G and Newman ME J 2006 Phys. Rev. E 74 036121