Open Access
Translator Disclaimer
2001 A random graph model for power law graphs
William Aiello, Fan Chung, Linyuan Lu
Experiment. Math. 10(1): 53-66 (2001).

Abstract

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.

Citation

Download Citation

William Aiello. Fan Chung. Linyuan Lu. "A random graph model for power law graphs." Experiment. Math. 10 (1) 53 - 66, 2001.

Information

Published: 2001
First available in Project Euclid: 30 August 2001

zbMATH: 0971.05100
MathSciNet: MR1 822 851

Subjects:
Primary: 05C80

Rights: Copyright © 2001 A K Peters, Ltd.

JOURNAL ARTICLE
14 PAGES


SHARE
Vol.10 • No. 1 • 2001
Back to Top