I need advice for rendering an undirected graph with 178,000 nodes and 500,000 edges. I\'ve tried Neato, Tulip, and Cytoscape. Neato doesn\'t even come remotely close, and
Graphviz itself provides a solution for rendering large graphs.
Namely, Graphviz includes sfdp, a multiscale version of fdp (also in graphviz, similar to neato) for the layout of large undirected graphs which has been useful for drawing large graphs (70k nodes, 500k edges) in my project.
You can find documentation for this software on the graphviz web site itself at http://www.graphviz.org/
More information, a paper describing the underlying techniques and examples can be found here: http://yifanhu.net/PUB/graph_draw_small.pdf