Function NetworKit::GraphClusteringTools::getImbalance(const Partition&, const Graph&)¶

Function Documentation¶

float NetworKit::GraphClusteringTools::getImbalance(const Partition &zeta, const Graph &graph)¶

Get the imbalance of clusters in the given partition compared to a given graph.

Parameters:

• zeta – Input partition

• graph – Input graph

Returns:

total imbalance between clusters