Class SampledGraphStructuralRandMeasure

Inheritance Relationships

Base Type

Class Documentation

class SampledGraphStructuralRandMeasure : public NetworKit::DissimilarityMeasure

The graph-structural Rand measure assigns a similarity value in [0,1] to two partitions of a graph, by considering connected pairs of nodes. This implementation approximates the index by sampling.

Public Functions

SampledGraphStructuralRandMeasure(count maxSamples)

Constructs the SampledGraphStructuralRandMeasure. A maximum of maxSamples samples are drawn.

Parameters:

maxSamples – The amount of samples to draw.

virtual double getDissimilarity(const Graph &G, const Partition &first, const Partition &second) override