Interpretation of 'ufactor' on a toy graph clustering

前端 未结 1 1268
星月不相逢
星月不相逢 2021-01-17 02:29

I am trying to do a imbalanced partition by METIS. I do not need equal number of vertices in each cluster(which is done by default in METIS). My graph has no constraints, it

相关标签:
1条回答
  • 2021-01-17 03:12

    Imbalance=1+(ufactor/1000). By default imbalance=1. Number of vertex in largest cluster-

     imbalance*(number of vertex/number of cluster)
    

    For first picture(default clustering)- number of vertex in larges cluster- 1*(14/2)=7, so the second cluster is also 14-7=7 In the second picture(ufactor 143)-

    imbalance=1+143/1000=1.143
    
    so, 1.143*(14/2)=8.001
    

    That allows the largest cluster to have 8 vertex.

    0 讨论(0)
提交回复
热议问题