Synchronous visual analysis and editing of RNA sequence and secondary structure alignments using 4SALE
© Wolf et al; licensee BioMed Central Ltd. 2008
Received: 21 August 2008
Accepted: 14 October 2008
Published: 14 October 2008
The function of a noncoding RNA sequence is mainly determined by its secondary structure and therefore a family of noncoding RNA sequences is much more conserved on the structural level than on the sequence level. Understanding the function of noncoding RNA sequence families requires two things: a hand-crafted or hand-improved alignment and detailed analyses of the secondary structures. There are several tools available that help performing these tasks, but all of them are specialized and focus on only one aspect, editing the alignment or plotting the secondary structure. The problem is both these tasks need to be performed simultaneously.
4SALE is designed to handle sequence and secondary structure information of RNAs synchronously. By including a complete new method of simultaneous visualization and editing RNA sequences and secondary structure information, 4SALE enables to improve and understand RNA sequence and secondary structure evolution much more easily.
4SALE is a step further for simultaneously handling RNA sequence and secondary structure information. It provides a complete new way of visual monitoring different structural aspects, while editing the alignment. The software is freely available and distributed from its website at http://4sale.bioapps.biozentrum.uni-wuerzburg.de/
Sequence alignments represent a starting point for almost every sequence based analysis. Analysing RNA sequences requires in addition to take information about their secondary structures into account. Therefore several methods like lara , MARNA , RNAforester  or Dynalign  were proposed in recent years to align RNA sequences taking into consideration their secondary structures. Since many downstream sequence analysis methods are based on the information represented by alignments, building correct alignments is challenging as both sequences and structures have to be taken into account.
A common task is to manualy check and improve the alignment before using it for further analysis. Programs like 4SALE , SCARNA , ConStruct , DCSE  or RALEE  were built to help manually editing RNA sequences and secondary structure alignments. These tools provide solid edit functionality, but in case of large complex alignments it is often hard to find the exact positions that require manual improvements. Visualizations can help to identify those misaligned regions. Conservation bars which are used in well known tools like ClustalX  and sequence logos  are the most common methods to visualize sequence alignments. But both these methods have the disadvantage that every single column needs to be checked manually. Although the methods can be used also in the context of sequence and secondary structure alignments, they are not specifically designed to take advantage of the secondary structure information. Sequence logos  were extended to RNA structure logos  and 3D sequence logos of RNA alignments  to also include structure information, but still fail to provide an easy understanding and compact visualization of the structural information contained in the alignment. A different approach of visualizing RNA alignment information is given with the S2S framework , which interconnects an RNA sequence alignment with a consensus secondary and the 3D tertiary structure visualization. While this approach can help to get a good understanding of the common structural information within the RNA sequence alignment, it can not handle individual secondary structure information. Therefore it is not capable of visualizing the structural differences within a sequence family.
A common practise to analyze at secondary structure information is to plot the structure in 2D. Several algorithms for a 2D secondary structure layout were proposed: Bruccoleri layout , loopdloop layout , vector based layout  or efficient RNA drawing . These algorithms were implemented in tools like the Vienna Package , loopdloop , RNAViz , RNAMovies  or JViz.RNA  to provide a compact visualization of single secondary structures. StructureLab  provides more advanced interactive visualization of data derived from different folding algorithms. In addition, it has several facilities to visualize and compare data that are derived from multiple solutions for one sequence or multiple solutions from several sequences. RNAMovies  was the first program to provide a solution to visualize the differences of many secondary structure alternatives for one RNA sequence by animating between the 2D plot of every single structure alternative. 4SALE takes all these advantages of plotting single instances of secondary structures as well as the visualization of differences between structures and combines it with the main concept of 4SALE: synchronicity. This means every single edit operation or selection is synchronized with a new 2D plot of either the complete alignment as consensus visualization or a selected single secondary structure. The 2D plot animates between all changes made in the alignment in a similar way as RNAMovies  does. This makes it easy to understand what the changes in the alignment imply for the secondary structures.
The new visualization capabilities in 4SALE are built on top of prefuse , an interactive information visualization toolkit for JAVA. Prefuse provides a rich set of features for visualization and animation capabilities. We used existing RNA secondary structure layout algorithms and integrated them with prefuse to enable interactive secondary structure visualization. The structure viewer is integrated like any other component in 4SALE working with RNA sequence and secondary structure information, this allows seamless interaction between all other components like the alignment window or the window showing the compensatory base changes (CBC table).
Visualization of structural differences
Although the RNA secondary structures within the alignment can be categorized by the consensus structure, it is also important to look at the individual differences between the structures, especially if the alignment is not highly conserved. 4SALE provides animations between secondary structures similar to RNAMovies , which makes it easy to detect the differences. While RNAMovies  animates through the secondary structure landscape of one single RNA sequence by using the sequence positions as anchor points for the animation, we use the alignment columns to provide animation between structures of distinct RNA sequences, which therefore are not required to be of equal length.
Since 4SALE synchronizes every action between all views on the same dataset, selections within the structure view automatically appear in the alignment window and vice versa. The selection is context sensitive, which means it is only applied to the current selected sequences. This is extremely helpful to highlight patterns that can be easily selected via the search function within the alignment window, within the structure view. One example might be the conserved UGGU motif 5' side to the apex of helix III in ITS2 .
Monitoring structure information during editing
4SALEs live structure preview allows monitoring all structure related modifications on the sequence and secondary structure alignment. Blockwise editing in "edit alignment mode" modifies the consensus structure for example, these changes are shown as animations within the structure view, when "consensus mode" is activated. This feature easily helps to prevent misalignments. Editing secondary structures or manually adding secondary structures to loaded sequences was already supported by 4SALE, by activating the structure viewer it is now possible to view the current state of the secondary structure information. By selecting one sequence the construction process of this sequence is animated with every insertion/deletion of a bond in the alignment window. This method is also available for column based edit operations, in this case the current consensus structure is animated.
Mapping alignment information to a consensus structure
Analyzing compensatory base changes (CBCs)
Saving secondary structure images
Secondary structure plots are often used to illustrate specific regions within RNA sequences. 4SALE supports exporting the current state of the structure viewer to a vector or pixel based image. By supporting Scalable Vector Graphics (SVG) it is possible to further manipulate, comment and label the plot without loosing quality.
Besides the new visualization capabilities 4SALE also introduced some other new features that help working with sequence and secondary structure alignments. First we added the ability to modify sequence information, which was requested by many users. By placing the cursor in the sequence part of the sequence and secondary structure view while "edit alignment mode" is active, it is now possible to simply type the letters to be inserted or use backspace to remove parts of the sequence. When inserting new nucleotides 4SALE sets the corresponding structure part as nonbinding positions. When deleting nucleotides 4SALE checks whether binding regions are involved and automatically removes all related nucleotide pairings before performing the deletion. It is to be noted that due to the complexity of this operation, undo operation are currently only supported with gap insertions or deletions. However, for all other options, the undo operation is available.
4SALE also adds lara  integration, a tool for sequence and secondary structure alignments. This allows users to choose between the 4SALE alignment method or the lara alignment method . The 4SALE alignment maps the sequence and secondary structure information of every single RNA sequence to one letter encoded sequences. The algorithm can be described as string alignment on a 12 letter alphabet comprised of the 4 nucleotides in three structural states (unpaired, paired left, paired right). Horizontal dependencies given by the nucleotide pairings are not modeled by this approach. To align the encoded sequences common alignment programs, like CLUSTAL W  with a suitable scoring matrix can be used . In contrast to the faster 4SALE alignment method, lara  uses combinatorical optimization and respects horizontal dependencies.
Furthermore we added the possibility to export the one letter encoded sequence and secondary structure alignment used with the 4SALE alignment method. Together with the substitution matrix located in the matrix folder this output can be used to calculate phylogenetic trees considering both, sequence and secondary structure information, by using standard protein based phylogenetic tools, like ProfDist  or PHYLIP . Note that the provided substitution matrix is calculated on sequences of the ITS2 database [29, 30], so it should be used with caution with other RNA sequence families than ITS2.
Discussion and conclusion
A number of RNA visualization methods cover either sequence or structure visualization. Here we introduce a novel method to visualize sequence and secondary structure alignments. By mapping information contained in RNA sequence and secondary structure alignments to a single 2D structure plot of the associated consensus structure, a compact and informative overview is presented. In contrast to so far used methods like sequence/structure logos or conservation bars, our method takes advantage of the structural information to collect all the information in one view. The previous column based visualization of alignments didn't scale very well with the length of the alignment. We adressed this problem by plotting the information in two dimensons instead of a linear representation. This not only prevents the user from scrolling through all columns of the alignment but also results in a very intuitive view of the secondary structure information contained.
With the tight integration of this new visualization technique into the existing editor, 4SALE moves a step further and provides a comfortable environment when working with RNA sequence and secondary structure information. The integrated viewer shows simultaneously structure and sequence information and enables visual monitoring structural aspects while editing the sequence-structure alignment. This joint view leads to a better understanding of sequence-structure evolution. Potential application of 4SALE includes evolutionary and phylogenetic studies, the comperative study of RNA molecules, and RNA design, e.g. in mutation studies.
The new features of 4SALE are demonstrated by a movie provided within the help of 4SALE at http://4sale.bioapps.biozentrum.uni-wuerzburg.de/.
compensatory base change
internal transcribed spacer 2.
Special thanks go to Markus Bauer (FU Berlin) for his support to integrate the lara program and to Jan Krüger (University of Bielefeld, Germany) for his great help with the Bruccoleri layout implementation. Furthermore, we thank Tina Schleicher and Alexander Keller (both University of Würzburg, Germany) for fruitful discussions and testing 4SALE and Joseph Biju (University of Würzburg, Germany) for proofreading the manuscript. We further gratefully acknowledge the funding from the "Deutsche Forschungsgemeinschaft (DFG) grant Mu-2831/1-1" and "Bundesministerium für Bildung und Forschung (BMBF) grant FUNCRYPTA".
- Bauer M, Klau GW, Reinert K: Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization. BMC Bioinformatics. 2007, 8: 271-10.1186/1471-2105-8-271.PubMed CentralView ArticlePubMed
- Siebert S, Backofen R: MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics. 2005, 21 (16): 3352-3359. 10.1093/bioinformatics/bti550.View ArticlePubMed
- Höchsmann M, Voss B, Giegerich R: Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2004, 1: 53-62. 10.1109/TCBB.2004.11.View ArticlePubMed
- Mathews D, Turner D: Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol. 2002, 317: 191-203. 10.1006/jmbi.2001.5351.View ArticlePubMed
- Seibel PN, Mueller T, Dandekar T, Schultz J, Wolf M: 4SALE- a tool for synchronous RNA sequence and secondary structure alignment and editing. BMC Bioinformatics. 2006, 7: 498-10.1186/1471-2105-7-498.PubMed CentralView ArticlePubMed
- Tabei Y, Tsuda K, Kin T, Asai K: SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments. Bioinformatics. 2006, 22 (14): 1723-9. 10.1093/bioinformatics/btl177.View ArticlePubMed
- Wilm A, Linnenbrink K, Steger G: ConStruct: improved construction of RNA consensus structures. BMC Bioinformatics. 2008, 9: 219-10.1186/1471-2105-9-219.PubMed CentralView ArticlePubMed
- Rijk P, Wachter R: DCSE, an interactive tool for sequence alignment and secondary structure research. Comput Appl Biosci. 1993, 9 (6): 735-740.PubMed
- Griffiths-Jones S: RALEE- RNA ALignment editor in Emacs. Bioinformatics. 2005, 21 (2): 257-259. 10.1093/bioinformatics/bth489.View ArticlePubMed
- Thompson J, Gibson T, Plewniak F, Jeanmougin F, Higgins D: The CLUSTAL X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 1997, 25 (24): 4876-4882. 10.1093/nar/25.24.4876.PubMed CentralView ArticlePubMed
- Schneider T, Stephens R: Sequence logos: a new way to display consensus sequences. Nucleic Acids Res. 1990, 18 (20): 6097-6100. 10.1093/nar/18.20.6097.PubMed CentralView ArticlePubMed
- Gorodkin J, Heyer LJ, Brunak S, Stormo GD: Displaying the information contents of structural RNA alignments: the structure logos. Comput Appl Biosci. 1997, 13 (6): 583-6.PubMed
- Bindewald E, Schneider TD, Shapiro BA: CorreLogo: an online server for 3D sequence logos of RNA and DNA alignments. Nucleic Acids Res. 2006, W405-11. 10.1093/nar/gkl269. 34 Web Server
- Jossinet F, Westhof E: Sequence to Structure (S2S): display, manipulate and interconnect RNA data from sequence to structure. Bioinformatics. 2005, 21 (15): 3320-1. 10.1093/bioinformatics/bti504.View ArticlePubMed
- Bruccoleri RE, Heinrich G: An improved algorithm for nucleic acid secondary structure display. Comput Appl Biosci. 1988, 4: 167-73.PubMed
- Gilbert D: loopDloop, a Macintosh program for visualizing RNA secondary structure. Published electronically on the Internet, available via anonymous. 1992, [ftp://ftp.bio.indiana.edu]
- Han K, Kim D, Kim HJ: A vector-based method for drawing RNA secondary structure. Bioinformatics. 1999, 15 (4): 286-97. 10.1093/bioinformatics/15.4.286.View ArticlePubMed
- Auber D, Delest M, Domenger JP, Dulucq S: Efficient drawing of RNA secondary structure. Journal of Graph Algorithms and Applications. 2006, 10 (2): 329-351. [http://www.emis.ams.org/journals/JGAA/accepted/2006/Auber+2006.10.2.pdf]View Article
- Vienna RNA Package, RNA Secondary Structure Prediction and Comparison. [http://www.tbi.univie.ac.at/~ivo/RNA]
- Rijk PD, Wuyts J, Wachter RD: RnaViz 2: an improved representation of RNA secondary structure. Bioinformatics. 2003, 19 (2): 299-300. 10.1093/bioinformatics/19.2.299.View ArticlePubMed
- Kaiser A, Krüger J, Evers DJ: RNA Movies 2: sequential animation of RNA secondary structures. Nucleic Acids Res. 2007, W330-4. 10.1093/nar/gkm309. 35 Web Server
- Wiese KC, Glen E, Vasudevan A: JViz.Rna-a Java tool for RNA secondary structure visualization. IEEE transactions on nanobioscience. 2005, 4 (3): 212-8. 10.1109/TNB.2005.853646.View ArticlePubMed
- Shapiro BA, Kasprzak W, Grunewald C, Aman J: Graphical exploratory data analysis of RNA secondary structure dynamics predicted by the massively parallel genetic algorithm. J Mol Graph Model. 2006, 25 (4): 514-31. 10.1016/j.jmgm.2006.04.004.View ArticlePubMed
- Heer J, Card S, Landay J: prefuse: a toolkit for interactive information visualization. Conference on Human Factors in Computing Systems. 2005, [http://portal.acm.org/citation.cfm?id=1054972.1055031]
- Schultz J, Maisel S, Gerlach D, Müller T, Wolf M: A common core of secondary structure of the internal transcribed spacer 2 (ITS2) throughout the Eukaryota. RNA. 2005, 11 (4): 361-364. 10.1261/rna.7204505.PubMed CentralView ArticlePubMed
- Thompson J, Higgins D, Gibson T: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994, 22 (22): 4673-4680. 10.1093/nar/22.22.4673.PubMed CentralView ArticlePubMed
- Friedrich J, Dandekar T, Wolf M, Mueller T: ProfDist: a tool for the construction of large phylogenetic trees based on profile distances. Bioinformatics. 2005, 21 (9): 2108-9. 10.1093/bioinformatics/bti289.View ArticlePubMed
- Felsenstein J: PHYLIP – Phylogeny Inference Package (Version 3.2). Cladistics. 1989, 5: 164-166.
- Selig C, Wolf M, Müller T, Dandekar T, Schultz J: The ITS2 Database II: homology modelling RNA structure for molecular systematics. Nucleic Acids Res. 2008, D377-80. 36 Database
- Schultz J, Mueller T, Achtziger M, Seibel PN, Dandekar T, Wolf M: The internal transcribed spacer 2 database-a web server for (not only) low level phylogenetic analyses. Nucleic Acids Res. 2006, W704-7. 10.1093/nar/gkl129. 34 Web Server
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.