绘制非常大的图

Question

我有一个非常大的点阵式有向图。假设有500万个节点，链接数约为5000万。我想用尽可能少的重叠和合理的短链接来绘制图形，没有文本标签，只是节点的小点。我可以用什么工具来形象化这个？

我知道这是一个庞大的数据量，并且需要很长时间来处理，但我希望它能用不到一周的时间。

Answer 1

我不确定你试图通过绘制大图来完成什么。据我所知，只有OpenOrd layout才能真正给出一些东西。 Gephi中存在一个实现，但您永远不会在GUI中加载数百万个节点。

首先，您可以随机对图表进行子采样，例如，通过采用100个节点中的一个来管理大小，图形结构应该是一致的。

其次，您还可以使用graph coarsening scheme来缩小网络规模并浏览多层图。您可以通过单击来展开一个节点，并仅布置由超级节点引发的子树。