Defined in File AlgebraicDistance.hpp
public NetworKit::NodeDistance
(Class NodeDistance)
Algebraic distance assigns a distance value to pairs of nodes according to their structural closeness in the graph. Algebraic distances will become small within dense subgraphs.
Public Functions
G – The graph.
numberSystems – Number of vectors/systems used for algebraic iteration.
numberIterations – Number of iterations in each system.
omega – attenuation factor influencing convergence speed.
norm – The norm factor of the extended algebraic distance.
withEdgeScores – calculate array of scores for edges {u,v} that equal ad(u,v)
Perform preprocessing work. Needs to be called before distances are requested.