metis produce heavily unbalanced partitioning when nodes and edges have weights

networkx / networkx-metis

NetworkX Addon to allow graph partitioning with METIS

Other

79 stars 21 forks source link

metis produce heavily unbalanced partitioning when nodes and edges have weights #77

Closed Shixun-Huang closed 3 years ago

Shixun-Huang commented 3 years ago

In a graph where each node and edge has a weight, I specified the parameter node_weight' andedge_weight'. The partitioning result is heavily unbalanced such that some partitions do not even have node inside. In my opinion, each partition should have similar node weights.