Map-like visualisations vs. treemaps: an experimental comparison

Treemaps have been used in information visualisation for over two decades. They make use of nested filled areas to represent information hierarchies such as file systems, library catalogues, etc. Recent years have witnessed the emergence of visualisations that resemble geographic maps. In this paper we present a study that compares the performance of one such map-like visualisation with the original two forms of the treemap, namely nested and non-nested treemaps. Our study focused on a quantitative evaluation of accuracy and speed. We found that accuracy was highest for the map-like visualisations, followed by nested treemaps and lastly non-nested treemaps. Task performance was fastest for nested treemaps, followed by non-nested treemaps, and then map-like visualisations. We conclude that the results regarding accuracy are promising for the use of map-like visualisations in tasks involving the visualisation of hierarchical information, even at the expense of somewhat longer performance times.

[1]  Helen Couclelis,et al.  Worlds of Information: The Geographic Metaphor in the Visualization of Complex Information , 1998 .

[2]  Mao Lin Huang,et al.  Divide and Conquer treemaps: Visualizing large trees with various shapes , 2015, J. Vis. Lang. Comput..

[3]  Simon Fong,et al.  A map-like visualisation method based on liquid modelling , 2015, J. Vis. Lang. Comput..

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

[5]  Robert P. Biuk-Aghai,et al.  Wikipedia world map: method and application of map-like wiki visualization , 2011, Int. Sym. Wikis.

[6]  Robert P. Biuk-Aghai,et al.  What Makes You Think This Is a Map?: Suggestions for Creating Map-like Visualisations , 2016, VINCI.

[7]  Han-Wei Shen,et al.  Visualizing Changes of Hierarchical Data using Treemaps , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[9]  Daniel A. Keim,et al.  Regular TreeMap layouts for visual analysis of hierarchical data , 2006, SCCG.

[10]  Mao Lin Huang,et al.  Angular Treemaps - A New Technique for Visualizing and Emphasizing Hierarchical Structures , 2012, 2012 16th International Conference on Information Visualisation.

[11]  Augusto Celentano,et al.  From real to metaphoric maps: Cartography as a visual language for organizing and sharing knowledge , 2012, J. Vis. Lang. Comput..

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

[13]  Michael Jünger,et al.  Drawing Clustered Graphs as Topographic Maps , 2012, Graph Drawing.

[14]  Graham Wills Visualizing Hierarchical Data , 2018, Encyclopedia of Database Systems.

[15]  Chaomei Chen,et al.  Visualizing knowledge domains , 2005, Annu. Rev. Inf. Sci. Technol..

[16]  Robert P. Biuk-Aghai,et al.  Enhanced Hexagon-Tiling Algorithm for Map-Like Information Visualisation , 2015, VINCI.

[17]  Robert P. Biuk-Aghai,et al.  Visualizing large-scale human collaboration in Wikipedia , 2014, Future Gener. Comput. Syst..

[18]  Yifan Hu,et al.  GMap: Visualizing graphs and clusters as maps , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

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

[20]  Yifan Hu,et al.  Visualizing dynamic data with maps , 2011, 2011 IEEE Pacific Visualization Symposium.

[21]  André Skupin,et al.  The world of geography: Visualizing a knowledge domain with cartographic means , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[22]  David H. Uttal,et al.  A Cross‐Cultural Study of Young Children's Mapping Abilities , 1998 .

[23]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.