‎‎‏‏‎ ‎ 2020

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

‎‎‏‏‎ ‎ 2020 benedekrozemberczki/littleballoffur

We provide a new graph generator, 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.

GRAPH GENERATION