‎‎‏‏‎ ‎ 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.