CactusTree: A tree drawing approach for hierarchical edge bundling

This paper introduces CactusTree, a novel visualization technique for representing hierarchical datasets. We introduce details about the construction of CactusTrees and describe how they can be used to represent nested data and relationships between elements in the data. We explain how our design decisions were informed by tasks common to a range of scientific domains. A key contribution of this article is the introduction of descriptive features that can be used to characterize trees in terms of their structural and connective qualities.

[1]  Jean-Daniel Fekete,et al.  Task taxonomy for graph visualization , 2006, BELIV '06.

[2]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

[3]  L. Harmon,et al.  OneZoom: A Fractal Explorer for the Tree of Life , 2012, PLoS biology.

[4]  Hong Zhou,et al.  Geometry-Based Edge Clustering for Graph Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[5]  Patrick Lambrix,et al.  Representations of molecular pathways: an evaluation of SBML, PSI MI and BioPAX , 2005, Bioinform..

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

[7]  Jillian Aurisano,et al.  ReactionFlow: an interactive visualization tool for causality analysis in biological pathways , 2015, BMC Proceedings.

[8]  Dieter Schmalstieg,et al.  Entourage: Visualizing Relationships between Biological Pathways using Contextual Subsets , 2013, IEEE Transactions on Visualization and Computer Graphics.

[9]  Frank Maurer,et al.  A generative layout approach for rooted tree drawings , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[10]  Bertram Ludäscher,et al.  ProvenanceMatrix: A Visualization Tool for Multi-taxonomy Alignments , 2015, VOILA@ISWC.

[11]  Jarke J. van Wijk,et al.  A user study on visualizing directed edges in graphs , 2009, CHI.

[12]  Michael Balzer,et al.  Voronoi treemaps for the visualization of software metrics , 2005, SoftVis '05.

[13]  Nico M. Franz,et al.  Taxonomic Provenance: Two Influential Primate Classifications Logically Aligned , 2014, 1412.1025.

[14]  Michael Burch,et al.  Generalized Pythagoras Trees for visualizing hierarchies , 2014, 2014 International Conference on Information Visualization Theory and Applications (IVAPP).

[15]  Alfred Kobsa User Experiments with Tree Visualization Systems , 2004 .

[16]  M. Sheelagh T. Carpendale,et al.  ArcTrees: Visualizing Relations in Hierarchical Data , 2005, EuroVis.

[17]  Christophe Hurter,et al.  Towards Unambiguous Edge Bundling: Investigating Confluent Drawings for Network Visualization , 2017, IEEE Transactions on Visualization and Computer Graphics.

[18]  Kim Marriott,et al.  Edge Compression Techniques for Visualization of Dense Directed Graphs , 2013, IEEE Transactions on Visualization and Computer Graphics.

[19]  Michael J. McGuffin,et al.  Quantifying the Space-Efficiency of 2D Graphical Representations of Trees , 2010, Inf. Vis..

[20]  Joerg Evermann,et al.  Supporting Ontology Alignment Tasks with Edge Bundling , 2013, i-Know '13.

[21]  Johannes Fuchs,et al.  ClockMap: Enhancing Circular Treemaps with Temporal Glyphs for Time-Series Data , 2012, EuroVis.

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

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

[24]  J. V. van Wijk,et al.  Cushion treemaps: visualization of hierarchical information , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[25]  J. G. Burleigh,et al.  Synthesis of phylogeny and taxonomy into a comprehensive tree of life , 2014, Proceedings of the National Academy of Sciences.

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

[27]  Sergey Bereg,et al.  Edge routing with ordered bundles , 2016, Comput. Geom..

[28]  Hong Zhou,et al.  Edge bundling in information visualization , 2013 .

[29]  John Dingliana,et al.  An empirical study on the impact of edge bundling on user comprehension of graphs , 2012, AVI.

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

[31]  Jeffrey Heer,et al.  D³ Data-Driven Documents , 2011, IEEE Transactions on Visualization and Computer Graphics.

[32]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[33]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[34]  Peter J. Passmore,et al.  A User Study on Curved Edges in Graph Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.