graph - 如何将简单的加权图转换为超图？

Question

我发现了一种适用于超图的分区算法，它的名字是 hMETIS，但我的输入是一个简单的加权图的形式。是否有任何技术可以将图映射到超图？

Answer 1

一般来说：没有。

图包含有关两个顶点之间二元交互的信息，并且无法提取有关高阶交互的信息。

简而言之，如果我给你一个超图，我可以使用（多种方法）将它变成一个图，但那个图可能是多个超图的结果。

有一些例外情况，特别是如果您有更多关于图外部顶点的信息，或者如果图是二分的。