Class PermanenceCentrality¶

Inheritance Relationships¶

Class Documentation¶

class PermanenceCentrality : public NetworKit::Algorithm¶

Permanence centrality measures how well a vertex belongs to its community.

Public Functions

PermanenceCentrality(const Graph &G, const Partition &P)¶

Constructs the PermanenceCentrality class for the given Graph G and Partition P.

Parameters:

• G – The input graph.

• P – Partition for graph G.

virtual void run() override¶

The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

double getPermanence(node u)¶

Returns the permanence centrality of node u.

Parameters:

u – Node in the input graph.

double getIntraClustering(node u)¶

Returns the intra-clustering coefficient of node u.

Parameters:

u – Node in the input graph.