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

The graph-structural Rand measure assigns a similarity value in [0,1] to two partitions of a graph, by considering connected pairs of nodes. More...

#include <SampledGraphStructuralRandMeasure.h>

Public Member Functions

 SampledGraphStructuralRandMeasure (count maxSamples)
 Constructs the SampledGraphStructuralRandMeasure. More...
 
virtual double getDissimilarity (const Graph &G, const Partition &first, const Partition &second)
 
- Public Member Functions inherited from NetworKit::DissimilarityMeasure
virtual double getDissimilarity (const Graph &G, const Cover &first, const Cover &second)
 

Protected Attributes

count maxSamples
 

Detailed Description

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.

Constructor & Destructor Documentation

NetworKit::SampledGraphStructuralRandMeasure::SampledGraphStructuralRandMeasure ( count  maxSamples)

Constructs the SampledGraphStructuralRandMeasure.

A maximum of maxSamples samples are drawn.

Parameters
maxSamplesThe amount of samples to draw.

Member Function Documentation

double NetworKit::SampledGraphStructuralRandMeasure::getDissimilarity ( const Graph G,
const Partition first,
const Partition second 
)
virtual

Member Data Documentation

count NetworKit::SampledGraphStructuralRandMeasure::maxSamples
protected

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