Class KPathCentrality¶

Inheritance Relationships¶

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.

Parameters:

• 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¶