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

Generates static R-MAT graphs. More...

#include <RmatGenerator.h>

Public Member Functions

 RmatGenerator (count scale, count edgeFactor, double a, double b, double c, double d, bool weighted=false, count reduceNodes=0)
 
Graph generate () override
 
- Public Member Functions inherited from NetworKit::StaticGraphGenerator
virtual ~StaticGraphGenerator ()=default
 Default destructor. More...
 

Protected Attributes

count scale
 n = 2^scale More...
 
count edgeFactor
 
double a
 
double b
 
double c
 
double d
 probabilities More...
 
double defaultEdgeWeight
 
bool weighted
 
count reduceNodes
 

Detailed Description

Generates static R-MAT graphs.

R-MAT (recursive matrix) graphs are random graphs with n=2^scale nodes and m=n*edgeFactor edges. More details at http://www.graph500.org or in the original paper: Deepayan Chakrabarti, Yiping Zhan, Christos Faloutsos: R-MAT: A Recursive Model for Graph Mining. SDM 2004: 442-446.

Constructor & Destructor Documentation

NetworKit::RmatGenerator::RmatGenerator ( count  scale,
count  edgeFactor,
double  a,
double  b,
double  c,
double  d,
bool  weighted = false,
count  reduceNodes = 0 
)
Parameters
[in]scaleNumber of nodes = 2^scale
[in]edgeFactorNumber of edges = number of nodes * edgeFactor
[in]aProbability for quadrant upper left
[in]bProbability for quadrant upper right
[in]cProbability for quadrant lower left
[in]dProbability for quadrant lower right
[in]weightedresult graph weighted?
[in]reduceNodesnumber of random nodes to delete to achieve a given node count

Member Function Documentation

Graph NetworKit::RmatGenerator::generate ( )
overridevirtual
Returns
Graph to be generated according to parameters specified in constructor.

Implements NetworKit::StaticGraphGenerator.

Member Data Documentation

double NetworKit::RmatGenerator::a
protected
double NetworKit::RmatGenerator::b
protected
double NetworKit::RmatGenerator::c
protected
double NetworKit::RmatGenerator::d
protected

probabilities

double NetworKit::RmatGenerator::defaultEdgeWeight
protected
count NetworKit::RmatGenerator::edgeFactor
protected
count NetworKit::RmatGenerator::reduceNodes
protected
count NetworKit::RmatGenerator::scale
protected

n = 2^scale

bool NetworKit::RmatGenerator::weighted
protected

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