Class PartitionFragmentation

Inheritance Relationships

Base Type

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.