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.

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.