NetworKit
Large-Scale Network Analysis

networkit.partitioning

class networkit.partitioning.SpectralPartitioner(graph, count, balanced=True)

Bases: networkit.community.SpectralPartitioner

DEPRECATED. This class (and the networkit.partioning module) will be removed in future updates. Use networkit.community.SpectralPartitioner instead.

Class to do spectral partitioning.

Please note that the code in this class assumes the nodes of a graph to be numbered from 0 to n.

Parameters

  • graph (networkit.Graph) – The input graph.

  • count (int) – The number of partitions to create.

  • balanced (bool, optional) – Set this to false if you do not want to enforce balance, possibly increasing quality. Default: True

networkit.partitioning.computeEdgeCut(partition, graph)

DEPRECATED. This function (and the networkit.partioning module) will be removed in future updates. Use networkit.community.EdgeCut() instead.

Compute edge cut given by graph and a partition.

Parameters
networkit.partitioning.computeImbalance(partition, graph)

DEPRECATED. This function (and the networkit.partioning module) will be removed in future updates. Use networkit.community.GraphClusteringTools.getImbalance instead.

Compute imbalance given by graph and a partition.

Parameters
networkit.partitioning.inspectPartitions(partition, graph)

DEPRECATED. This function (and the networkit.partioning module) will be removed in future updates. Use networkit.community.inspectCommunities instead.

Compute and visualize properties of a graph partition.

Parameters