8000 Directed hypergraph support · Issue #96 · kahypar/kahypar · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Directed hypergraph support #96

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
pavithrap123 opened this issue Sep 13, 2021 · 5 comments
Open

Directed hypergraph support #96

pavithrap123 opened this issue Sep 13, 2021 · 5 comments

Comments

@pavithrap123
Copy link

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

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
Copy link
Member

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

@SebastianSchlag
Copy link
Member

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

@DanielSeemaier
Copy link
Member

Hey, I will look into it again

@SebastianSchlag
Copy link
Member

That would be great! 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@SebastianSchlag @DanielSeemaier @pavithrap123
0