Concentration of vertex degrees in a scale-free random graph process

Random Structures and Algorithms

Volumn 26, Issue 1-2, 2005, Pages 224-236

  Szymański, Jerzy ^a  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 22144494124     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.20065     Document Type: Conference Paper

References (13)

1. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
2. A.-L. Barabási, R. Albert, and H. Jeong, Mean-field theory for scale-free random networks, Physica A 272 (1999), 173-187.
3. A.-L. Barabási, R. Albert, and H. Jeong, Scale-free characteristics of random networks: The topology of the world-wide web, Physica A 281 (2000), 69-77.
4. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády, The degree sequence of a scale-free random graph process, Random Structures Algorithms 18 (2001), 279-290.
5. A. Z. Broder, S. R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Graph structure in the web: Experiments and models, Proc 9th WWW Conf 2000, pp. 309-320.
6. Y. S. Chow and H. Teicher, Probability theory, Springer, New York, Heidelberg, Berlin, 1978.
7. C. Cooper and A. Frieze, A general model of web graphs, Random Structures Algorithms 22(3) (2003), 311-335.
8. J. Kleinberg, S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "The web as a graph: Measurements, models, and methods," Computing and combinatorics (Tokyo, 1999), Lecture Notes in Comput Sci, 1627, 1-17. Springer, New York, 1999.
9. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, Stochastic models for the web graphs, Proc 41st Foundations of Computer Science (FOCS), IEEE 2000, pp. 57-65.
10. J. L. Lu and Q. Feng, Strong consistency of the number of vertices of given degrees in nonuniform random recursive trees, Yokohama Math J 45 (1998), 61-69.
11. H. Mahmoud and R. Smythe, A survey of recursive trees, Theory Probab Math Statist 51 (1996), 1-29.
12. H. Mahmoud, R. Smythe, and J. Szymański, On the structure of plane-oriented recursive trees and their branches, Random Structures Algorithms 4 (1993), 151-176.
13. J. Szymański, On the nonuniform random recursive tree, Ann Discrete Math 33 (1987), 297-306.