KaHIP -- Karlsruhe HIGH Quality Partitioning.
-
Updated
Apr 28, 2024 - C++
KaHIP -- Karlsruhe HIGH Quality Partitioning.
KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality.
A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks" (Physical Review E 2008).
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.
Papers on Graph Analytics, Mining, and Learning
An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)
Implementation of Kernighan-Lin graph partitioning algorithm in Python
A modern Fortran interface to the METIS graph partitioning library
DRL models for graph partitioning and sparse matrix ordering.
CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs
A command-line tool for simple, single-step retrosynthetic reaction prediction using graph partitioning.
A list of all publications related to the KaHyPar frameworks.
Extraction of voting networks
A graph partitioning algorithm for spatial network for parallel and distributed computing
The algorithm based on the UBQP model (Aref et al. 2018) for computing the exact value of frustration index (also called line index of balance)
Graph Partitioning using the JA-BE-JA algorithm
Implements a generalized Louvain algorithm (C++ backend and Matlab interface)
Graph Challenge
Detecting controversial hashtags in twitter stream
Add a description, image, and links to the graph-partitioning topic page so that developers can more easily learn about it.
To associate your repository with the graph-partitioning topic, visit your repo's landing page and select "manage topics."