METIS is a software package for graph partitioning that implements various multilevel algorithms.
For more information vist