Is overlapping partition supported by METIS?
HI, folks,
Does METIS support overlapping partition of a graph? If yes, please tell me how to use METIS to reach such a goal. In my eyes, METIS supports the non-overlapping partition in terms of partitioning results. I cannot decide which vertices are HALO vertices.
I look forward to hearing from you.
Submitted by Bruli.li on Tue, 2014-06-17 10:01
»
- Login to post comments
RE: No it does not. However, you
No it does not. However, you can identify the HALO vertices as those that connect to vertices belonging to other partitions. It should be a rather simple post-processing step given the partitioning that Metis outputs.