All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::DynamicForestFireGenerator Class Reference

The Forest Fire generative model produces dynamic graphs with the following properties: More...

#include <DynamicForestFireGenerator.h>

Public Member Functions

 DynamicForestFireGenerator (double p, bool directed, double r=1.0)
 
std::vector< GraphEventgenerate (count nSteps) override
 Generate event stream. More...
 
- Public Member Functions inherited from NetworKit::DynamicGraphGenerator
virtual ~DynamicGraphGenerator ()=default
 Default destructor. More...
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::DynamicGraphGenerator
Graph G
 

Detailed Description

The Forest Fire generative model produces dynamic graphs with the following properties:

see Leskovec, Kleinberg, Faloutsos: Graphs over Tim: Densification Laws, Shringking Diameters and Possible Explanations

Constructor & Destructor Documentation

NetworKit::DynamicForestFireGenerator::DynamicForestFireGenerator ( double  p,
bool  directed,
double  r = 1.0 
)
Parameters
p"forward burning probability", controls the amount of forward connections burned by each new node
directedwhether the generated graph is directed or undirected
rscales down the burning probability for backward connections (ignored for undirected graphs)

Member Function Documentation

std::vector< GraphEvent > NetworKit::DynamicForestFireGenerator::generate ( count  nSteps)
overridevirtual

Generate event stream.

Parameters
[in]nStepsnumber of time steps in the event stream

Implements NetworKit::DynamicGraphGenerator.


The documentation for this class was generated from the following files: