This Article 
 Bibliographic References 
 Add to: 
Visualizing Graphs and Clusters as Maps
November/December 2010 (vol. 30 no. 6)
pp. 54-66
Yifan Hu, AT&T Labs Research, Florham Park
Emden R. Gansner, AT&T Labs - Research, Florham Park
Stephen Kobourov, University of Arizona, Tucson
Information visualization is essential in making sense of large datasets. Often, high-dimensional data are visualized as a collection of points in 2D space through dimensionality reduction techniques. However, these traditional methods often don't capture the underlying structural information, clustering, and neighborhoods well. GMap is a practical algorithmic framework for visualizing relational data with geographic-like maps. This approach is effective in various domains.

1. M.E.J. Newman, "Modularity and Community Structure in Networks," Proc. National Academy of Sciences, vol. 103, no. 23, 2006, pp. 8577–8582.
2. E.R. Gansner, Y.F. Hu, and S.G. Kobourov, "GMap: Visualizing Graphs and Clusters as Maps," Proc. IEEE Pacific Visualization Symp., IEEE CS Press, 2010, pp. 201–208.
3. H. Byelas and A. Telea, "Visualization of Areas of Interest in Software Architecture Diagrams," Proc. 2006 ACM Symp. Software Visualization (SoftVis 06), ACM Press, 2006, pp. 105–114.
4. C. Collins, G. Penn, and S. Carpendale, "Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, 2009, pp. 1009–1016.
5. A. Georghiades, P. Belhumeur, and D. Kriegman, "From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, 2001, pp. 643–660.
6. E.R. Gansner et al., "Putting Recommendations on the Map: Visualizing Clusters and Relations," Proc. 3rd ACM Conf. Recommender Systems, ACM Press, 2009, pp. 345–348.

Index Terms:
information visualization, clustering, graph drawing, graph coloring, maps, set visualization, computer graphics, graphics and multimedia
Yifan Hu, Emden R. Gansner, Stephen Kobourov, "Visualizing Graphs and Clusters as Maps," IEEE Computer Graphics and Applications, vol. 30, no. 6, pp. 54-66, Nov.-Dec. 2010, doi:10.1109/MCG.2010.101
Usage of this product signifies your acceptance of the Terms of Use.