Class AlgebraicDistanceIndex¶

Inheritance Relationships¶

Class Documentation¶

class AlgebraicDistanceIndex : public NetworKit::LinkPredictor¶

Algebraic distance assigns a distance value to pairs of nodes according to their structural closeness in the graph.

Public Functions

explicit AlgebraicDistanceIndex(count numberSystems, count numberIterations, double omega = 0.5, index norm = 2)¶

explicit AlgebraicDistanceIndex(const Graph &G, count numberSystems, count numberIterations, double omega = 0.5, index norm = 2)¶

Parameters:

• G – The graph.

• numberSystems – Number of vectors/systems used for algebraic iteration.

• numberIterations – Number of iterations in each system.

• omega – Overrelaxation parameter.

• norm – The norm factor of the extended algebraic distance. Maximum norm is realized by setting norm to 0.

void preprocess()¶

Starting with random initialization, compute for all numberSystems “diffusion” systems the situation after numberIterations iterations of overrelaxation with overrelaxation parameter omega.

REQ: Needs to be called before algdist delivers meaningful results!