graph-partitioning topic

An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)

benedekrozemberczki

KaHIP -- Karlsruhe HIGH Quality Partitioning.

KaHIP

KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of ver...

kahypar

A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks" (Physical Review E 2008).

benedekrozemberczki

Papers on Graph Analytics, Mining, and Learning

chenxuhao

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 sequen...

kahypar

A modern Fortran interface to the METIS graph partitioning library

ivan-pi

Implementation of Kernighan-Lin graph partitioning algorithm in Python

mcavus

DRL models for graph partitioning and sparse matrix ordering.

alga-hopf

Implements a generalized Louvain algorithm (C++ backend and Matlab interface)

michaelschaub