Class DynamicHyperbolicGenerator¶

Inheritance Relationships¶

Class Documentation¶

class DynamicHyperbolicGenerator : public NetworKit::DynamicGraphGenerator¶

Public Functions

DynamicHyperbolicGenerator(count n = 1000, double avgDegree = 6, double exp = 3, double T = 0, double moveEachStep = 0, double moveDistance = 0)¶

Initialize a dynamic hyperbolic generator and generate initial node positions Node movement happens in discrete time steps

Parameters:

• n – number of nodes

• avgDegree – expected average degree of target graph

• exp – exponent of power-law degree distribution

• T – temperature parameter in edge probabilities

• moveEachStep – fraction of nodes which are moved at each time step, should be non-negative

• moveDistance – base value for the node movements

DynamicHyperbolicGenerator(std::vector<double> &angles, std::vector<double> &radii, double R, double alpha, double T = 0, double moveEachStep = 0, double moveDistance = 0)¶

Initialize a dynamic hyperbolic generator with given initial node positions in polar coordinates Node movement happens in discrete time steps

Parameters:

• angles – angular coordinates of initial positions

• radii – radial coordinates of initial positions

• R – radius of hyperbolic disk

• alpha – dispersion parameter of point distribution

• T – temperature parameter in edge probabilities

• moveEachStep – fraction of nodes which are moved at each time step, should be non-negative

• moveDistance – base value for the node movements

DynamicHyperbolicGenerator()¶

Default constructor

virtual std::vector<GraphEvent> generate(count nSteps) override¶

Run the dynamic, changes state of generator

Parameters:

nSteps – number of time steps to iterate over

Returns:

changed edges

Graph getGraph() const¶

Get the graph corresponding to the current state of the generator. Does not change the generator

Returns:

graph at the current state

std::vector<Point2D> getCoordinates() const¶

Get coordinates in native representation

Returns:

vector of 2D-Points in Cartesian coordinates