网络图的自动化力布局

Question

我正在尝试自动将力布局应用于网络图（如节点和边）。我想在不需要人为干预的情况下这样做（如在 Gephi 中），而是像 space 一样在人类可以看到的距离处放置较大的节点。我们基本上想用服务器端或自动化解决方案替换 Gephi。

有人知道服务器端的解决方案吗？

Answer 1

对于 "automating"，我怀疑您的意思是不必监视布局何时达到收敛，因此节点停止移动 (?)。

强制布局或类似布局用于许多其他可在服务器端使用的包。

例如，sfdp or neato from graphviz。 Graphviz 将产生范围广泛的输出，其中包括 SVG（与位图图像相比，它提供了对图形元素的一些访问的选项）。

就Python而言，有Networkx and igraph that offer some drawing capabilities. Networkx in particular offers a wide range of drawing options such as force and spectral layout (which can be very useful for dense graphs) but it can also interface to graphviz等模块，因此可以更好地控制处理图形的整个过程。

希望对您有所帮助。