TU Darmstadt / ULB / TUbiblio

Interactive Visual Comparison of Multiple Trees

Bremm, Sebastian and Landesberger, Tatiana von and Heß, Martin and Schreck, Tobias and Weil, Philipp and Hamacher, Kay (2011):
Interactive Visual Comparison of Multiple Trees.
IEEE Press, New York, In: IEEE Conference on Visual Analytics Science and Technology 2011. Proceedings, DOI: 10.1109/VAST.2011.6102439, [Conference or Workshop Item]

Abstract

Traditionally, the visual analysis of hierarchies, respectively, trees, is conducted by focusing on one given hierarchy. However, in many research areas multiple, differing hierarchies need to be analyzed simultaneously in a comparative way - in particular to highlight differences between them, which sometimes can be subtle. A prominent example is the analysis of so-called phylogenetic trees in biology, reflecting hierarchical evolutionary relationships among a set of organisms. Typically, the analysis considers multiple phylogenetic trees, either to account for statistical significance or for differences in derivation of such evolutionary hierarchies; for example, based on different input data, such as the 16S ribosomal RNA and protein sequences of highly conserved enzymes. The simultaneous analysis of a collection of such trees leads to more insight into the evolutionary process. We introduce a novel visual analytics approach for the comparison of multiple hierarchies focusing on both global and local structures. A new tree comparison score has been elaborated for the identification of interesting patterns. We developed a set of linked hierarchy views showing the results of automatic tree comparison on various levels of details. This combined approach offers detailed assessment of local and global tree similarities. The approach was developed in close cooperation with experts from the evolutionary biology domain. We apply it to a phylogenetic data set on bacterial ancestry, demonstrating its application benefit.

Item Type: Conference or Workshop Item
Erschienen: 2011
Creators: Bremm, Sebastian and Landesberger, Tatiana von and Heß, Martin and Schreck, Tobias and Weil, Philipp and Hamacher, Kay
Title: Interactive Visual Comparison of Multiple Trees
Language: English
Abstract:

Traditionally, the visual analysis of hierarchies, respectively, trees, is conducted by focusing on one given hierarchy. However, in many research areas multiple, differing hierarchies need to be analyzed simultaneously in a comparative way - in particular to highlight differences between them, which sometimes can be subtle. A prominent example is the analysis of so-called phylogenetic trees in biology, reflecting hierarchical evolutionary relationships among a set of organisms. Typically, the analysis considers multiple phylogenetic trees, either to account for statistical significance or for differences in derivation of such evolutionary hierarchies; for example, based on different input data, such as the 16S ribosomal RNA and protein sequences of highly conserved enzymes. The simultaneous analysis of a collection of such trees leads to more insight into the evolutionary process. We introduce a novel visual analytics approach for the comparison of multiple hierarchies focusing on both global and local structures. A new tree comparison score has been elaborated for the identification of interesting patterns. We developed a set of linked hierarchy views showing the results of automatic tree comparison on various levels of details. This combined approach offers detailed assessment of local and global tree similarities. The approach was developed in close cooperation with experts from the evolutionary biology domain. We apply it to a phylogenetic data set on bacterial ancestry, demonstrating its application benefit.

Publisher: IEEE Press, New York
Uncontrolled Keywords: Forschungsgruppe Visual Search and Analysis (VISA), Comparison, Visualization, Visual analytics, Phylogenetic trees
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: IEEE Conference on Visual Analytics Science and Technology 2011. Proceedings
Date Deposited: 12 Nov 2018 11:16
DOI: 10.1109/VAST.2011.6102439
Export:

Optionen (nur für Redakteure)

View Item View Item