Aggregative Coarsening for Multilevel Hypergraph Partitioning
Data Structures and Algorithms
2022-06-16 v2
Abstract
Algorithms for many hypergraph problems, including partitioning, utilize multilevel frameworks to achieve a good trade-off between the performance and the quality of results. In this paper we introduce two novel aggregative coarsening schemes and incorporate them within state-of-the-art hypergraph partitioner Zoltan. Our coarsening schemes are inspired by the algebraic multigrid and stable matching approaches. We demonstrate the effectiveness of the developed schemes as a part of multilevel hypergraph partitioning framework on a wide range of problems.
Cite
@article{arxiv.1802.09610,
title = {Aggregative Coarsening for Multilevel Hypergraph Partitioning},
author = {Ruslan Shaydulin and Ilya Safro},
journal= {arXiv preprint arXiv:1802.09610},
year = {2022}
}