Directed hypergraph support

[pavithrap123]

does kahypar support directed hypergraphs? I was going through config files and documentation, was not able to find anything regarding direction support

[SebastianSchlag]

At this point, the official KaHyPar version does not yet support the partitioning of directed hypergraphs. What objective are do you want to optimize? Does the direction of hyperedges influence the partitioning?

There is a KaHyPar fork (https://github.com/DanielSeemaier/kahypar) that supports acyclic partitioning of directed hypergraphs as described in the following paper: https://epubs.siam.org/doi/abs/10.1137/1.9781611976472.1.

@DanielSeemaier at some point wanted to provide a PR such that we can make that functionality available in the official KaHyPar version.

[SebastianSchlag]

@DanielSeemaier Do we have an ETA on the PR for directed hypergraph partitioning? 😉

[SebastianSchlag]

@DanielSeemaier Is there any hope for getting the official directed hypergraph support into KaHyPar?

[DanielSeemaier]

Hey, I will look into it again

[SebastianSchlag]

That would be great! 👍