We use cytoscape for some of our genetics tools. It works well.

It does tend to “hairball” (technical term) at about 500+ nodes. That’s not the tools fault, just large graphs tend to be difficult.

It’s just hard to imagine visualizing a million plus nodes without doing some clustering first.