Example drawings of the edge-repulsion LinLog energy model [3]:
In all pictures, nodes are represented as circles, with an area proportional to the degree (the number of edges) of the node. In most pictures, edges are elided to avoid clutter.
For all examples, the drawings of the edge-repulsion LinLog energy energy model are compared with drawings of the node-repulsion LinLog energy model [2] and the well-known Fruchterman-Reingold force model [1]. In general, both node-repulsion energy models tend to cluster together nodes with high degree, while the edge-repulsion LinLog model shows more interesting clusters. Both LinLog models tend to separate clusters better than the Fruchterman-Reingold model.
For medium and large graphs, VRML files are provided because they enable navigation and selective showing of node labels. Viewing these files requires a VRML viewer, for example Cortona VRML Client, a plugin for standard web browsers.
The open source tool LinLogLayout for computing LinLog drawings and modularity clusterings is available here.
[1] Thomas M. J. Fruchterman and Edward M. Reingold: Graph Drawing by Force-Directed Placement. Software - Practice and Experience 21(11): 1129-1164, 1991
[2] Andreas Noack. An Energy Model for Visual Graph Clustering. Proceedings of the 11th International Symposium on Graph Drawing (GD 2003, Perugia, Italy, Sep. 21-24), LNCS 2912, pages 425-436. © Springer-Verlag, 2004. (Abstract, Full Version)
[3] Andreas Noack. Energy-Based Clustering of Graphs with Nonuniform Degrees. Accepted for publication in: Proceedings of the 13th International Symposium on Graph Drawing (GD 2005, Limerick, Ireland, Sep. 12-14), © Springer-Verlag, 2005. (Abstract, Full Version)