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.

[ Back ]