Partitioning Algorithms Python Packages

mtkahypar

Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.

put-asunder

A Python package for Constrained Network Structure Detection (Graph Clustering).

anti-clustering

A Python library for anti-clustering algorithms

bloc

Single-master group membership framework with failure detection useful for stateless partitioning

mgmetis

METIS partitioner for mesh and graph