Visualizing Large and Clustered Networks

Lehmann, Katharina A. and Kottler, Stephan (2007) Visualizing Large and Clustered Networks. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 240-251(Official URL:

Full text not available from this repository.


The need to visualize large and complex networks has strongly increased in the last decade. Although networks with more than 1000 vertices seem to be prohibitive for a comprehensive layout, real-world networks exhibit a very inhomogenous edge density that can be harnessed to derive an aesthetic and structured layout. Here, we will present a heuristic that finds a spanning tree with a very low average spanner property for the non-tree edges, the so-called "backbone" of a network. This backbone can then be used to apply a modified tree-layout algorithm to draw the whole graph in a way that highlights dense parts of the graph, so-called clusters, and their inter-connections.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_24
Classifications: M Methods > M.999 Others
P Styles > P.999 Others
G Algorithms and Complexity > G.350 Clusters

Actions (login required)

View Item View Item