Class AdjustedRandMeasure¶

Inheritance Relationships¶

Class Documentation¶

class AdjustedRandMeasure : public NetworKit::DissimilarityMeasure¶

The adjusted rand dissimilarity measure as proposed by Huber and Arabie in “Comparing partitions” (http://link.springer.com/article/10.1007/BF01908075)

Public Functions

virtual double getDissimilarity(const Graph &G, const NetworKit::Partition &zeta, const NetworKit::Partition &eta) override¶

Get the adjust rand dissimilarity. Runs in O(n log(n)).

Note that the dissimilarity can be larger than 1 if the partitions are more different than expected in the random model.

Parameters:

• G – The graph on which the partitions shall be compared

• zeta – The first partiton

• eta – The second partition

Returns:

The adjusted rand dissimilarity.