All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::AdjustedRandMeasure Class Reference

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

#include <AdjustedRandMeasure.h>

Public Member Functions

virtual double getDissimilarity (const NetworKit::Graph &G, const NetworKit::Partition &zeta, const NetworKit::Partition &eta)
 Get the adjust rand dissimilarity. More...
 
- Public Member Functions inherited from NetworKit::DissimilarityMeasure
virtual double getDissimilarity (const Graph &G, const Cover &first, const Cover &second)
 

Detailed Description

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

Member Function Documentation

double NetworKit::AdjustedRandMeasure::getDissimilarity ( const NetworKit::Graph G,
const NetworKit::Partition zeta,
const NetworKit::Partition eta 
)
virtual

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
GThe graph on which the partitions shall be compared
zetaThe first partiton
etaThe second partition
Returns
The adjusted rand dissimilarity.

Implements NetworKit::DissimilarityMeasure.


The documentation for this class was generated from the following files: