Gephi is really nice for smaller data sets, however just like most other widely available and free tools it becomes useless once you get to large graphs. Part

Gephi is really nice for smaller data sets, however just like most other widely available and free tools it becomes useless once you get to large graphs. Part of it is just the complexity of graph algorithms. No getting away from O(n^2) and worse.