大规模图形可视化（50K节点，100M加权边缘）

Question

我已经看了很多用于图形布局的软件包（Graphviz，Gephi，Cytoscape，NetworkX，仅举几个更普遍的名称），但它们似乎都没有扩展到这种大小。有哪些技术可视化这种尺寸的图形或将它们减少为更易于管理的图形？

Answer 1

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

Answer 2

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

此时没有用于处理的网络库，因此无法访问布局算法等，您必须自己实现它，这很快就可以了。我一直在考虑发布一个图书馆来帮助这种可视化。

http://www.processing.org

Answer 3

郁金香恰好适合这种情况，但是一旦你获得大量的节点和边缘，它的渲染速度就不会很快。