Hello, I've started using graph-tool mainly because it's faster than networkx. Recently I tried analyzing Wordnet by constructing a graph from all synsets and polysemy relations between them; it has 117659 nodes and 549414 edges.
When I run statistics such as degree average, local clustering average and pseudo diameter they only take a few seconds. On the other hand, if I try to draw it with graph_draw it takes 6 hours (using 4 cores, and about 24hs of combined CPU time) or graphviz_draw (which I haven't run for more than an hour). Initially I thought the bottleneck was in using labels (which I removed afterwards), then in the layout algorithm (before confirming that random layout takes only a few seconds), and finally outputting pixels instead of vectors (svg instead of png), but none of them seemed to have to do with it. Also, saving the graph also takes just a few seconds. I have uploaded it in xml.gz format here (it's 6.4MB): http://www.sendspace.com/file/zc7yrh If you have any suggestions please let me know. Thanks in advance, Alejandro -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/Drawing-large-graphs-tp4024845.html Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com. _______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
