Aggregated Dendrograms for Visual Comparison
Between Many Phylogenetic Trees

Zipeng Liu, Shing Hei Zhan, and Tamara Munzner


Abstract | Paper | Talk | Videos | Figures | Supplemental Material

Abstract

We address the visual comparison of multiple phylogenetic trees that arises in evolutionary biology, specifically between one reference tree and a collection of dozens to hundreds of other trees. We abstract the domain questions of phylogenetic tree comparison as tasks to look for supporting or conflicting evidence for hypotheses that requires inspection of both topological structure and attribute values at different levels of detail in the tree collection. We introduce the new visual encoding idiom of aggregated dendrograms to concisely summarize the topological relationships between interactively chosen focal subtrees according to biologically meaningful criteria, and provide a layout algorithm that automatically adapts to the available screen space. We design and implement the ADView system, which represents trees at multiple levels of detail across multiple views: the entire collection, a subset of trees, an individual tree, specific subtrees of interest, and the individual branch level. We benchmark the algorithms developed for ADView, compare its information density to previous work, and demonstrate its utility for quickly gathering evidence about biological hypotheses through usage scenarios with data from recently published phylogenetic analysis and case studies of expert use with real-world data, drawn from a summative interview study.

Paper

Aggregated Dendrograms for Visual Comparison Between Many Phylogenetic Trees
IEEE Transactions on Visualization and Computer Graphics (TVCG).
doi: 10.1109/TVCG.2019.2898186

Talk

Zipeng will present this paper in the IEEE InfoVis 2019.

Videos

High-Resolution Figures

Click here for all high-resolution figures of both the main paper and supplemental material.
Fig. 1. Screenshot of ADView comparing a reference tree (left pane) against a tree collection (right pane).

Supplemental Material


Last modified: Apr 23, 2019