おもちゃグラフクラスタリングにおける 'ufactor'の解釈

Question

私はMETISによって不均衡なパーティションを実行しようとしています。私は、各クラスターに等しい数の頂点を必要としません（これはMETISではデフォルトで行われます）。私のグラフには制約がありません。無向グラフです。ここには、ufactorパラメータなしでMETISによってクラスタ化された玩具グラフの例があります。

その後、私は にMETIS開始はfollowing-

のような予想されるクラスタは、誰もがこれを解釈できない、ufactor異なると値143にしてみました。最終的には、バランスを取らずに正規化されたカットを最小限に抑える、不平衡および無向グラフからufactorを推測する方法を見つけたいと思います。

Answer 1

Imbalance=1+(ufactor/1000)。デフォルトではimbalance=1です。最大クラスタ - 最初の画像について

imbalance*(number of vertex/number of cluster) 

における頂点の数（デフォルトのクラスタリング） - largesにおける頂点の数が 1*(14/2)=7をクラスタ - ので、第2のクラスタは、第2画像（ufactor 143）において14-7=7 ある -

imbalance=1+143/1000=1.143 

so, 1.143*(14/2)=8.001 

これは、最大のクラスタが8つの頂点を持つことを可能にします。