Class AdjustedRandMeasure

Inheritance Relationships

Base Type

Class Documentation

class AdjustedRandMeasure : public NetworKit::DissimilarityMeasure

The adjusted rand dissimilarity measure as proposed by Huber and Arabie in “Comparing partitions” (

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.

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

  • zeta – The first partiton

  • eta – The second partition


The adjusted rand dissimilarity.