The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2011 vol.17)
pp: 393-411
Hans-Jörg Schulz , University of Rostock, Rostock
Steffen Hadlak , University of Rostock, Rostock
Heidrun Schumann , University of Rostock, Rostock
ABSTRACT
Apart from explicit node-link representations, implicit visualizations and especially the Treemap as their frontrunner have acquired a solid position among the available techniques to visualize hierarchies. Their advantage is a highly space-efficient graphical representation that does not require explicit drawing of edges. In this paper, we survey the design space for this class of visualization techniques. We establish the design space along the four axes of dimensionality, edge representation, node representation, and layout by examining existing implicit hierarchy visualization techniques. The survey is completed by casting some light into regions of the design space that have not yet been explored. Our design space is not a mere theoretical construct, but a practically usable tool for rapid visualization development. To that end, we discuss a software implementation of the introduced design space.
INDEX TERMS
Information visualization, hierarchy visualization, Treemaps, visualization design space, rapid visualization prototyping.
CITATION
Hans-Jörg Schulz, Steffen Hadlak, Heidrun Schumann, "The Design Space of Implicit Hierarchy Visualization: A Survey", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 4, pp. 393-411, April 2011, doi:10.1109/TVCG.2010.79
REFERENCES
[1] M.J. McGuffin and J.-M. Robert, "Quantifying the Space-Efficiency of 2D Graphical Representations of Trees," Information Visualization, vol. 9, no. 2, pp. 115-140, 2010.
[2] H.-J. Schulz and H. Schumann, "Visualizing Graphs: A Generalized View," Proc. Int'l Conf. Information Visualisation (IV '06), pp. 166-173, 2006.
[3] M. Bugajska, "Framework for Spatial Visual Design of Abstract Information," Proc. Int'l Conf. Information Visualisation (IV '05), pp. 713-723, 2005.
[4] P.R. Keller and M.M. Keller, Visual Cues: Practical Data Visualization. IEEE Computer Soc. Press, 1994.
[5] J. Bertin, Graphics and Graphic Information Processing. Walter de Gruyter, 1981.
[6] E.R. Tufte, Envisioning Information. Graphics Press, 1990.
[7] H.-J. Schulz, M. Luboschik, and H. Schumann, "Exploration of the 3D Treemap Design Space," Proc. Poster Compendium of the IEEE Conf. Information Visualization (InfoVis '07), pp. 78-79, 2007.
[8] R. Vliegen, J.J. van Wijk, and E.-J. van der Linden, "Visualizing Business Data with Generalized Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 789-796, Sept./Oct. 2006.
[9] A. Slingsby, J. Dykes, and J. Wood, "Configuring Hierarchical Layouts to Address Research Questions," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 977-984, Nov./Dec. 2009.
[10] B. Johnson and B. Shneiderman, "Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures," Proc. IEEE Conf. Visualization (Visualization '91), pp. 284-291, 1991.
[11] B. Shneiderman, "Tree Visualization with Tree-Maps: 2-d Space-Filling Approach," ACM Trans. Graphics, vol. 11, no. 1, pp. 92-99, 1992.
[12] J.B. Kruskal and J.M. Landwehr, "Icicle Plot: Better Displays for Hierarchical Clustering," The Am. Statistician, vol. 37, no. 2, pp. 162-168, 1983.
[13] A.M. Dean, J.A. Ellis-Monaghan, S. Hamilton, and G. Pangborn, "Unit Rectangle Visibility Graphs," The Electronic J. Combinatorics, vol. 15, no. 1, 2007.
[14] M.E. Baron, "A Note on the Historical Development of Logic Diagrams: Leibniz, Euler and Venn," The Math. Gazette, vol. 53, no. 284, pp. 113-125, 1969.
[15] B.S. Johnson, "Treemaps: Visualizing Hierarchical and Categorical Data," PhD dissertation, Univ. of Maryland, 1993.
[16] C. Chen, Information Visualization. Beyond the Horizon, second ed. Springer, 2006.
[17] B. Kleiner and J.A. Hartigan, "Representing Points in Many Dimensions by Trees and Castles," J. Am. Statistical Assoc., vol. 76, no. 374, pp. 260-269, June 1981.
[18] M. Bruls, K. Huizing, and J. van Wijk, "Squarified Treemaps," Proc. Joint Eurographics and IEEE TCVG Symp. Visualization (Data Visualization '00), pp. 33-42, 2000.
[19] H.R. Lu and J. Fogarty, "Cascaded Treemaps: Examining the Visibility and Stability of Structure in Treemaps," Proc. Graphics Interface Conf. (GI '08), pp. 259-266, 2008.
[20] T. Bladh, D.A. Carr, and J. Scholl, "Extending Tree-Maps to Three Dimensions: A Comparative Study," Proc. Asia-Pacific Conf. Computer-Human Interaction (APCHI '04), pp. 50-59, 2004.
[21] W. Wang, H. Wang, G. Dai, and H. Wang, "Visualization of Large Hierarchical Data by Circle Packing," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '06), pp. 517-520, 2006.
[22] H.S. Smallman, M.S. John, H.M. Oonk, and M.B. Cowen, "Information Availability in 2d and 3d Displays," IEEE Computer Graphics and Applications, vol. 21, no. 5, pp. 51-57, Sept./Oct. 2001.
[23] F. van Ham and J.J. van Wijk, "Beamtrees: Compact Visualization of Large Hierarchies," Proc. IEEE Symp. Information Visualization (InfoVis '02), pp. 93-100, 2002.
[24] C. Keskin and V. Vogelmann, "Effective Visualization of Hierarchical Graphs with the Cityscape Metaphor," Proc. Workshop New Paradigms in Information Visualization and Manipulation, pp. 52-57, 1997.
[25] J.S. Risch, "On the Role of Metaphor in Information Visualization," Computing Research Repository, vol. abs/0809.0884, 2008.
[26] N. Churcher, L. Keown, and W. Irwin, "Virtual Worlds for Software Visualisation," Proc. Software Visualisation Workshop (SoftVis '99), pp. 9-16, 1999.
[27] M. Balzer and O. Deussen, "Hierarchy Based 3D Visualization of Large Software Structures," Proc. Poster Compendium of IEEE Conf. Visualization (Visualization '04), pp. 81-82, 2004.
[28] K. Andrews, J. Wolte, and M. Pichler, "Information Pyramids: A New Approach to Visualising Large Hierarchies," Proc. IEEE Conf. Visualization (Visualization '97), pp. 49-52, 1997.
[29] J. Rekimoto and M. Green, "The Information Cube: Using Transparency in 3D Information Visualization," Proc. Workshop Information Technologies and Systems, pp. 125-132, 1993.
[30] Y. Tanaka, Y. Okada, and K. Niijima, "Treecube: Visualization Tool for Browsing 3D Multimedia Data," Proc. Int'l Conf. Information Visualisation (IV '03), pp. 427-432, 2003.
[31] M. Tavanti and M. Lind, "2D vs. 3D, Implications on Spatial Memory," Proc. IEEE Symp. Information Visualization (InfoVis '01), pp. 139-146, 2001.
[32] A. Cockburn and B. McKenzie, "Evaluating Spatial Memory in Two and Three Dimensions," Int'l J. Human-Computer Studies, vol. 61, no. 3, pp. 359-373, 2004.
[33] M. Hicks, C. O'Malley, S. Nichols, and B. Anderson, "Comparison of 2D and 3D Representations for Visualising Telecommunication Usage," Behavior and Information Technology, vol. 22, no. 3, pp. 185-201, 2003.
[34] R. Wettel and M. Lanza, "Visualizing Software Systems as Cities," Proc. IEEE Int'l Workshop Visualizing Software for Understanding and Analysis (VisSoft '07), pp. 92-99, 2007.
[35] P. Liggesmeyer, J. Heidrich, J. Münch, R. Kalcklösch, H. Barthel, and D. Zeckzer, "Visualization of Software and Systems as Support Mechanism for Integrated Software Project Control," Proc. Int'l Conf. Human-Computer Interaction (HCI '09), pp. 846-855, 2009.
[36] K. Wetzel, "Pebbles—Using Circular Treemaps to Visualize Disk Usage," http://lip.sourceforge.netctreemap.html, 2003.
[37] T.D. Wang and B. Parsia, "Cropcircles: Topology Sensitive Visualization of OWL Class Hierarchies," Proc. Int'l Semantic Web Conf. (ISWC '06), pp. 695-708, 2006.
[38] A. Dix, R. Beale, and A. Wood, "Architectures to Make Simple Visualisations Using Simple Systems," Proc. Int'l Working Conf. Advanced Visual Interfaces (AVI '00), pp. 51-60, 2000.
[39] R. O'Donnell, A. Dix, and L.J. Ball, "Exploring the PieTree for Representing Numerical Hierarchical Data," Proc. HCI '06 Conf. People and Computers XX, pp. 239-254, 2006.
[40] J. Stasko and E. Zhang, "Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations," Proc. IEEE Symp. Information Visualization (InfoVis '00), pp. 57-65, 2000.
[41] J. Stasko, R. Catrambone, M. Guzdial, and K. McDonald, "An Evaluation of Space-Filling Information Visualizations for Depiction Hierarchical Structures," Int'l J. Human-Computer Studies, vol. 53, no. 5, pp. 663-694, 2000.
[42] J. Yang, M.O. Ward, and E.A. Rundensteiner, "Interring: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures," Proc. IEEE Symp. Information Visualization (InfoVis '02), pp. 77-84, 2002.
[43] K. Andrews, W. Kienreich, V. Sabol, J. Becker, G. Droschl, F. Kappe, M. Granitzer, P. Auer, and K. Tochtermann, "The InfoSky Visual Explorer: Exploiting Hierarchical Structure and Document Similarities," Information Visualization, vol. 1, nos. 3/4, pp. 166-181, 2002.
[44] M. Balzer and O. Deussen, "Voronoi Treemaps," Proc. IEEE Symp. Information Visualization (InfoVis '05), pp. 49-56, 2005.
[45] K. Onak and A. Sidiropoulos, "Circular Partitions with Applications to Visualization and Embeddings," Proc. ACM Symp. Computational Geometry (SCG '08), pp. 28-37, 2008.
[46] J. Hao, K. Zhang, and M.L. Huang, "RELT—Visualizing Trees on Mobile Devices," Proc. Int'l Conf. Visual Information Systems (VISUAL '07), pp. 344-357, 2007.
[47] J. Hao, K. Zhang, C.A. Gabrysch, and Q. Zhu, "Managing Hierarchical Information on Small Screens," Proc. Joint Int'l Conf. Advances in Data and Web Management (APWeb/WAIM '09), pp. 429-441, 2009.
[48] B. Otjacques, M. Noirhomme, X. Gobert, P. Collin, and F. Feltz, "Visualizing the Activity of a Web-Based Collaborative Platform," Proc. Int'l Conf. Information Visualisation (IV '07), pp. 251-256, 2007.
[49] M.C. Chuah, "Dynamic Aggregation with Circular Visual Designs," Proc. IEEE Symp. Information Visualization (InfoVis '98), pp. 35-43, 1998.
[50] L. Beaudoin, M.-A. Parent, and L.C. Vroomen, "Cheops™: A Compact Explorer for Complex Hierarchies," Proc. IEEE Conf. Visualization (Visualization '96), pp. 87-92, 1996.
[51] J.J. van Wijk and H. van de Wetering, "Cushion Treemaps: Visualization of Hierarchical Information," Proc. IEEE Symp. Information Visualization (InfoVis '99), pp. 73-78, 1999.
[52] F. Chevalier, D. Auber, and A. Telea, "Structural Analysis and Visualization of C++ Code Evolution Using Syntax Trees," Proc. Int'l Workshop Principles of Software Evolution (IWPSE '07), pp. 90-97, 2007.
[53] Y. Tu and H.-W. Shen, "Visualizing Changes of Hierarchical Data Using Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1286-1293, Nov. 2007.
[54] M. Luboschik and H. Schumann, "Discovering the Covered: Ghost-Views in Information Visualization," Proc. Int'l Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG '08), pp. 113-118, 2008.
[55] A.F. Stuart, "Container Metaphor for Visualization of Complex Hierarchical Data Types," United States Patent Application US 2006/0080622 A1, filed Oct. 12, 2004, published Apr. 13, 2006.
[56] M. Garey and D. Johnson, Computers and Intractability—A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
[57] T. Itoh, Y. Yamaguchi, Y. Ikehata, and Y. Kajinaga, "Hierarchical Data Visualization Using a Fast Rectangle-Packing Algorithm," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 3, pp. 302-313, May/June 2004.
[58] T. Itoh, Y. Kajinaga, Y. Ikehata, and Y. Yamaguchi, "Data Jewelry Box: A Graphics Showcase for Large-Scale Hierarchical Data Visualization," Technical Report RT0427, IBM Research, 2002.
[59] M. Wattenberg, "A Note on Space-Filling Visualizations and Space-Filling Curves," Proc. IEEE Symp. Information Visualization (InfoVis '05), pp. 181-185, 2005.
[60] B.B. Bederson, B. Shneiderman, and M. Wattenberg, "Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies," ACM Trans. Graphics, vol. 21, no. 4, pp. 833-854, 2002.
[61] J. Wood and J. Dykes, "Spatially Ordered Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1348-1355, Nov. 2008.
[62] M.L. Huang, T.-H. Huang, and J. Zhang, "TreemapBar: Visualizing Additional Dimensions of Data in Bar Chart," Proc. Int'l Conf. Information Visualisation (IV '09), pp. 98-103, 2009.
[63] P.C. Wong, H. Foote, G. Chin,Jr., P. Mackey, and K. Perrine, "Graph Signatures for Visual Analytics," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1399-1413, Nov./Dec. 2006.
[64] K. Andrews and H. Heidegger, "Information Slices: Visualising and Exploring Large Hierarchies Using Cascading, Semi-Circular Discs," Proc. IEEE Symp. Information Visualization (InfoVis '98), pp. 9-12, 1998.
[65] D. Turo and B. Johnson, "Improving the Visualization of Hierarchies with Treemaps: Design Issues and Experimentation," Proc. IEEE Conf. Visualization (Visualization '92), pp. 124-131, 1992.
[66] B.B. Bederson, "PhotoMesa: A Zoomable Image Browser Using Quantum Treemaps and Bubblemaps," Proc. ACM Symp. User Interface Software and Technology (UIST '01), pp. 71-80, 2001.
[67] D. Auber, M. Delest, J.-P. Domenger, P. Duchon, and J.-M. Fédou, "New Strahler Numbers for Rooted Plane Trees," Proc. Third Colloquium on Math. and Computer Science Algorithms, pp. 203-215, 2004.
[68] A. Chaudhuri and H.-W. Shen, "A Self-Adaptive Treemap-Based Technique for Visualizing Hierarchical Data in 3D," Proc. IEEE Pacific Visualization Symp. (PacificVis '09), pp. 105-112, 2009.
[69] M. Wattenberg, "Visualizing the Stock Market," Proc. Extended Abstracts on Human Factors in Computing Systems (CHI '99), pp. 188-189, 1999.
[70] M. Schedl, P. Knees, G. Widmer, K. Seyerlehner, and T. Pohle, "Browsing the Web Using Stacked Three-Dimensional Sunbursts to Visualize Term Co-Occurrences and Multimedia Content," Proc. Poster Compendium of the IEEE Conf. Information Visualization (InfoVis '07), pp. 2-3, 2007.
[71] I. Herman, S. Marshall, G. Melançon, D.J. Duke, M. Delest, and J.-P. Domenger, "Skeletal Images as Visual Cues in Graph Visualization," Proc. Joint Eurographics and IEEE TCVG Symp. Visualization (Data Visualization '99), pp. 13-22, 1999.
[72] R. Kazman and J. Carriére, "Rapid Prototyping of Information Visualizations Using VANISH," Proc. IEEE Symp. Information Visualization (InfoVis '96), pp. 21-28, 1996.
[73] A. Lienhard, A. Kuhn, and O. Greevy, "Rapid Prototyping of Visualizations Using Mondrian," Proc. IEEE Workshop Visualizing Software for Understanding and Analysis (Vissoft '07), pp. 67-70, 2007.
[74] D. Harel and G. Yashchin, "An Algorithm for Blob Hierarchy Layout," Proc. Int'l Working Conf. Advanced Visual Interfaces, pp. 29-40, 2000.
[75] T. Schreck, D. Keim, and F. Mansmann, "Regular Treemap Layouts for Visual Analysis of Hierarchical Data," Proc. Spring Conf. Computer Graphics (SCCG '06), 2006.
[76] C. Csallner, M. Handte, O. Lehmann, and J. Stasko, "FundExplorer: Supporting the Diversification of Mutual Fund Portfolios Using Context Treemaps," Proc. IEEE Symp. Information Visualization (InfoVis '03), pp. 203-208, 2003.
[77] D. Holten, R. Vliegen, and J.J. van Wijk, "Visual Realism for the Visualization of Software Metrics," Proc. IEEE Int'l Workshop Visualizing Software for Understanding and Analysis (VisSoft '05), pp. 27-32, 2005.
[78] R.D. Herbert, R. Webber, and W. Jiang, "Space-Filling Techniques in Visualizing Output from Computer Based Economic Models," Soc. for Computational Economics, Computing in Economics and Finance 2006—#67, July 2006.
[79] H. Kubota, T. Nishida, and Y. Sumi, "Visualization of Contents Archive by Contour Map Representation," Proc. Conf. Japanese Soc. for Artificial Intelligence (JSAI '06), pp. 19-32, 2006.
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool