Class KPathCentrality

Inheritance Relationships

Base Type

Class Documentation

class KPathCentrality : public NetworKit::Centrality

Public Functions

KPathCentrality(const Graph &G, double alpha = 0.2, count k = 0)

Constructs the K-Path Centrality class for the given Graph G.

  • G – The graph.

  • alpha – tradeoff between precision and runtime.

  • k – maximum length of paths. TODO running times

virtual void run() override

Computes k-path centrality on the graph passed in constructor.

Public Members

count k
double alpha