A Random Graph Model for Power Law Graphs

A Random Graph Model for Power Law Graphs (2000)

by William Aiello , Fan Chung , Linyuan Lu

Venue:	Experimental Math
Citations:	59 - 4 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Random Graph Model for Power Law Graphs	user correction - Legacy Corrections
AUTHOR NAME	William Aiello	SVM HeaderParse 0.1
AUTHOR NAME	Fan Chung	SVM HeaderParse 0.1
AUTHOR NAME	Linyuan Lu	SVM HeaderParse 0.1
ABSTRACT	We propose a random graph m del which is a special case of sparse random graphs with given degree sequences which satisfy a power law. Thism odel involves only asm all num ber of param eters, called logsize and log-log growth rate. These param eters capturesom e universal characteristics ofm assive graphs. Furtherm re, from these paramfi ters, various properties of the graph can be derived. Forexam)(( for certain ranges of the paramJ?0CM we willcom?C7 the expected distribution of the sizes of the connectedcom onents which almJC surely occur with high probability. We will illustrate the consistency of our m del with the behavior of so m m ssive graphs derived from data in telecom unications. We will also discuss the threshold function, the giant com ponent, and the evolution of random graphs in thism del. 1	user correction - Legacy Corrections
YEAR	2000	INFERENCE
VENUE	Experimental Math	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	53--66	INFERENCE
VOLUME	10	INFERENCE
CITATIONS	20 found	ParsCit 1.0