Class SampledNodeStructuralRandMeasure¶

Defined in File SampledNodeStructuralRandMeasure.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::DissimilarityMeasure (Class DissimilarityMeasure)

Class Documentation¶

class SampledNodeStructuralRandMeasure : public NetworKit::DissimilarityMeasure ¶

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

Public Functions

SampledNodeStructuralRandMeasure(count maxSamples)¶

Constructs the SampledNodeStructuralRandMeasure. 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¶