Class LocalPartitionCoverage¶

Inheritance Relationships¶

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.

Parameters:

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

Returns:

1.0

Protected Attributes

const Partition &P¶