about graph size?
My question was buried under a previous post. I'm asking it again... I'm quite new in graph partitioning, so any of your comments would be highly appreciated!
-------------------------------------------------
What graph sizes are good for Metis? And what sizes are good for hMetis?
How many partitions are good for Metis? And hMetis?
-------------------------------------------------
My problem set is graphs that have several tens to a couple of hundreds vertexes. And I'm aiming for a MIN-CUT. If Metis/hMetis performs good only for very large graphs, do you have any recommendation on other softwares/approaches that I could try? Many thanks!
Submitted by duduwang on Sat, 2007-07-07 23:38
»
- Login to post comments
RE: Both of them should work
Both of them should work reasonably good for graphs with more than 30-50 vertices.
In terms of quality, hMetis will produce the best results and should scale-down better.