Does anybody know if any graph partitioner library such as Metis, Scotch, or Zoltan can (besides splitting a domain), differentiate between internal (i) and boundary (b) nodes?

enter image description here

  • 4
    $\begingroup$ If you only have the graph, there is no difference between the "interior" and "boundary nodes": you can draw the same graph taking any triangle as the boundary (then there will be an internal "face" with 8 vertices - the previous border). You need the facets to make the difference (and metis does not "see" them...) $\endgroup$
    – BrunoLevy
    Dec 16, 2015 at 15:39
  • $\begingroup$ Very enlightening, thank you. I actually have the facets as I'm dealing with an unstructured grid (made out of triangles) from a Finite Elements discretization. Now recognizing that I have the faces, my question remains the same, will METIS allow me to differentiate between faces in the bounday, and internal facets? $\endgroup$
    – Mark
    Jan 13, 2016 at 13:33
  • $\begingroup$ Then it depends on what you mean by "differentiate". METIS can take into account different "weights" for the points, then depending on what you want to achieve, maybe you can give a different weight to interior points and boundary points... $\endgroup$
    – BrunoLevy
    Jan 13, 2016 at 20:34


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.