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