Regular TreeMap layouts for visual analysis of hierarchical data

Hierarchical relationships play an utmost important role in many application domains. The appropriate visualization of hierarchically structured data sets can contribute towards supporting the data analyst in effectively analyzing hierarchic structures using visualization as a user friendly means to communicate information. Information Visualization has contributed a number of useful techniques for visualization of hierarchically structured data sets. Yet, the support for certain regularity requirements as arising from many data element types has to be improved. In this paper, we analyze an existing variant of the popular TreeMap family of hierarchical layout algorithms, and we introduce a novel TreeMap algorithm supporting space efficient layout of hierarchical data sets providing global regular layouts. We detail our algorithm, and we present applications on a real-world data set as well as experiments performed on a synthetic data set, showing its applicability and usefulness.

[1]  A KeimDaniel.  Information Visualization and Visual Data Mining , 2002 .

[2]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.

[3]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[4]  Laurence Nigay,et al.  Modifiable Treemaps Containing Variable-Shaped Units , 2000 .

[5]  Matthew O. Ward,et al.  InterRing: an interactive tool for visually navigating and manipulating hierarchical structures , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[6]  Jarke J. van Wijk,et al.  Cushion Treemaps: Visualization of Hierarchical Information , 1999, INFOVIS.

[7]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[8]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[9]  Benjamin B. Bederson,et al.  PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps , 2001, UIST '01.

[10]  Martin Wattenberg,et al.  Visualizing the stock market , 1999, CHI Extended Abstracts.

[11]  James J. Thomas.  Visual analytics: A grand challenge in science - turning information overload into the opportunity of the decade , 2007, APVIS.

[12]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[13]  Umeshwar Dayal,et al.  Importance-driven visualization layouts for large time series data , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[14]  Ben Shneiderman,et al.  Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies , 2002, TOGS.

[15]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1991, CHI.

[16]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.