Skip to content
This repository has been archived by the owner on May 1, 2024. It is now read-only.

ufactor does not work as expected in option #66

Open
zhiyuan8 opened this issue Nov 5, 2019 · 0 comments
Open

ufactor does not work as expected in option #66

zhiyuan8 opened this issue Nov 5, 2019 · 0 comments

Comments

@zhiyuan8
Copy link

zhiyuan8 commented Nov 5, 2019

Hello, in METIS -ufactor is int and specifies the maximally allowed load imbalance among partitions. If ufactor=10 it means the partition imbalance for each divided clusters cannot go beyond 10. However, I tried to implement your 'option' and here is my codes:

options = nxmetis.types.MetisOptions(ufactor=1)
edge_cost, METIS_partition = nxmetis.partition(G=METIS_graph, nparts=2, node_weight='weight', edge_weight='weight', options=options)

I changed ufactor from 1 to the total weights of my graph (edge weights + node weights = 102), there is no change for partition, which is strange.

If I do not want to let imbalance for each divided clusters go above 5% of total weights, how could I change your 'ubvec' and 'tpwgts' in nxmetis.partition?

Thank you so much!!!

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Development

No branches or pull requests

1 participant