Visualization of barrier tree sequences

IEEE Trans Vis Comput Graph. 2006 Sep-Oct;12(5):781-8. doi: 10.1109/TVCG.2006.196.

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.

MeSH terms

  • Base Sequence
  • Computer Graphics*
  • Computer Simulation
  • Models, Chemical*
  • Models, Molecular*
  • Molecular Sequence Data
  • Nucleic Acid Conformation
  • RNA / chemistry*
  • RNA / ultrastructure*
  • Sequence Analysis, RNA / methods*
  • User-Computer Interface*

Substances

  • RNA