kahip-python
The graph partitioning framework KaHIP -- Karlsruhe High Quality Partitioning
The graph partitioning framework KaHIP -- Karlsruhe High Quality Partitioning
To install this package, run one of the following:
KaHIP is a family of graph partitioning programs. It includes KaFFPa (Karlsruhe Fast Flow Partitioner), which is a multilevel graph partitioning algorithm, in its variants Strong, Eco and Fast, KaFFPaE (KaFFPaEvolutionary) which is a parallel evolutionary algorithm that uses KaFFPa to provide combine and mutation operations, as well as KaBaPE which extends the evolutionary algorithm. Moreover, specialized techniques are included to partition road networks (Buffoon), to output a vertex separator from a given partition as well as techniques geared towards the efficient partitioning of social networks.
Summary
The graph partitioning framework KaHIP -- Karlsruhe High Quality Partitioning
Last Updated
Mar 17, 2026 at 20:54
License
MIT
Supported Platforms
Unsupported Platforms
GitHub Repository
https://github.com/KaHIP/KaHIPDocumentation
https://kahip.github.io/