A random graph model for power law graphs
Aiello, William ; Chung, Fan ; Lu, Linyuan
Experiment. Math., Tome 10 (2001) no. 3, p. 53-66 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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.
Publié le : 2001-05-14
Classification:  05C80 
@article{999188420,
     author = {Aiello, William and Chung, Fan and Lu, Linyuan},
     title = {A random graph model for power law graphs},
     journal = {Experiment. Math.},
     volume = {10},
     number = {3},
     year = {2001},
     pages = { 53-66},
     language = {en},
     url = {http://dml.mathdoc.fr/item/999188420}
}

Aiello, William; Chung, Fan; Lu, Linyuan. A random graph model for power law graphs. Experiment. Math., Tome 10 (2001) no. 3, pp.  53-66. http://gdmltest.u-ga.fr/item/999188420/