Class LocalPartitionCoverage

Inheritance Relationships

Base Type

Class Documentation

class LocalPartitionCoverage : public NetworKit::Centrality

The local partition coverage is the amount of neighbors of a node u that are in the same partition as u.

Public Functions

LocalPartitionCoverage(const Graph &G, const Partition &P)

Construct the local partition coverage instance. The running time of the run() method is O(m), where m is the number of edges in the graph.

  • G – The graph to use

  • P – The partition for which the coverage shall be calculated.

virtual void run() override

Computes local partition coverage on the graph passed in constructor. This method runs in parallel.

virtual double maximum() override

Get the maximum value (1.0)



Protected Attributes

const Partition &P