Differences between METIS 4.0.1 and 5.1.0


I've been happily using METIS 4.0.1 for a while, but switched to 5.1.0 recently for better 64-bit support.
However, on smaller graphs, which shouldn't have any issues regarding 32 or 64-bit stuff, I am now obtaining worse quality partitions (data clusterings in my case) than I got with the 4.0.1 version. What are the parameters I should specify to 5.1.0 gpmetis in order to get the same behavior I had with 4.0.1 pmetis (defaults)?


Ricardo Righetto

RE: Ricardo, Since the underlying


Since the underlying algorithms in Metis are randomized and the 5.x version of the code re-implemented some of the core routines, getting the exact solutions with the 4.x version is for all practical purposes impossible. One thing that you can do is to have gpmetis compute multiple solutions and then pick the best one. It now has this capability via the '-ncuts' option.