
23.6. OTHER GRAPHS 727
23.6.3 Social Networks
In order to get a grip on the problem of visualizing large graphs with vertex clusters, Gansner
et al. [HGK10] came up with the idea of using the metaphor of a political map. In such maps,
each country is colored such that no two neighboring countries use the same color. Gansner
et al. take advantage of this well-known map style. Their tool GMap combines existing
general-purpose graph drawing methods for visualizing the given graph (as a traditional
node-link diagram) with new methods to create artificial maps whose countries correspond
to the clusters in the graph. GMap also colors the countries, striving ...