- Experiment. Math.
- Volume 10, Issue 1 (2001), 53-66.
A random graph model for power law graphs
We propose a random graph model which is a special case of sparse random graphs with given degree sequences which satisfy a power law. This model involves only a small number of parameters, called logsize and log-log growth rate. These parameters capture some universal characteristics of massive graphs. From these parameters, various properties of the graph can be derived.
Experiment. Math., Volume 10, Issue 1 (2001), 53-66.
First available in Project Euclid: 30 August 2001
Permanent link to this document
Mathematical Reviews number (MathSciNet)
MR1 822 851
Zentralblatt MATH identifier
Primary: 05C80: Random graphs [See also 60B20]
Aiello, William; Chung, Fan; Lu, Linyuan. A random graph model for power law graphs. Experiment. Math. 10 (2001), no. 1, 53--66. https://projecteuclid.org/euclid.em/999188420