sfdp
sfdp stands for Scalable Force Directed Placement. This is a fast multilevel force directed algorithm that efficiently layout very large graphs with high quality, based on this paper. It is available as part of the graphviz software. Part of sfdp is a very effective node overlap removal algorithm , as well as options to overcome warping effect often seen with spring-electrical based force directed algorithm. Results of sfdp can be seen in this gallery .