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
I don't think you can come remotely close to visualising that in a flat layout.
I've been intrigued by Hyperbolic Graphs, described in this research paper for some time. Try the software from SourceForge.
Another idea is just graphing the nodes using a TreeMap as seen at Panopticode.