Graph 大规模图形可视化(50K节点,100M加权边)

Graph 大规模图形可视化(50K节点,100M加权边),graph,graph-theory,graph-layout,Graph,Graph Theory,Graph Layout,我已经查看了一些用于graph layout的包(Graphviz、Gephi、Cytoscape、NetworkX等等,其中一些比较流行),但它们似乎都没有扩展到这种大小。有什么技术可以可视化这种大小的图形,或者将其简化为更易于管理的图形?我使用可视化工具包处理了大约30K个节点的网络。渲染节点不会有任何问题,但您需要删除一些边,可能会删除权重最低的边(如果已加权),或者,如其他地方所建议的,构建hypergraph 目前没有可处理的网络库,因此无法访问布局算法等,您必须自己实现它,但这非常快

我已经查看了一些用于graph layout的包(Graphviz、Gephi、Cytoscape、NetworkX等等,其中一些比较流行),但它们似乎都没有扩展到这种大小。有什么技术可以可视化这种大小的图形,或者将其简化为更易于管理的图形?

我使用可视化工具包处理了大约30K个节点的网络。渲染节点不会有任何问题,但您需要删除一些边,可能会删除权重最低的边(如果已加权),或者,如其他地方所建议的,构建hypergraph

目前没有可处理的网络库,因此无法访问布局算法等,您必须自己实现它,但这非常快。我一直在考虑出版一个图书馆来帮助这种可视化


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

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

我猜主要的计算瓶颈是密度。您是否尝试过先聚集到“超级顶点”中,然后绘制它们?我已经尝试了一些细化我的边缘,但我真的不想解决w/r/t节点。这可能对多尺度算法有用——谢谢!是的,盖菲看起来很酷。对于.NET,是否有任何东西可以嵌入,并且对Java没有任何依赖关系,并且可以扩展到数百万个节点?