Graph 最新图形分割器

是否有任何最先进的工具/算法用于图形“边切割”分区

对于“顶点切割”分区，也是同样的问题

---

谢谢。

对于边缘切割，我可以介绍Kaffpa（） 和梅蒂斯（）

---

对于disterbuted，您可以使用Spinner（Spinner:Scalable Graph Partitioning for the Cloud）

对于顶点切割分区，一种流行且性能优异的线性运行时启发式方法是HDRF（high-degree VertextsreApplicatedfirst）。有一个（Java实现）。虽然有一些较新的顶点切割项目（例如），但这可以被视为最先进的解决方案。

您在寻找近似或精确的解决方案吗？Codor，我在寻找这两种解决方案。