Class PermanenceCentrality

Inheritance Relationships

Base Type

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.

  • PPartition 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.