npm

kahip

High-quality graph partitioning framework for large networks

brewmacoslinux
Try with needOr install directly
Source

About

Karlsruhe High Quality Partitioning

Commands

KaHIPkaffpakaffpaStronglabel_propagation

Examples

Partition a graph file using default settings$ kaffpa input_graph.graph -o output_partition.part
Partition graph with strong quality settings for better results$ kaffpaStrong input_graph.graph -o output_partition.part -k 4
Perform label propagation partitioning on a graph$ label_propagation input_graph.graph -o output_partition.part -k 8