graph - 绘制非常大的图形

Question

我有一个非常大的点格式的有向图。假设有 500 万个节点和约 5000 万个链接。我想尽可能地用相当少量的重叠和合理的短链接来绘制它，没有文本标签，只有节点的 pullet 点。我可以使用什么工具来可视化它？

我知道这是一个巨大的数据量，需要很长时间才能处理，但我希望它能在一周内完成。

Answer 1

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

首先，您可以通过从 100 个节点中抽取一个节点来随机对图进行子采样以使大小易于管理，图结构应该是一致的。

其次，您还可以使用 graph coarsening scheme以减小网络的大小并浏览多层图。可以通过点击展开一个节点，只布局 super 节点诱导的子树。