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

【问题标题】：Large scale graph visualization (50K nodes, 100M weighted edges)大规模图形可视化（50K 节点，100M 加权边）
【发布时间】：2010-11-01 04:09:21
【问题描述】：

我查看了许多用于图形布局的包（Graphviz、Gephi、Cytoscape、NetworkX 仅举几例比较流行的），但似乎没有一个可以扩展到这种大小。有哪些技术可以可视化这种大小的图表或将它们简化为更易于管理的东西？

【问题讨论】：

我的猜测是主要的计算瓶颈是密度。您是否尝试过首先聚类到“超级顶点”，然后绘制它们？ docs.google.com/viewer?url=http://www.elsevier.com/…
我已经尝试过一些细化我的边缘，但我真的不想解决 w/r/t 节点。不过，这可能对多尺度算法有用——谢谢！

【解决方案1】：

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

【讨论】：

【解决方案2】：

我使用可视化工具包处理来可视化大约 30K 节点的网络。渲染节点不会有任何问题，但您需要删除一些边，也许删除权重最低的边（如果已加权），或者按照其他地方的建议构建超图。

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

【讨论】：

【解决方案3】：

Tulip 正好适合这种情况，但是一旦你到达大量节点和边缘，它的渲染速度就不会很快。

【讨论】：