TU Darmstadt / ULB / TUbiblio

Interactive Visual Comparison of Multiple Trees

Bremm, Sebastian ; Landesberger von Antburg, Tatiana ; Heß, Martin ; Schreck, Tobias ; Weil, Philipp ; Hamacher, Kay (2011)
Interactive Visual Comparison of Multiple Trees.
IEEE Conference on Visual Analytics Science and Technology 2011. Proceedings.
doi: 10.1109/VAST.2011.6102439
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2011
Autor(en): Bremm, Sebastian ; Landesberger von Antburg, Tatiana ; Heß, Martin ; Schreck, Tobias ; Weil, Philipp ; Hamacher, Kay
Art des Eintrags: Bibliographie
Titel: Interactive Visual Comparison of Multiple Trees
Sprache: Englisch
Publikationsjahr: 2011
Verlag: IEEE Press, New York
Veranstaltungstitel: IEEE Conference on Visual Analytics Science and Technology 2011. Proceedings
DOI: 10.1109/VAST.2011.6102439
Kurzbeschreibung (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.

Freie Schlagworte: Forschungsgruppe Visual Search and Analysis (VISA), Comparison, Visualization, Visual analytics, Phylogenetic trees
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 12 Nov 2018 11:16
Letzte Änderung: 22 Jul 2021 18:31
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen