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 expect edge clustering (http://www.visualcomplexity.com/vc/project_details.cfm?id=679&index=679&domain=) would help. This technique bundles related edges together, reducing the visual complexity of the graph. You may have to implement the algorithm yourself though.