Large scale graph visualization (50K nodes, 100M weighted edges)

北城余情 提交于 2019-12-09 09:25:46

问题


I've looked at a number of packages for graph layout (Graphviz, Gephi, Cytoscape, NetworkX to name a few of the more prevalent) and none of them seem to scale to this sort of size. What techniques exist for either visualizing graphs of this size or reducing them to something more manageable?


回答1:


Gephi's OpenOrd visualisation plugin can layout millions of nodes.




回答2:


I've used the visualisation toolkit Processing for visualising networks of about 30K nodes. It won't have any problems rendering your nodes but you'll need to remove some of your edges, perhaps remove those with the lowest weight (if it's weighted), or, as suggested elsewhere, construct a hypergraph.

There's no networks library for Processing at this time, so there's no access to layout algorithms etc, you'll have to implement it yourself, bit it's pretty quick to do. I've been considering publishing a library to aid this kind of visualisation.

http://www.processing.org




回答3:


Tulip is suited to exactly this, but it's rendering isn't very fast once you get to high numbers of nodes and edges.



来源:https://stackoverflow.com/questions/4066579/large-scale-graph-visualization-50k-nodes-100m-weighted-edges

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!