Class SampledGraphStructuralRandMeasure¶

Defined in File SampledGraphStructuralRandMeasure.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::DissimilarityMeasure (Class DissimilarityMeasure)

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¶