Class RmatGenerator¶

Inheritance Relationships¶

Class Documentation¶

class RmatGenerator : public NetworKit::StaticGraphGenerator¶

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.

Public Functions

RmatGenerator(count scale, count edgeFactor, double a, double b, double c, double d, bool weighted = false, count reduceNodes = 0, bool discardSelfLoops = true)¶

Parameters:

• scale – [in] Number of nodes = 2^scale

• edgeFactor – [in] Number of edges = number of nodes * edgeFactor

• a – [in] Probability for quadrant upper left

• b – [in] Probability for quadrant upper right

• c – [in] Probability for quadrant lower left

• d – [in] Probability for quadrant lower right

• weighted – [in] result graph weighted?

• reduceNodes – [in] number of random nodes to delete to achieve a given node count

• discardSelfLoops – [in] ignore self loops

virtual Graph generate() override¶

Returns:

Graph to be generated according to parameters specified in constructor.