Class Conductance

Inheritance Relationships

Base Type

Class Documentation

class Conductance : public NetworKit::QualityMeasure

Compute conductance of a 2-partition, i.e. cut size over volume of smaller set (smaller in terms of volume).

Public Functions

virtual double getQuality(const Partition &zeta, const Graph &G) override

Conductance of 2-partition zeta in graph G. Requires cluster IDs to be either 0 or 1.