title: Visualization of barrier tree sequences.
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.
authors.affiliation: Image and Signal Processing Group, Department of Computer Science, University of Leipzig. heine@informatik.uni-leipzig.de
authors.forename: Christian
authors.initials: C
authors.lastname: Heine
authors.forename: Gerik
authors.initials: G
authors.lastname: Scheuermann
authors.forename: Christoph
authors.initials: C
authors.lastname: Flamm
authors.forename: Ivo L
authors.initials: IL
authors.lastname: Hofacker
authors.forename: Peter F
authors.initials: PF
authors.lastname: Stadler
mesh_terms: D001483:Base Sequence; D003196:Computer Graphics; D003198:Computer Simulation; D008956:Models, Chemical; D008958:Models, Molecular; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry* / Q000648:ultrastructure*; D017423:Sequence Analysis, RNA / Q000379:methods*; D014584:User-Computer Interface
chemical_list: D012313:RNA