如何使用METIS使用边缘权重对图形进行分区，使得边缘切割最少？

Question

我有METIS输入文件，边缘权重为图表。我想用METIS对图进行分区，这样METIS总结报告中的边缘切口对METIS来说是最不可能的。它可以是rb，kway或其他算法或选项。

那么哪些选项效果最好？

目前，以下选项对我来说是最好的。

  

    

gpmetis -ptype = rb metis.input.file num.of.partitions

  

Answer 1

使用k-way分区（-ptype = kway），您可以选择最小化edgecut（-objtype = cut）或最小化总通信量（-objtype = vol）。这两个概念非常相似（参考METIS manual）。

我发现最小化总通信量比edgecut更好，这是因为，当边缘有权重时，METIS中的边缘切割被定义为切割边缘权重的总和。最大限度地减少这个＆＃34; edgecut＆＃34;结果是产生了更多的边界顶点。

如果所有边缘权重（暂时）设置为1，那么Edgecut确实表现得更好，但只是使用另一个选项更简单。

资料来源：METIS手册和个人经历。