This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Visualizing Dynamic Data with Maps
Sept. 2012 (vol. 18 no. 9)
pp. 1424-1437
S. Kobourov, Univ. of Arizona, Tucson, AZ, USA
D. Mashima, Georgia Inst. of Technol., Atlanta, GA, USA
Yifan Hu, AT&T Labs. Res., Florham Park, NJ, USA
Maps offer a familiar way to present geographic data (continents, countries), and additional information (topography, geology), can be displayed with the help of contours and heat-map overlays. In this paper, we consider visualizing large-scale dynamic relational data by taking advantage of the geographic map metaphor. We describe a map-based visualization system which uses animation to convey dynamics in large data sets, and which aims to preserve the viewer's mental map while also offering readable views at all times. Our system is fully functional and has been used to visualize user traffic on the Internet radio station last.fm, as well as TV-viewing patterns from an IPTV service. All map images in this paper are available in high-resolution at [CHECK END OF SENTENCE] as are several movies illustrating the dynamic visualization.

[1] http://www2.research.att.com/yifanhuTrendMap /, 2012.
[2] Reconstructing the Structure of the World-Wide Music Scene with last.fm. http://sixdegrees.hu/last.fmindex.html, 2012.
[3] U. Brandes and S.R. Corman, "Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse," Proc. IEEE Symp. Information Visualization (INFOVIS '02), pp. 145-151, 2002.
[4] U. Brandes and D. Wagner, "A Bayesian Paradigm for Dynamic Graph Layout," Proc. Fifth Symp. Graph Drawing (GD), pp. 236-247, 1998.
[5] J. Branke, "Dynamic Graph Drawing," Drawing Graphs, vol. 2025, pp. 228-246, 2001.
[6] H. Byelas and A. Telea, "Visualization of Areas of Interest in Software Architecture Diagrams," Proc. ACM Symp. Software Visualization (SoftVis '06), pp. 105-114, 2006.
[7] C. Collberg, S.G. Kobourov, J. Nagra, J. Pitts, and K. Wampler, "A System for Graph-Based Visualization of the Evolution of Software," Proc. ACM Symp. Software Visualization (SoftVis '03), pp. 77-86, 2003.
[8] 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, pp. 1009-1016, Nov./Dec. 2009.
[9] S. Diehl and C. Görg, "Graphs, They Are Changing," Proc. 10th Symp. Graph Drawing (GD), pp. 23-30, 2002.
[10] C. Erten, P.J. Harding, S.G. Kobourov, K. Wampler, and G. Yee, "GraphAEL: Graph Animations with Evolving Layouts," Proc. 11th Symp. Graph Drawing (GD), pp. 98-110, 2003.
[11] T. Fruchterman and E. Reingold, "Graph Drawing by Force Directed Placement," Software—Practice and Experience, vol. 21, pp. 1129-1164, 1991.
[12] E.R. Gansner and Y.F. Hu, "Efficient Node Overlap Removal Using a Proximity Stress Model," Proc. 16th Symp. Graph Drawing (GD), vol. 5417, pp. 206-217, 2008.
[13] E.R. Gansner, Y.F. Hu, S. Kobourov, and C. Volinsky, "Putting Recommendations on the Map: Visualizing Clusters and Relations," Proc. Third ACM Conf. Recommender Systems (RecSys), pp. 345-348, 2009.
[14] E.R. Gansner, Y.F. Hu, and S.G. Kobourov, "GMap: Visualizing Graphs and Clusters as Maps," Proc. IEEE Pacific Visualization Symp. (PacVis), pp. 201-208, 2010.
[15] E.R. Gansner and S. North, "An Open Graph Visualization System and Its Applications to Software Engineering," Software—Practice and Experience, vol. 30, pp. 1203-1233, 2000.
[16] M. Harrower, "Tips for Designing Effective Animated Maps," Cartographic Perspectives, vol. 44, pp. 63-65, 2003.
[17] Herman, G. Melançon, and M.S. Marshall, "Graph Visualization and Navigation in Information Visualization: A Survey," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan.-Mar. 2000.
[18] Y.F. Hu, S. Kobourov, and S. Veeramoni, "On Maximum Differential Graph Coloring," Proc. 18th Symp. Graph Drawing (GD), 2010.
[19] I.T. Jolliffe, Principal Component Analysis, second ed. Springer, Oct. 2002.
[20] J.B. Kruskal and M. Wish, Multidimensional Scaling. Sage Press, 1978.
[21] M.E.J. Newman, "Modularity and Community Structure in Networks," Proc. Nat'l Academy of Sciences of USA, vol. 103, pp. 8577-8582, 2006.
[22] A. Noack, "Energy-Based Clustering of Graphs with Nonuniform Degrees," Proc. 13th Symp. Graph Drawing (GD), pp. 309-320, 2005.
[23] S.C. North, "Incremental Layout in DynaDAG," Proc. Fourth Symp. Graph Drawing (GD), vol. 1027, pp. 409-418, 1996.
[24] E. Pampalk, "Islands of Music - Analysis, Organization, and Visualization of Music Archives," J. Austrian Soc. for Artificial Intelligence, vol. 22, no. 4, pp. 20-23, 2003.
[25] G. Robertson, R. Fernandez, D. Fisher, B. Lee, and J. Stasko, "Effectiveness of Animation in Trend Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1325-1332, Nov./Dec. 2008.
[26] S. Roweis and L. Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding," Science, vol. 290, pp. 2323-2326, 2000.
[27] P. Simonetto, D. Auber, and D. Archambault, "Fully Automatic Visualisation of Overlapping Sets," Computer Graphics Forum, vol. 28, pp. 967-974, 2009.
[28] A. Skupin and S.I. Fabrikant, "Spatialization Methods: A Cartographic Research Agenda for Non-Geographic Information Visualization," Cartography and Geographic Information Science, vol. 30, pp. 95-119, 2003.
[29] J.B. Tenenbaum, V.V. de Silva, and J.C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, vol. 290, pp. 2319-2323, 2000.
[30] F. van Ham and B.E. Rogowitz, "Perceptual Organization in User-Generated Graph Layouts," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1333-1339, Nov. 2008.
[31] J.A. Wise, J.J. Thomas, K. Pennock, D. Lantrip, M. Pottier, A. Schur, and V. Crow, "Visualizing the Non-visual: Spatial Analysis and Interaction with Information from Text Documents," Proc. IEEE Symp. Information Visualization, pp. 51-58, 1995.

Index Terms:
geographic information systems,data visualisation,dynamic programming,IPTV service,dynamic data visualisation,maps,geographic data,heat map overlays,large scale dynamic relational data,geographic map metaphor,map based visualization system,Internet radio station,TV-viewing patterns,Data visualization,Layout,Animation,Measurement,Clustering algorithms,Heuristic algorithms,Data mining,map-based visualization.,Information interface and presentation,multimedia information systems,dynamic visualization,graph drawing,spatialization
Citation:
S. Kobourov, D. Mashima, Yifan Hu, "Visualizing Dynamic Data with Maps," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 9, pp. 1424-1437, Sept. 2012, doi:10.1109/TVCG.2011.288
Usage of this product signifies your acceptance of the Terms of Use.