Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations

Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations (2005)

by Jurij Leskovec , Jon Kleinberg , Christos Faloutsos

Venue:	In KDD
Citations:	196 - 31 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations	user correction - Legacy Corrections
AUTHOR NAME	Jurij Leskovec	user correction - Legacy Corrections
AUTHOR AFFIL	; Carnegie Mellon University; Department of Community and Economic Development	user correction - Legacy Corrections
AUTHOR NAME	Jon Kleinberg	user correction - Legacy Corrections
AUTHOR NAME	Christos Faloutsos	user correction - Legacy Corrections
ABSTRACT	How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying properties in a single snapshot of a large network, or in a very small number of snapshots; these include heavy tails for in- and out-degree distributions, communities, small-world phenomena, and others. However, given the lack of information about network evolution over long periods, it has been hard to convert these findings into statements about trends over time.	user correction - Legacy Corrections
YEAR	2005	INFERENCE
VENUE	In KDD	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	177--187	INFERENCE
CITATIONS	31 found	ParsCit 1.0