Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
Published in
The Sea(2016)External Links:
TL
TL;DR
An improved coarsening process for multilevel hypergraph partitioning that incorporates global information about the community structure is presented that significantly improves the solutions found by the initial partitioning algorithm and consistently improves overall solution quality.