许多节点的图形算法

Question

我一直在尝试开发基于Web的应用程序，以帮助绘制节点及其交互的图形。

我试图将Sigma.Js与Force Atlas扩展一起使用。

对于我的简单测试（几个节点），结果看起来非常好看，但是有了额外的一千个节点，结果变得非常混乱。

有没有这样的方法可以使结果更具查看能力？ （眼睛更容易/不只是一个大斑点）我该怎么做呢？是否已经编写了任何算法（我可以实现？）

Answer 1

您可以尝试使用Fruchterman-Reingold力布局（其中有sigma plugin）。它特别减少了相互交叉的链接数量，因此通常更适合大型图形（除非所有节点都有大量连接）。

此外，fisheye plugin可能有助于在绘制图形后更好地理解图形。

Answer 2

sigma.layout.forceAtlas2缩放得更好，但如果图表具有很强的连接密度，它就不会创造奇迹。