Template Class AlgebraicSpanningEdgeCentrality

Inheritance Relationships

Base Type

Class Documentation

template<class Matrix>
class AlgebraicSpanningEdgeCentrality : public NetworKit::Centrality

Implementation of Spanning edge centrality with algebraic notation.

Public Functions

inline AlgebraicSpanningEdgeCentrality(const Graph &graph, double tol = 0.1)

Constructs an instance of the AlgebraicSpanningEdgeCentrality algorithm for the given Graph graph. The tolerance tol is used to control the approximation error when approximating the spanning edge centrality for graph.

  • graph

  • tol

virtual void run() override

Compute spanning edge centrality exactly.

void runApproximation()

Approximate spanning edge centrality scores with the Johnson-Lindenstrauss transform.