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.