Skip to content
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.

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

Zoltan multilevel hypergraph partitioning doesn't generate enough levels on a network with communities. #1102

Closed
rsln-s opened this issue Mar 2, 2017 · 1 comment

Comments

@rsln-s
Copy link

rsln-s commented Mar 2, 2017

I'm running zoltan phg on a matrix generated from youtube dataset with ground-truth communities in a following way: communities are hyperedges (rows) and users are vertices (i.e. a vertex is in a hyperedge if as user is a member of the corresponding community)

However, on that matrix with ~660k vertices zoltan only calls coarsening twice and therefore only generates 3 levels with ~590k vertices on the lowest one, despite the fact that I've specifically set PHG_COARSENING_LIMIT = 1000

Matrix and zdrive.inp files are attached. .txt had to be appended to the filenames so that github would let me upload them.

zdrive.inp.youtube.agg.2.txt
youtube.mtx.txt

@rsln-s
Copy link
Author

rsln-s commented Mar 31, 2017

The hypergraph in the example was not connected and had a lot of independent vertices. If you remove them, zoltan behaves correctly.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants