Python 用于创建和可视化 HyperGraph 的库

Python Library to create and visualize HyperGraph

有没有类似于 igraph 的库,我可以在其中创建超图。我现在正在使用 hypergraph 并想使用一些 HyperGraph 库来处理。

  • MGtoolkit and its paper
  • pygraph
  • halp
  • PyMETIS
  • SageMath 的实现,1, 2。 SageMath 不是 python 库,更像是一个 python 发行版(目前发布 python 2.7),预装了许多有趣的库。

我希望我们也能很快看到 NetworkX 和 igraph 支持。

还有 HyperNetX 能够表示和可视化超图。

看起来很方便。他们的 GitHub 页面上有许多不错的教程。

但是,在使用它时我发现了一些问题:

  • 性能:该库在处理具有数千个节点的图形时遇到了困难。我推荐 igraph,尽管它没有明确支持超图。不过,它确实提供了二部图的功能。我相信如果没有超边完全包含在另一个超边中,您可以使用与给定超图同构的二分图吗?
  • 我遇到了节点顺序不确定的问题,即如果您多次构建相同的图并在节点上迭代,它们将以不同的顺序提供给您。这可能可以解决。