
==== Front
Nucleic Acids ResNucleic Acids ResnarnarNucleic Acids Research0305-10481362-4962Oxford University Press 1756761810.1093/nar/gkm309ArticlesRNA Movies 2: sequential animation of RNA secondary structures Kaiser Alexander 1Krüger Jan 2Evers Dirk J. 3*1Faculty of Technology, 2Bielefeld University Bioinformatics Service, Center for Biotechnology and 3High Performance Bio-Computing, Center for Biotechnology, Bielefeld University, 33594 Bielefeld, Germany*To whom correspondence should be addressed. +49-521-106 3793+49-521-106 6490dirk.evers@cebitec.uni-bielefeld.de7 2007 12 6 2007 12 6 2007 35 Web Server issue W330 W334 31 1 2007 30 3 2007 14 4 2007 © 2007 The Author(s)2007This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/2.0/uk/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.RNA Movies is a simple, yet powerful visualization tool in likeness to a media player application, which enables to browse sequential paths through RNA secondary structure landscapes. It can be used to visualize structural rearrangement processes of RNA, such as folding pathways and conformational switches, or to browse lists of alternative structure candidates. Besides extending the feature set, retaining and improving usability and availability in the web is the main aim of this new version. RNA Movies now supports the DCSE and RNAStructML input formats besides its own RNM format. Pseudoknots and ‘entangled helices’ can be superimposed on the RNA secondary structure layout. Publication quality output is provided through the Scalable Vector Graphics output format understood by most current drawing programs. The software has been completely re-implemented in Java to enable pure client-side operation as applet and web-start application available at the Bielefeld Bioinformatics Server http://bibiserv.techfak.uni-bielefeld.de/rnamovies
==== Body
INTRODUCTION
It is well known that RNA secondary structure prediction via energy minimization is limited in accuracy due to efficiency constraints imposed on the models and missing or imprecise thermodynamic data (1). Nonetheless, simulations of RNA folding pathways (2–5) can provide interesting insights into RNA folding dynamics and structural rearrangements. Since complete RNA secondary structure landscapes have become tractable (6), the limitations of predictions may be overcome by sampling and browsing candidate structures sorted by free energy or other properties. To facilitate this new approach of interrogation of an RNA secondary structure landscape a dedicated visualization tool was developed.

RNA Movies (7) uses as input a script—essentially a list of secondary structures—that it then draws at an adjustable rate using the NAVIEW RNA secondary structure layout algorithm (8), while smoothing the transitions between the nucleotide positions in subsequent structures linearly. The main aim was to create an intuitively usable web application. Therefore, the user interface matches the layout of a typical media player with play, pause, forward, backward and rewind buttons below the display area. Structures in the central viewing area can be scaled, moved and rotated by mouse controls. Multiple configuration options, such as animation speed and nucleotide colouring options are provided in a menu system.

To provide dynamic extensibility of the application the menu paths are determined by an XML framework at the program start-up. This enables the adaptation of the menu structure and its associated actions to match the requirements of a given application domain.

MATERIALS AND METHODS
Input formats
An RNA Movies script consists of an RNA sequence succeeded by a list of compatible secondary structures. The order in which the structures are displayed is determined by the order in which they appear in the script. A script may contain the complete secondary structure space generated by a folding algorithm or any subspace thereof. It is up to the folding program to arrange the structures in a meaningful order.

Currently, RNA Movies supports three input formats. The RNM-format makes use of the Vienna (dot-bracket) format for secondary structures. Pseudoknots may be modelled using additional brace characters {}, [], and <>. Furthermore, RNA Movies now supports the DCSE format (9) and the RNAStructML format (10). The DCSE format has been extended to include pseudoknots and entangled helices. RNAStructML is an XML-based and XML Schema language defined format for all kinds of RNA secondary structure information including pseudoknots and entangled helices.

Key features
The well-known NAVIEW algorithm (8) was chosen because of its many favourable properties. The layout is nearly free of overlaps, consistent and intuitively interpretable. Consistency is a very important property with regard to animation, as common parts of consecutive structures remain fixed while the rest of the structure moves about changing its shape. Therefore, a linear interpolation of coordinates associated with every base suffices as transition between different structures and works very well in practice. Moreover, co-transcriptional folding can be visualized by consecutively longer secondary structures.

Control over the program is provided by so-called actions that are available through drop down menus at the top of the application window. Actions provide all functionality for loading data, image export and operations concerning animation control. In some cases it might be necessary to adapt the set of actions to match the requirements of a certain application (e.g. as a visualization front-end for an RNA folding web service). As the structure of the menu is declared in XML this can easily be done by exchanging or editing the appropriate file. Removing the exit button, which does not make sense in the context of an applet, serves as a simple example. Combined with the ability to dynamically load new modules declared in the XML framework, adding additional features, such as new layout algorithms, becomes easy, because there is no need to change existing code.

The supported input formats include the RNM format that is akin to the output generated by most folding routines and the forward-looking XML formats provided by BioDOM. These formats allow the notation of pseudoknots within RNA secondary structures. Pseudoknots are displayed through highlighting the region of the backbone and connecting the first and last bases with lines. For image export of one or more structure graphs RNA Movies provides JPEG and PNG output as well as vector graphics through SVG. Moreover, whole movies can be exported as animated GIFs.

Usage example
A great benefit of RNA Movies is the easy integration of the program into application workflows on other web servers. Figure 1 shows the integration of the RNA Movies applet in a typical web browser/web server environment. For simplicity the source code was reduced to a minimum, using Perl as server side language and HTML and Java as client side languages. Note the use of JavaScript in the HTML page to set input parameters of the Java applet.
Figure 1. Easy Integration of RNA Movies in your own application using a Client-/Server architecture.



APPLICATIONS
RNA Movies is available online as applet. Moreover, it can also be run as fully fledged application, either locally or from a web page using the Java WebStart technology.

Currently, two tools on the Bielefeld Bioinformatics Server use the applet as visualization front-end.

Figure 2 shows a screen shot of the third RNA secondary structure of the Alanine tRNA of Natronobacterium paharoanis calculated by RNAshapes (6) using the shape folding mode with the most abstract shape class. PknotsRG is a fast algorithm for pseudoknot computation (11). Since the online version supports suboptimal folding of RNA secondary structures with pseudoknots, RNA Movies is the preferred visualization front-end. Figure 3 shows a pknotsRG folding of the tRNA-like structure from turnip yellow mosaic virus.
Figure 2. Third structure of ‘Alanine tRNA of Natronobacterium phiranis’ calculated by RNAShapes.


Figure 3. First structure of tRNA/like structure from turnip yellow mosaic virus folded by pknotsRG.



FUTURE WORK
We intend to augment RNA Movies with new layout algorithms for better visualization of pseudoknot structures, as currently available algorithms do not fulfil the property of layout consistency to a degree needed for this application domain. Command line functionality is desirable for batch processing and web services applications to allow integration into existing workflow engines. Furthermore, the output of movie file formats would enable end users to easily publish files generated with RNA Movies.

ACKNOWLEDGEMENTS
This work was partly supported by the German Research Council (DFG) Initiative for Bioinformatics and the NRW Graduate School Program of the Ministry of Innovation, Science, Research and Technology of the state of North Rhine-Westphalia (MIWFT-NRW). Funding to pay the Open Access publication charge was provided by MIWFT-NRW.

Conflict of interest statement. None declared.
==== Refs
REFERENCES
1 Mathews DH  Turner DH   Prediction of RNA secondary structure by free energy minimization Curr. Opin. Struct. Biol 2006 16 270 278 16713706 
2 Flamm C  Hofacker IL  Maurer-Stroh S  Stadler PF  Zehl M   Design of multistable RNA molecules RNA 2001 7 254 265 11233982 
3 Gultyaev AP   The computer simulation of RNA folding involving pseudoknot formation Nucleic Acids Res 1991 19 2489 2494 1710358 
4 Isambert H  Siggia E   Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme Proc. Natl Acad. Sci. USA 2000 97 6515 6520 10823910 
5 Mironov AA  Dyakonovo LP  Kister AE   A kinetic approach to the prediction of RNA secondary structures J. Biomol. Struct. Dynam 1985 2 953 962 
6 Steffen P  Voß B  Rehmsmeier M  Reeder J  Giegerich R   RNAshapes: an integrated RNA analysis package based on abstract shapes Bioinformatics 2006 22 500 503 16357029 
7 Evers DJ  Giegerich R   RNA Movies: visualizing RNA secondary structure spaces Bioinformatics 1999 15 32 37 10068690 
8 Bruccoleri RE  Heinrich G   An improved algorithm for nucleic acid secondary structure display Comput. Appl. Biosci 1988 4 167 173 2454712 
9 De Rijk P  De Wachter R   DCSE, an interactive tool for sequence alignment and secondary structure search Comput. Appl. Biosci 1993 9 735 740 7511479 
10 Seibel PN  Krüger J  Hartmeier S  Schwarzer K  Loewenthal K  Mersch H  Dandekar T  Giegerich R   XML schemas for common bioinformatic data types and their application in workflow systems BMC Bioinformatics 2006 7 490 17087823 
11 Reeder J  Giegerich R   Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics BMC Bioinformatics 2004 5 104 15294028

