This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Visualizing Changes of Hierarchical Data using Treemaps
November/December 2007 (vol. 13 no. 6)
pp. 1286-1293
While the treemap is a popular method for visualizing hierarchical data, it is often difficult for users to track layout and attribute changes when the data evolve over time. When viewing the treemaps side by side or back and forth, there exist several problems that can prevent viewers from performing effective comparisons. Those problems include abrupt layout changes, a lack of prominent visual patterns to represent layouts, and a lack of direct contrast to highlight differences. In this paper, we present strategies to visualize changes of hierarchical data using treemaps. A new treemap layout algorithm is presented to reduce abrupt layout changes and produce consistent visual patterns. Techniques are proposed to effectively visualize the difference and contrast between two treemap snapshots in terms of the map items¡¯ colors, sizes, and positions. Experimental data show that our algorithm can achieve a good balance in maintaining a treemap¡¯s stability, continuity, readability, and average aspect ratio. A software tool is created to compare treemaps and generate the visualizations. User studies show that the users can better understand the changes in the hierarchy and layout, and more quickly notice the color and size differences using our method.

[1] B. B. Bederson, Photomesa: a zoomable image browser using quantum treemaps and bubblemaps. In ACM symposium on User interface software and technology (UIST '01), 2001.
[2] M. W. Benjamin, B. Bederson, Ben Shneiderman, Ordered and quantum treemaps: Making effective use of 2d space to display hierarchies. ACM Transactions on Graphics (TOG), 21 (4), October 2002.
[3] P. Bille, A Survey on Tree Edit Distance and Related Problems. Theor. Comput. Sci., 2005.
[4] S. Chawathe and H. Garcia-Molina, Meaningful change detection in structured data. In ACM SIGMOD International Conference on Management of Data, 1997.
[5] B. Johnson and B. Shneiderman, Tree-maps: a space-filling approach to the visualization ofhierarchical information structures. In IEEE Conference on Visualization, 1991.
[6] H.-C. I. Lab. Treemap 4.1. http://www.cs.umd.edu/hciltreemap.
[7] Miscosoft, http://netscan.research.microsoft.comtreemap /. Pre-Rendered Tree Map Views of All Usenet and microsoft.public.
[8] T. Munzner, F. Guimbretiere, S. Tasiran, L. Zhang, and Y. Zhou, Treejuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. In ACM SIGGRAPH, 2003.
[9] B. Shneiderman, Treemaps for space-constrained visualization of hierarchies. http://www.cs.umd.edu/hcil/treemap-history index.shtml.
[10] D. Turo, Hierarchical visualization with treemaps: making sense of pro basketball data. In CHI '94: Conference companion on Human factors in computing systems, 1994.
[11] R. Vliegen and E.-J. van der Linden, Visualizing business data with generalized treemaps. IEEE Transaction on Visualization and Computer Graphics, 12 (5), 2006.
[12] M. Wattenberg http://www.smartmoney.commarketmap.
[13] M. Wattenberg, A note on space-filling visualizations and space-filling curves. In INFOVIS '05: Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization, 2005.
[14] J. J. V. Wijk and H. van de Wetering, Cushion treemaps: Visualization of hierarchical information. In INFOVIS '99: Proceedings of the 1999 IEEE Symposium on Information Visualization, 1999.

Index Terms:
Treemap, tree comparison, visualize changes, treemap layout algorithm.
Citation:
Ying Tu, Han-Wei Shen, "Visualizing Changes of Hierarchical Data using Treemaps," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1286-1293, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70619
Usage of this product signifies your acceptance of the Terms of Use.