Dynalign: an algorithm for finding the secondary structure common to two RNA sequences - PubMed (original) (raw)
. 2002 Mar 22;317(2):191-203.
doi: 10.1006/jmbi.2001.5351.
Affiliations
- PMID: 11902836
- DOI: 10.1006/jmbi.2001.5351
Dynalign: an algorithm for finding the secondary structure common to two RNA sequences
David H Mathews et al. J Mol Biol. 2002.
Abstract
With the rapid increase in the size of the genome sequence database, computational analysis of RNA will become increasingly important in revealing structure-function relationships and potential drug targets. RNA secondary structure prediction for a single sequence is 73 % accurate on average for a large database of known secondary structures. This level of accuracy provides a good starting point for determining a secondary structure either by comparative sequence analysis or by the interpretation of experimental studies. Dynalign is a new computer algorithm that improves the accuracy of structure prediction by combining free energy minimization and comparative sequence analysis to find a low free energy structure common to two sequences without requiring any sequence identity. It uses a dynamic programming construct suggested by Sankoff. Dynalign, however, restricts the maximum distance, M, allowed between aligned nucleotides in the two sequences. This makes the calculation tractable because the complexity is simplified to O(M(3)N(3)), where N is the length of the shorter sequence. The accuracy of Dynalign was tested with sets of 13 tRNAs, seven 5 S rRNAs, and two R2 3' UTR sequences. On average, Dynalign predicted 86.1 % of known base-pairs in the tRNAs, as compared to 59.7 % for free energy minimization alone. For the 5 S rRNAs, the average accuracy improves from 47.8 % to 86.4 %. The secondary structure of the R2 3' UTR from Drosophila takahashii is poorly predicted by standard free energy minimization. With Dynalign, however, the structure predicted in tandem with the sequence from Drosophila melanogaster nearly matches the structure determined by comparative sequence analysis.
Copyright 2002 Elsevier Science Ltd.
Similar articles
- Predicting a set of minimal free energy RNA secondary structures common to two sequences.
Mathews DH. Mathews DH. Bioinformatics. 2005 May 15;21(10):2246-53. doi: 10.1093/bioinformatics/bti349. Epub 2005 Feb 24. Bioinformatics. 2005. PMID: 15731207 - RNA secondary structure prediction based on free energy and phylogenetic analysis.
Juan V, Wilson C. Juan V, et al. J Mol Biol. 1999 Jun 18;289(4):935-47. doi: 10.1006/jmbi.1999.2801. J Mol Biol. 1999. PMID: 10369773 - Cofolga: a genetic algorithm for finding the common folding of two RNAs.
Taneda A. Taneda A. Comput Biol Chem. 2005 Apr;29(2):111-9. doi: 10.1016/j.compbiolchem.2005.02.004. Comput Biol Chem. 2005. PMID: 15833439 - Prediction of RNA secondary structure by free energy minimization.
Mathews DH, Turner DH. Mathews DH, et al. Curr Opin Struct Biol. 2006 Jun;16(3):270-8. doi: 10.1016/j.sbi.2006.05.010. Epub 2006 May 19. Curr Opin Struct Biol. 2006. PMID: 16713706 Review. - Revolutions in RNA secondary structure prediction.
Mathews DH. Mathews DH. J Mol Biol. 2006 Jun 9;359(3):526-32. doi: 10.1016/j.jmb.2006.01.067. Epub 2006 Feb 6. J Mol Biol. 2006. PMID: 16500677 Review.
Cited by
- Computational analysis of noncoding RNAs.
Washietl S, Will S, Hendrix DA, Goff LA, Rinn JL, Berger B, Kellis M. Washietl S, et al. Wiley Interdiscip Rev RNA. 2012 Nov-Dec;3(6):759-78. doi: 10.1002/wrna.1134. Epub 2012 Sep 18. Wiley Interdiscip Rev RNA. 2012. PMID: 22991327 Free PMC article. Review. - A method for aligning RNA secondary structures and its application to RNA motif detection.
Liu J, Wang JT, Hu J, Tian B. Liu J, et al. BMC Bioinformatics. 2005 Apr 7;6:89. doi: 10.1186/1471-2105-6-89. BMC Bioinformatics. 2005. PMID: 15817128 Free PMC article. - A comprehensive comparison of comparative RNA structure prediction approaches.
Gardner PP, Giegerich R. Gardner PP, et al. BMC Bioinformatics. 2004 Sep 30;5:140. doi: 10.1186/1471-2105-5-140. BMC Bioinformatics. 2004. PMID: 15458580 Free PMC article. - Identification of new high affinity targets for Roquin based on structural conservation.
Braun J, Fischer S, Xu ZZ, Sun H, Ghoneim DH, Gimbel AT, Plessmann U, Urlaub H, Mathews DH, Weigand JE. Braun J, et al. Nucleic Acids Res. 2018 Dec 14;46(22):12109-12125. doi: 10.1093/nar/gky908. Nucleic Acids Res. 2018. PMID: 30295819 Free PMC article. - PicXAA-R: efficient structural alignment of multiple RNA sequences using a greedy approach.
Sahraeian SM, Yoon BJ. Sahraeian SM, et al. BMC Bioinformatics. 2011 Feb 15;12 Suppl 1(Suppl 1):S38. doi: 10.1186/1471-2105-12-S1-S38. BMC Bioinformatics. 2011. PMID: 21342569 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases