Could you provide some details on the algorithm used to graph the plots? I'm pretty sure nothing in graphviz would result in such nice looking graphs, so probably not a spring relaxation-type algorithm. Perhaps something using the graph Laplacian eigenvectors? I recall some papers by Yehuda Koren using the technique on massive graphs