R3D Align: global pairwise alignment of RNA 3D structures using local superpositions
Open Access
- 19 October 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (21), 2689-2697
- https://doi.org/10.1093/bioinformatics/btq506
Abstract
Motivation: Comparing 3D structures of homologous RNA molecules yields information about sequence and structural variability. To compare large RNA 3D structures, accurate automatic comparison tools are needed. In this article, we introduce a new algorithm and web server to align large homologous RNA structures nucleotide by nucleotide using local superpositions that accommodate the flexibility of RNA molecules. Local alignments are merged to form a global alignment by employing a maximum clique algorithm on a specially defined graph that we call the ‘local alignment’ graph. Results: The algorithm is implemented in a program suite and web server called ‘R3D Align’. The R3D Align alignment of homologous 3D structures of 5S, 16S and 23S rRNA was compared to a high-quality hand alignment. A full comparison of the 16S alignment with the other state-of-the-art methods is also provided. The R3D Align program suite includes new diagnostic tools for the structural evaluation of RNA alignments. The R3D Align alignments were compared to those produced by other programs and were found to be the most accurate, in comparison with a high quality hand-crafted alignment and in conjunction with a series of other diagnostics presented. The number of aligned base pairs as well as measures of geometric similarity are used to evaluate the accuracy of the alignments. Availability: R3D Align is freely available through a web server http://rna.bgsu.edu/R3DAlign. The MATLAB source code of the program suite is also freely available for download at that location. Supplementary information: Supplementary data are available at Bioinformatics online. Contact:r-rahrig@onu.eduThis publication has 25 references indexed in Scilit:
- New metrics for comparing and assessing discrepancies between RNA 3D structures and modelsRNA, 2009
- The RNA structure alignment ontologyRNA, 2009
- Classification and energetics of the base-phosphate interactions in RNANucleic Acids Research, 2009
- Frequency and isostericity of RNA base pairsNucleic Acids Research, 2009
- SARSA: a web tool for structural alignment of RNA using a structural alphabetNucleic Acids Research, 2008
- FR3D: finding local and composite recurrent structural motifs in RNA 3D structuresJournal of Mathematical Biology, 2007
- DIAL: a web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similaritiesNucleic Acids Research, 2007
- Structure of the 70 S Ribosome Complexed with mRNA and tRNAScience, 2006
- NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genesNucleic Acids Research, 2006
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970