Diffusion-based Partitioning (DibaP)
Hits: 0
Research Area: | Disturbed Diffusion for Partitioning and Clustering Graphs | ||
Status: | In progress | ||
Project page | |||
Description: | |||
Diffusion-based Partitioning (DibaP) DibaP is a tool for graph partitioning and repartitioning. While its MPI parallel version focusses on repartitioning, the sequential and thread-parallel version can also partition graphs from scratch. With these implementations of our algorithms, we could improve the best edge cut results for a number of popular benchmark graphs. |