The distribution of second degrees in the Bollobás–Riordan random graph model

Moscow Journal of Combinatorics and Number Theory

Volumn 2, Issue 2, 2012, Pages 85-110

  Ostroumova, Liudmila А ^a   Grechnikov, Evgeniy А ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

power law distribution; preferential attachment; random graphs; second degrees

Indexed keywords

EID: 84924164390     PISSN: 22205438     EISSN: 26407361     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. K. Azuma, Weighted sums of certain dependent variables, Tôhoku Math. J. 19 (1967), 357–367.
2. A.-L. Barabási, R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509–512.
3. N. Berger, C. Borgs, J. T. Chayes and A. Saberi, Weak local limits for preferential attachment graphs (to appear, 2009).
4. B. Bollobás, Random Graphs, Second Edition, Cambridge Univ. Press, 2001.
5. B. Bollobás, O. M. Riordan, Mathematical results on scale-free random graphs, Handbook of graphs and networks, Wiley-VCH, Weinheim, 2003.
6. B. Bollobás, O. M. Riordan, J. Spencer, G. Tusnády, The degree sequence of a scale-free random graph process, Random Structures and Algorithms 8, № 3 (2001), 279–290.
7. B. Bollobás, O. M. Riordan, The diameter of a scale-free random graph, Combinatorica 21, № 1 (2004), 5–34.
8. P. Erdős, A. Rényi, On random graphs. I, Publ Math Debrecen 6 (1959), 290–297.
9. P. Erdős, A. Rényi, On the evolution of random graphs, Magyar Tud Akad Mat Kutato Int Kozl 5 (1960), 17–61.
10. E. N. Gilbert, Random graphs, Ann Math Statist 30 (1959), 1141–1144.
11. E. A. Grechnikov, An estimate for the number of edges between vertices of given degrees in random graphs in the Bollobás—Riordan model, Moscow Journal of Combinatorics and Number Theory, 1, № 2 (2011), 40–73.
12. S. Janson, T. іLuczak, A. Ruciński, Random graphs, Wiley, NY, 2000.
13. A. Rudas, B. Tóth, B. Valkó, Random trees and general branching processes, Random Structures & Algorithms, 31, 186–202, 2007.