Visualization of barrier tree sequences
Related Experiment Video
Updated: Jul 19, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Christian Heine1, Gerik Scheuermann, Christoph Flamm
1Image and Signal Processing Group, Department of Computer Science, University of Leipzig. heine@informatik.uni-leipzig.de
Abstract:
Dynamical models that explain the formation of spatial structures of RNA molecules have reached a complexity that requires novel visualization methods that help to analyze the validity of these models. Here, we focus on the visualization of so-called folding landscapes of a growing RNA molecule. Folding landscapes describe the energy of a molecule as a function of its spatial configuration; thus they are huge and high dimensional. Their most salient features, however, are encapsulated by their so-called barrier tree that reflects the local minima and their connecting saddle points. For each length of the growing RNA chain there exists a folding landscape. We visualize the sequence of folding landscapes by an animation of the corresponding barrier trees. To generate the animation, we adapt the foresight layout with tolerance algorithm for general dynamic graph layout problems. Since it is very general, we give a detailed description of each phase: constructing a supergraph for the trees, layout of that supergraph using a modified DoT algorithm, and presentation techniques for the final animation.
Related Concept Videos
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Phylogenetic Trees
Phylogenetic Trees
Sequences
Evolutionary Relationships through Genome Comparisons
Introduction to Sequences

