Summary
The increasing complexity of models for prediction of the native spatial structure of RNA molecules requires visualization methods that help to analyze and understand the models and their predictions. This paper improves the visualization method for sequences of barrier trees previously published by the authors. The barrier trees of these sequences are rough topological simplifications of changing folding landscapes — energy landscapes in which kinetic folding takes place. The folding landscapes themselves are generated for RNA molecules where the number of nucleotides increases. Successive landscapes are thus correlated and so are the corresponding barrier trees. The landscape sequence is visualized by an animation of a barrier tree that changes with time.
The animation is created by an adaption of the foresight layout with tolerance algorithm for dynamic graph layout problems. Since it is very general, the main ideas for the adaption are presented: construction and layout of a supergraph, and how to build the final animation from its layout. Our previous suggestions for heuristics lead to visually unpleasing results for some datasets and, generally, suffered from a poor usage of available screen space. We will present some new heuristics that improve the readability of the final animation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ulrik Brandes, Tim Dwyer, and Falk Schreiber. Visualizing related metabolic pathways in two and a half dimensions. In Liotta [Lio04], pages 111-122.
Robert F. Cohen, Giuseppe di Battista, Roberto Tamassia, Ioannis G. Tollis, and Paola Bertolazzi. A framework for dynamic graph drawing. In Symposium on Computational Geometry, pages 261-270, 1992.
Jan Cupal, Ivo L. Hofacker, and Peter F. Stadler. Dynamic program-ming algorithm for the density of states of RNA secondary structures. In R. Hofstädt, T. Lengauer, M. Löffler, and D. Schomburg, editors, Computer Science and Biology 96 (Proceedings of the German Confer-ence on Bioinformatics), pages 184-186. Universität Leipzig, 1996.
G. di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: An annotated bibliography. Computational Geometry: Theory and Applications, 4(5):235–282, 1994.
10th IEEE Symposium on Information Visualization (InfoVis 2004), 10-12 October 2004, Austin, TX, USA. IEEE Computer Society, 2004.
Stephan Diehl and Carsten Görg. Graphs, they are changing. In Stephen G. Kobourov and Michael T. Goodrich, editors, Graph Draw-ing, volume 2528 of Lecture Notes in Computer Science, pages 23-30. Springer, 2002.
[DS04] Tim Dwyer and Falk Schreiber. Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation. In Neville Churcher and Clare Churcher, editors, InVis.au, volume 35 of CRPIT, pages 109-115. Australian Computer Society, 2004.
Cesim Erten, Philip J. Harding, Stephen G. Kobourov, Kevin Wampler, and Gary V. Yee. Graphael: Graph animations with evolving layouts. In Liotta [Lio04], pages 98-110.
Carsten Friedrich and Peter Eades. Graph drawing in motion. J. Graph Algorithms Appl., 6(3):353–370, 2002.
Christoph Flamm, Walter Fontana, Ivo L. Hofacker, and Peter Schuster. RNA folding at elementary step resolution. RNA, 6:325–338, 2000.
Christoph Flamm, Ivo L. D. Hofacker, Peter F. D. Stadler, and Michael T. Wolfinger. Barrier trees of degenerate landscapes. Z. Phys. Chem., 216:1–19, 2002.
Yaniv Frishman and Ayellet Tal. Dynamic drawing of clustered graphs. In INFOVIS [DBL04], pages 191-198.
Yaniv Frishman and Ayellet Tal. Online dynamic graph drawing. In EUROVIS [DBL04], pages 191-198.
Ulrich Gerland, Ralf Bundschuh, and Terence Hwa. Translocation of structured polynucleotides through nanopores. Phys. Biology, 1(1-2):19–26, 2004.
Carsten Görg, Peter Birke, Mathias Pohl, and Stephan Diehl. Dynamic graph drawing of sequences of orthogonal and hierarchical graphs. In Graph Drawing, pages 228-238, 2004.
Emden R. D. Gansner Eleftherios Koutsofios, Stephen C. North, and Kiem-Phong Vo. A technique for drawing directed graphs. IEEE Trans. Software Eng., 19(3):214–230, 1993.
Marco Gaertler and Dorothea Wagner. A hybrid model for drawing dynamic and evolving graphs. In Patrick Healy and Nikola S. Nikolov, editors, Graph Drawing, volume 3843 of Lecture Notes in Computer Science, pages 189-200. Springer, 2005.
Ivan Herman, Guy Melançon, and M. Scott Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 06(1):24–43, 2000.
Christian Heine, Gerik Scheuermann, Christoph Flamm, Ivo L. Hofacker, and Peter F. Stadler. Visualization of barrier tree sequences. IEEE Transactions on Visualization and Computer Graphics, 12(5):781–788, 2006.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, Number 4598, 13 May 1983, 220, 4598:671–680, 1983.
Giuseppe Liotta, editor. Graph Drawing, 11th International Symposium, GD 2003, Perugia, Italy, September 21-24, 2003, Revised Papers, volume 2912 of Lecture Notes in Computer Science. Springer, 2004.
K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout adjustment and the mental map. J. Visual Languages and Computing, 6(2):183–210, 1995.
Irmtraud M. Meyer and Istvan Miklos. Co-transcriptional folding is encoded within RNA genes. BMC Molecular Biology, 5(10), 2004.
Sven Moen. Drawing dynamic trees. IEEE Software, 7(4):21–28, July 1990.
Stephen C. North. Incremental layout in dynadag. In Graph Drawing, pages 409-418, 1995.
D. Roberto Tamassia. Advances in the theory and practice of graph drawing. Theoretical Computer Science, 217(2):235–254, 1999.
Michael T. Wolfinger, W. Andreas Svrcek-Seiler, Christoph Flamm, Ivo L. Hofacker, and Peter F. Stadler. Exact folding dynamics of RNA secondary structures. J. Phys. A: Math. Gen., 37:4731–4741, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer
About this paper
Cite this paper
Heine, C., Scheuermann, G., Flamm, C., Hofacker, I.L., Stadler, P.F. (2008). Visualization of Barrier Tree Sequences Revisited. In: Linsen, L., Hagen, H., Hamann, B. (eds) Visualization in Medicine and Life Sciences. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72630-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-72630-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72629-6
Online ISBN: 978-3-540-72630-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)