A Survey of Multiple Tree Visualisation

This article summarises the current state of research into multiple tree visualisations. It discusses the spectrum of current representation techniques used on single trees, pairs of trees and finally multiple trees, in order to identify which representations are best suited to particular tasks and to find gaps in the representation space, in which opportunities for future multiple tree visualisation research may exist. The application areas from where multiple tree data are derived are enumerated, and the distinct structures that multiple trees make in combination with each other and the effect on subsequent approaches to their visualisation are discussed, along with the basic high-level goals of existing multiple tree visualisations.

[1]  Kent Wittenburg,et al.  Visual focusing and transition techniques in a treeviewer for Web information access , 1997, Proceedings. 1997 IEEE Symposium on Visual Languages (Cat. No.97TB100180).

[2]  Bastian Florentz,et al.  Unification and Evaluation of Graph Drawing Algorithms for Different Application Domains , 2006, Tenth International Conference on Information Visualisation (IV'06).

[3]  Martin Graham,et al.  Visualising multiple overlapping classification hierarchies , 2001 .

[4]  R. Daniel Bergeron,et al.  Dynamic hierarchy specification and visualization , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[5]  Joerg Meyer A FRAMEWORK FOR LARGE-SCALE INTERACTIVE VISUALIZATION OF PHYLOGENETIC TREES , 2006 .

[6]  Leland Wilkinson,et al.  The History of the Cluster Heat Map , 2009 .

[7]  Michael W. Godfrey,et al.  An integrated approach for studying architectural evolution , 2002, Proceedings 10th International Workshop on Program Comprehension.

[8]  Mary Czerwinski,et al.  CandidTree: visualizing structural uncertainty in similar hierarchies , 2007, Inf. Vis..

[9]  F. W. M. Mank CristalView - The visualization of a Cristal A visualization of multiple overlapping hierarchical classification structures , 2005 .

[10]  Bongwon Suh,et al.  Time Tree: Exploring Time Changing Hierarchies , 2006, 2006 IEEE Symposium On Visual Analytics Science And Technology.

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

[12]  Alexander Wolff,et al.  Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability , 2008, ArXiv.

[13]  Mark Sifer Filter co-ordinations for exploring multi-dimensional data , 2006, J. Vis. Lang. Comput..

[14]  Mary Czerwinski,et al.  Animated Visualization of Multiple Intersecting Hierarchies , 2002 .

[15]  H. Van Dyke Parunak,et al.  Don't link me in: set based hypermedia for taxonomic reasoning , 1991, HYPERTEXT '91.

[16]  Raimund Dachselt,et al.  Facet folders: flexible filter hierarchies with faceted metadata , 2008, CHI Extended Abstracts.

[17]  Mao Lin Huang,et al.  EncCon: An Approach to Constructing Interactive Visualization of Large Hierarchical Data , 2005, Inf. Vis..

[18]  Tamara Munzner,et al.  PRISAD: a partitioned rendering infrastructure for scalable accordion drawing (extended version) , 2006 .

[19]  Raimund Dachselt,et al.  Mambo: a facet-based zoomable music browser , 2007, MUM.

[20]  T G F Gray,et al.  5 – COMPUTER SOFTWARE , 1992 .

[21]  Jeremiah Scholl,et al.  Extending Tree-Maps to Three Dimensions: A Comparative Study , 2004, APCHI.

[22]  Eric A. Wernert,et al.  Parallel implementation and performance of fastDNAml: a program for maximum likelihood phylogenetic inference , 2001, SC.

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

[24]  Alexander Wolff,et al.  Drawing (Complete) Binary Tanglegrams , 2008, Graph Drawing.

[25]  Stéphane Ducasse,et al.  Characterizing the evolution of class hierarchies , 2005, Ninth European Conference on Software Maintenance and Reengineering.

[26]  Uta Priss,et al.  Facet-like Structures in Computer Science , 2008 .

[27]  Desney S. Tan,et al.  FacetMap: A Scalable Search and Browse Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[28]  Steven P. Reiss An Engine for the 3D Visualization of Program Information , 1995, J. Vis. Lang. Comput..

[29]  Tim Dwyer,et al.  Optimal Leaf Ordering for Two and a Half Dimensional Phylogenetic Tree Visualisation , 2004, InVis.au.

[30]  John C. Grundy,et al.  Automated data mapping specification via schema heuristics and user interaction , 2004, Proceedings. 19th International Conference on Automated Software Engineering, 2004..

[31]  Ivan Herman,et al.  Latour - A Tree Visualisation System , 1999, Graph Drawing.

[32]  James Abello,et al.  Matrix Zoom: A Visual Interface to Semi-External Graphs , 2004 .

[33]  Padraic Neville,et al.  A comparison of 2-D visualizations of hierarchies , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[34]  Michele Lanza,et al.  Software bugs and evolution: a visual approach to uncover their relationship , 2006, Conference on Software Maintenance and Reengineering (CSMR'06).

[35]  Jock D. Mackinlay,et al.  Visualizing the evolution of Web ecologies , 1998, CHI.

[36]  Alfred Inselberg,et al.  Parallel coordinates for visualizing multi-dimensional geometry , 1987 .

[37]  D. Morse,et al.  Comparison of multiple taxonomic hierarchies using TaxoNote , 2003 .

[38]  Mark Harman,et al.  10th European Conference on Software Maintenance and Reengineering (CSMR 2006), 22-24 March 2006, Bari, Italy , 2006, CSMR.

[39]  Lukas Forer,et al.  PedVizApi: a Java API for the interactive, visual analysis of extended pedigrees , 2008, Bioinform..

[40]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[41]  Michael Spenke,et al.  Visualization of Trees as Highly Compressed Tables with InfoZoom , 2003 .

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

[43]  Xiaomin Wu,et al.  Visualization to Support Version Control Software: Suggested Requirements , 2003, VISSOFT.

[44]  M. Sheelagh T. Carpendale,et al.  Interactive Tree Comparison for Co-located Collaborative Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[45]  Soon Tee Teoh,et al.  A study on multiple views for tree visualization , 2007, Electronic Imaging.

[46]  Nihar Sheth,et al.  InfoVis 2003 Contest Submission: Visualization and Pair Wise Comparison of Trees Treemap, Radial Tree, and 3D Tree Visualizations , 2003 .

[47]  M Steel,et al.  Simple but fundamental limitations on supertree and consensus tree methods. , 2000, Systematic biology.

[48]  Michele Lanza,et al.  Visual Exploration of Large-Scale System Evolution , 2008, 2008 15th Working Conference on Reverse Engineering.

[49]  B. Marx The Visual Display of Quantitative Information , 1985 .

[50]  D. Steinberg,et al.  Technometrics , 2008 .

[51]  Mark H. Chignell,et al.  Elastic hierarchies: combining treemaps and node-link diagrams , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[52]  Sven Moen,et al.  Drawing dynamic trees , 1990, IEEE Software.

[53]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[54]  Desney S. Tan,et al.  FacetLens: exposing trends and relationships to support sensemaking within faceted datasets , 2009, CHI.

[55]  Chris North,et al.  Multiple Foci Drill-Down through Tuple and Attribute Polyarchies in Tabular Data. , 2002 .

[56]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[57]  Edward A. Fox,et al.  Incremental, Semi-automatic, Mapping-Based Integration of Heterogeneous Collections into Archaeological Digital Libraries: Megiddo Case Study , 2005, ECDL.

[58]  Richard A. Becker,et al.  Brushing scatterplots , 1987 .

[59]  Jérôme David,et al.  An Interactive, Asymmetric and Extensional Method for Matching Conceptual Hierarchies , 2006, EMOI-INTEROP.

[60]  Pak Chung Wong,et al.  Generating Graphs for Visual Analytics through Interactive Sketching , 2006, IEEE Transactions on Visualization and Computer Graphics.

[61]  Jason M. Daida,et al.  Visualizing Tree Structures in Genetic Programming , 2003, Genetic Programming and Evolvable Machines.

[62]  David Rodgers,et al.  Visualization and data analysis , 2010 .

[63]  Nicholas Chen,et al.  TreeJuxtaposer : Scalable Tree Comparison using Focus + Context with Guaranteed Visibility , 2006 .

[64]  Monica M. C. Schraefel,et al.  A comparison of hyperstructures: zzstructures, mSpaces, and polyarchies , 2004, HYPERTEXT '04.

[65]  Martin Graham,et al.  Extending Taxonomic Visualisation to Incorporate Synonymy and Structural Markers , 2005, Inf. Vis..

[66]  A. Kastler,et al.  Animating Treemaps , 2001 .

[67]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[68]  Stephen G. Eick,et al.  Seesoft-A Tool For Visualizing Line Oriented Software Statistics , 1992, IEEE Trans. Software Eng..

[69]  Shi-Kuo Chang,et al.  Visual Languages , 1986, Management and Information Systems.

[70]  Jason Baumgartner,et al.  Treemap, Radial Tree, and 3D Tree Visualizations , 2003 .

[71]  Kevin Li,et al.  Faceted metadata for image search and browsing , 2003, CHI '03.

[72]  Mary Czerwinski,et al.  Visualization of mappings between schemas , 2005, CHI.

[73]  Chris North,et al.  Multiple foci drill-down through tuple and attribute aggregation polyarchies in tabular data , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[74]  Larry Stead,et al.  Group Asynchronous Browsing on the World Wide Web , 1995, World Wide Web J..

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

[76]  Kwan-Liu Ma,et al.  Path Visualization for Adjacency Matrices , 2007, EuroVis.

[77]  Jean-Philippe Domenger,et al.  EVAT: Environment for Visualization and Analysis of Trees , 2003 .

[78]  Keith Andrews,et al.  A Comparative Study of Four Hierarchy Browsers using the Hierarchical Visualisation Testing Environment (HVTE) , 2007, 2007 11th International Conference Information Visualization (IV '07).

[79]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[80]  Alfred Kobsa User Experiments with Tree Visualization Systems , 2004, IEEE Symposium on Information Visualization.

[81]  Hao Lü,et al.  Cascaded treemaps: examining the visibility and stability of structure in treemaps , 2008, Graphics Interface.

[82]  John T. Stasko,et al.  An evaluation of space-filling information visualizations for depicting hierarchical structures , 2000, Int. J. Hum. Comput. Stud..

[83]  Mark Sifer Exploring Web site log data with a multi-classification interface , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[84]  Ananth Raghavan Schema Mapper: A Visualization Tool for Incremental Semi-automatic Mapping-based Integration of Heterogeneous Collections into Archaeological Digital Libraries: The ETANA-DL Case Study , 2005 .

[85]  Martin Graham,et al.  A comparison of set-based and graph-based visualisations of overlapping classification hierarchies , 2000, AVI '00.

[86]  Zeqian Sheny,et al.  Path visualization for adjacency matrices , 2007 .

[87]  Emanuel G. Noik,et al.  A Space of Presentation Emphasis Techniques for Visualizing Graphs , 1994 .

[88]  Martin Graham,et al.  Visual comparison and exploration of natural history collections , 2006, AVI '06.

[89]  Erhard Rahm,et al.  Schema and ontology matching with COMA++ , 2005, SIGMOD '05.

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

[91]  Michael J. McGuffin,et al.  Interactive visualization of genealogical graphs , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[92]  Tamara Munzner,et al.  PRISAD: a partitioned rendering infrastructure for scalable accordion drawing , 2005 .

[93]  Hongan Wang,et al.  Visualization of large hierarchical data by circle packing , 2006, CHI.

[94]  Ben Shneiderman,et al.  Data Exploration with Paired Hierarchical Visualizations: Initial Designs of Pair Trees , 2003, DG.O.

[95]  Aba-Sah Dadzie,et al.  Providing visualisation support for the analysis of anatomy ontology data , 2004, BMC Bioinformatics.

[96]  Phokion G. Kolaitis,et al.  Semi-Automatic Schema Integration in Clio , 2007, VLDB.

[97]  Peter Knees,et al.  Browsing the Web Using Stacked Three-Dimensional Sunbursts to Visualize Term Co-Occurrences and Multimedia Content , 2007 .

[98]  Bongshin Lee,et al.  Visualizations for taxonomic and phylogenetic trees , 2004, Bioinform..

[99]  Isabel F. Cruz,et al.  A visual tool for ontology alignment to enable geospatial interoperability , 2007, J. Vis. Lang. Comput..

[100]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[101]  Jessie B. Kennedy,et al.  Concept relationship editor: a visual interface to support the assertion of synonymy relationships between taxonomic classifications , 2008, Electronic Imaging.

[102]  Quang Vinh Nguyen Space-efficient visualisation of large hierarchies , 2005 .

[103]  Peter Eades,et al.  Edge crossings in drawings of bipartite graphs , 1994, Algorithmica.

[104]  Andy Cockburn,et al.  An Evaluation of Cone Trees , 2000, BCS HCI.

[105]  D. Hillis,et al.  Analysis and visualization of tree space. , 2005, Systematic biology.

[106]  Joseph A. Goguen,et al.  Towards user centric schema mapping platform , 2007 .

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

[108]  Heidrun Schumann,et al.  Axes-based visualizations with radial layouts , 2004, SAC '04.

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

[110]  Ivan Herman,et al.  DAG Drawing from an Information Visualization Perspective , 1999, VisSym.

[111]  Ivan Herman,et al.  Graph Visualisation and Navigation in Information Visualisation , 1999, Eurographics.

[112]  D. O. Kutz Examining the evolution and distribution of patent classifications , 2004 .

[113]  Jin Young Hong,et al.  Zoomology: ComparingTwo Large Hierarchical Trees , 2003 .

[114]  Nina Amenta,et al.  Case study: visualizing sets of evolutionary trees , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[115]  Paul R. Calder,et al.  Visualising phylogenetic trees , 2006, AUIC.

[116]  D. Maddison,et al.  Mesquite: a modular system for evolutionary analysis. Version 2.6 , 2009 .

[117]  Simon Urbanek Different Ways to See a Tree - KLIMT , 2002, COMPSTAT.

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

[119]  T. J. Jankun-Kelly,et al.  MoireTrees: Visualization and Interaction for Multi-Hierarchical Data , 2005, EuroVis.

[120]  Frank van Ham,et al.  Using multilevel call matrices in large software projects , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[121]  James Abello,et al.  Matrix Zoom: A Visual Interface to Semi-External Graphs , 2004, IEEE Symposium on Information Visualization.

[122]  Jarke J. van Wijk,et al.  Beamtrees: compact visualization of large hierarchies , 2002, Inf. Vis..

[123]  Neil A. Ernst,et al.  Jambalaya: Interactive visualization to enhance ontology authoring and knowledge acquisition in Protégé , 2001 .