Template Class AlgebraicSpanningEdgeCentrality¶

Inheritance Relationships¶

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.

Parameters:

• graph –

• tol –

virtual void run() override¶

Compute spanning edge centrality exactly.

void runApproximation()¶

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