大规模图形可视化（50K个节点，1亿条加权边）

Question

我查看了许多图形布局的包（例如Graphviz、Gephi、Cytoscape、NetworkX等），但似乎没有一个能够适应这种规模。有哪些技术可以用于可视化如此大的图形或将其缩小到更易处理的大小？

- sbirch

---

我的猜测是主要的计算瓶颈在于密度。您尝试过首先将它们聚类成“超级顶点”，然后绘制它们吗？https://docs.google.com/viewer?url=http://www.elsevier.com/authored_subject_sections/P05/misc/Schaeffer.pdf - spenthil

我已经尝试了一些边缘稀疏化的方法，但是我不想在节点方面妥协。这可能对于多尺度算法有用 - 谢谢！ - sbirch

Answer 1

Gephi的OpenOrd可视化插件可以布局数百万个节点。

- Ollie Glass

---

是的，Gephi看起来非常酷。有没有什么可以嵌入并且不依赖于Java，并且可以扩展到数百万个节点的.NET相关工具呢？ - Bent Rasmussen

Answer 2

我曾使用可视化工具Processing来可视化大约30K节点的网络。它不会有任何问题渲染您的节点，但您需要删除一些边，也许是删除那些权重最低的边（如果有权重），或者像其他地方建议的那样，构建一个超图。

目前Processing没有网络库，因此无法访问布局算法等，您必须自己实现，但这很快就能完成。我一直在考虑发布一个库来帮助这种可视化。

http://www.processing.org

- joanofarctan

Answer 3

Tulip非常适合这种情况，但是一旦节点和边的数量增加，它的渲染速度就会变得很慢。

- Adam Miller