Asymmetric Visual Hierarchy Comparison with Nested Icicle Plots

The comparison of hierarchies is a data analysis task for that a num- ber of visualization approaches already exist. Generally, this can be regarded as a special form of graph comparison. These techniques typically handle two or more compared hierarchies all in the same way. In many practical applications, however, there are reasons why one of the hierarchies is more important than oth- ers. We, hence, propose a novel visualization approach to reflect this asymmetry in importance. A focused primary hierarchy is visualized as a large icicle plot, whereas a secondary hierarchy is only shown on demand, nested in the nodes of the primary hierarchy. Similarities of the two hierarchies are color-coded. We show the applicability of the approach in a case study comparing a hierarchically organized software system to a clustering result.

[1]  J. B. Kruskal,et al.  Icicle Plots: Better Displays for Hierarchical Clustering , 1983 .

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

[3]  Keith Andrews,et al.  Information Slices: Visualising and Exploring Large Hierarchies using Cascading, Semi-Circular Discs , 1998 .

[4]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[5]  Li Zhang On matching nodes between trees , 2003 .

[6]  Serdar Tasiran,et al.  TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility , 2003, ACM Trans. Graph..

[7]  Matthew O. Ward,et al.  InterRing: A Visual Interface for Navigating and Manipulating Hierarchies , 2003, Inf. Vis..

[8]  Jean-Philippe Domenger,et al.  Bubble Tree Drawing Algorithm , 2004, ICCVG.

[9]  Hsu-Chun Yen,et al.  On Balloon Drawings of Rooted Trees , 2005, Graph Drawing.

[10]  Periklis Andritsos,et al.  Information-theoretic software clustering , 2005, IEEE Transactions on Software Engineering.

[11]  Michael Burch,et al.  Trees in a treemap: visualizing multiple hierarchies , 2006, Electronic Imaging.

[12]  Marie-Christine Brun,et al.  TreeDyn: towards dynamic graphics and annotations for analyses of trees , 2006, BMC Bioinformatics.

[13]  Martin Graham,et al.  Exploring Multiple Trees through DAG Representations , 2007, IEEE Transactions on Visualization and Computer Graphics.

[14]  Alexandru Telea,et al.  Code Flows: Visualizing Structural Evolution of Source Code , 2008, Comput. Graph. Forum.

[15]  Jarke J. van Wijk,et al.  Visual Comparison of Hierarchically Organized Data , 2008, Comput. Graph. Forum.

[16]  Martin Graham,et al.  A Survey of Multiple Tree Visualisation , 2010, Inf. Vis..

[17]  Hans-Joerg Schulz,et al.  A Visual Survey of Tree Visualization , 2010 .

[18]  Tobias Schreck,et al.  Interactive visual comparison of multiple trees , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[19]  Hans-Jörg Schulz,et al.  Treevis.net: A Tree Visualization Reference , 2011, IEEE Computer Graphics and Applications.

[20]  John A. Guerra-Gomez,et al.  TreeVersity : Interactive Visualizations for Comparing Two Trees with Structure and Node Value Changes , 2011 .

[21]  Jonathan C. Roberts,et al.  Visual comparison for information visualization , 2011, Inf. Vis..

[22]  Fabian Beck,et al.  On the impact of software evolution on software clustering , 2012, Empirical Software Engineering.

[23]  Fabian Beck,et al.  Visual comparison of software architectures , 2013, Inf. Vis..

[24]  S. Diehl,et al.  Right : From Hierarchy Visualization to Hierarchy Manipulation , 2014 .