Class MocnikGeneratorBasic¶

Defined in File MocnikGeneratorBasic.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::StaticGraphGenerator (Class StaticGraphGenerator)

Class Documentation¶

class MocnikGeneratorBasic : public NetworKit::StaticGraphGenerator ¶

Public Functions

MocnikGeneratorBasic(count dim, count n, double k)¶

Creates random spatial graphs according to the Mocnik model.

Please cite the following publications, in which you will find a description of the model:

Franz-Benjamin Mocnik: “The Polynomial Volume Law of Complex Networks in

the Context of Local and Global Optimization”, Scientific Reports 8(11274)

doi: 10.1038/s41598-018-29131-0

Franz-Benjamin Mocnik, Andrew Frank: “Modelling Spatial Structures”, Proceedings of the 12th Conference on Spatial Information Theory (COSIT), 2015, pages 44-64. doi: 10.1007/978-3-319-23374-1_3

Non-improved algorithm.

Parameters:

dim – Dimension of the space.
n – Number of nodes in the graph.
k – Density parameter, determining the ratio of edges to nodes.

virtual Graph generate() override¶