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

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

#include <SampledNodeStructuralRandMeasure.h>

Public Member Functions

 SampledNodeStructuralRandMeasure (count maxSamples)
 Constructs the SampledNodeStructuralRandMeasure. 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 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.

Constructor & Destructor Documentation

NetworKit::SampledNodeStructuralRandMeasure::SampledNodeStructuralRandMeasure ( count  maxSamples)

Constructs the SampledNodeStructuralRandMeasure.

A maximum of maxSamples samples are drawn.

Parameters
maxSamplesThe amount of samples to draw.

Member Function Documentation

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

Member Data Documentation

count NetworKit::SampledNodeStructuralRandMeasure::maxSamples
protected

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