Folks in the network graphing space might want to check out the latest Gephi plugin ‘OpenOrd’, specially designed to layout datasets over 1-million nodes in mere seconds.
Features:
Very fast, scales to millions nodes
Can be run in parallel, run it on multicore processors
Aims to highlight clusters
The video is impressive, although one has to ask what can you see in a mess of a graph for 1-million points? Edge Bundles anyone?
OpenOrd Layout Demo in Gephi from gephi on Vimeo.
via OpenOrd: New layout plugin, the fastest algorithm so far | Gephi.