Class PartitionFragmentation¶

Inheritance Relationships¶

Class Documentation¶

class PartitionFragmentation : public NetworKit::LocalPartitionEvaluation¶

This measure evaluates how fragmented a partition is. The fragmentation of a single cluster is defined as one minus the number of nodes in its maximum connected components divided by its total number of nodes. Smaller values thus indicate a smaller fragmentation.

Public Functions

virtual void run() override¶

Execute the algorithm. The algorithm is not parallel.

inline virtual bool isSmallBetter() const override¶

Returns:

true - smaller values are better than larger values.

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

Initialize the partition evaluation method.

Parameters:

• G – The graph on which the evaluation shall be performed

• P – The partition that shall be evaluated.