Graphs over time: densification laws, shrinking diameters and possible explanations
Graphs over time: densification laws, shrinking diameters and possible explanations
J. Leskovec,J. Kleinberg,C. Faloutsos
2005 · DOI: 10.1145/1081870.1081893
Knowledge Discovery and Data Mining · 2,714 citaten
TLDR
A new graph generator is provided, based on a "forest fire" spreading process, that has a simple, intuitive justification, requires very few parameters (like the "flammability" of nodes), and produces graphs exhibiting the full range of properties observed both in prior work and in the present study.