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

Question

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

score 11 · Accepted Answer

11

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

于 2011-02-20T23:31:01.743 回答

score 0 · Accepted Answer

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

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

score 0 · Accepted Answer

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

3 回答 3