Predicting RNA secondary structure by the comparative approach: How to select the homologous sequences

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Engelen, Stéfan ^a   Tahi, Fariza ^a  

^a UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE APPROACH; HOMOLOGOUS SEQUENCES; PREDICTING THE SECONDARY STRUCTURES; RNA SECONDARY STRUCTURES; SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES; STRUCTURE CONSTRAINTS; STRUCTURE PREDICTION;

ALGORITHMS; RNA;

FORECASTING;

RIBONUCLEASE P; RNA;

AMINO ACID SUBSTITUTION; ARTICLE; ESCHERICHIA COLI; GENE MUTATION; GENETIC ALGORITHM; GENETIC VARIABILITY; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; NONHUMAN; PROTEIN SECONDARY STRUCTURE; RNA STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL BIOINFORMATICS; ALGORITHM; BASE PAIRING; BIOLOGICAL MODEL; BIOLOGY; COMPARATIVE STUDY; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; MODELS, GENETIC; RNA; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; VARIATION (GENETICS);

EID: 39049094286     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-464     Document Type: Article

References (34)

1. Doty P Boedtker H Fresco J Haselkorn R Litt M Secondary structure in ribonucleic acids Proc Natl Acad Sci 1959, 45:482-499. 222587 16590404 10.1073/pnas.45.4.482
2. Lescoute A Leontis NB Massire C Westhof E Recurrent structural RNA motifs, Isostericity Matrices and sequence alignments Nucleic Acids Research 2005, 33(8):2395-2409. 1087784 15860776 10.1093/nar/gki535
3. Freier S Kierzeck R Jaeger J Sugimoto N Caruthers M Neilson T Turner D Improved free-energy parameters for predictions of RNA duplex stability Proc Natl Acad Sci 1986, 83:9373-9377. 387140 2432595 10.1073/ pnas.83.24.9373
4. Matthews D Sabina J Zuker M Turner D Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure J Mol Biol 1999, 288:911-940. 10.1006/jmbi.1999.2700 10329189
5. Nussinov R Jacobson A Fast algorithm for predicting the secondary structure of single-strand RNA Proc Natl Acad Sci 1980, 77:6309-6313. 350273 6161375 10.1073/pnas.77.11.6309
6. Mathews D Turner D Zuker M RNA secondary structure prediction Current Protocols in Nucleic Acid Chemistr 2000, 11:1-10.
7. Zuker M On finding all suboptimal foldings of an RNA molecule Science 1989, 244:48-52. 10.1126/science.2468181 2468181
8. Woese C Pace N Probing RNA structure, function, and history by comparative analysis The RNA Worl (Cold Spring Harbor Laboratory Press) NY Gesteland RF, Atkins JF 1993:91-117.
9. Gutell RR Weiser B Woese CR Noller HF Comparative anatomy of 16-S-like ribosomal RNA Prog Nucleic Acid Res Mol Biol 1985, 32:155-216. 3911275
10. Han K Kim H Prediction of common folding structures of homologous RNAs Nucl Acid Res 1993, 21:1251-1257. 7681944 10.1093/nar/21.5.1251
11. Tahi F Regnier M Gouy M Automatic RNA secondary structure prediction with a comparative approach Computers and Chemistry 2002, 26:521-530. 12144180 10.1016/S0097-8485(02)00012-8
12. Papanicolaou C Gouy M Ninio J An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules Nucleic Acids Research 1984, 12:31-44. 320981 6694903 10.1093/nar/12.1Part1.31
13. Tahi F Engelen S Regnier M A fast algorithm for RNA secondary structure prediction including pseudoknots Proceeding of BIBE03, Bethesda, Maryland 2003:11-17. 10.1109/BIBE.2003.1188924
14. Gardner PP Giegerich R A comprehensive comparison of comparative RNA structure prediction approaches BMC Bioinformatics 2004, 5:140. 526219 15458580 10.1186/1471-2105-5-140
15. Lindgreen S Gardner PP Krogh A Measuring covariation in RNA alignments: physical realism improves information measures Bioinformatics 2006, 22(24):2988-2995. 10.1093/bioinformatics/btl514 17038338
16. Hofacker I Fekete M Flamm C Huynen M Rauscher S Stolorz P Stadler P Automatic detection of conserved RNA structure elements in complete RNA virus genomes Nucl Acids Res 1998, 26:3825-3836. 147758 9685502 10.1093/ nar/26.16.3825
17. Bindewald E Shapiro BA RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers RNA 2006, 12(3):342-352. 1383574 16495232 10.1261/rna.2164906
18. Chiu D Kolodziejczak T Inferring consensus structure from nucleic acid sequences Comput Appl Biosci 1991, 7:347-352. 1913217
19. Sankoff D Simultaneous solution of the RNA folding, aligment and protosequence problems SIAM J Appl Math 1985, 45:810-825. 10.1137/0145048
20. Perriquet O Touzet H Dauchet M Finding the common structure shared by two homologous RNAs Bioinformatics 2003, 19:108-116. 10.1093/ bioinformatics/19.1.108 12499300
21. Curtis WC Vournakis JN Quantitation of base substitutions in eukaryotic 5S rRNA: Selection for the maintenance of RNA secondary structure J Mol Evol 1984, 20:351-361. 10.1007/BF02104741 6439889
22. Horimoto K Otsuka J Kunisawa T Rapid evolutionary repair of base mispairings in stem regions of eukaryotic 5S rRNA Protein Seq Data Anal 1989, 2:93-99. 2710788
23. Vawter L Brown WM Rates and Patterns of Base Change in the Small Subunit Ribosomal RNA Gene Genetics 1993, 134:597-608. 1205501 8325490
24. Zwieb C Gorodkin J Knudsen B Burks J Wower J tmRDB (tmRNA database) Nucl Acids Res 2003, 31:446-447. 165466 12520048 10.1093/nar/gkg019
25. Brown J The Ribonuclease P Database Nucl Acids Res 1999, 27:314. 148169 9847214 10.1093/nar/27.1.314
26. Baldi P Brunak S Chauvin Y Andersen C Nielsen H Assessing the accuracy of prediction algorithms for classication: An overview Bioinformatics 2000, 16:412-424. 10.1093/bioinformatics/16.5.412 10871264
27. Rousset F Plandakis M Solignac M Evolution of compensatory substitutions through G.U intermediate state in Drosophila rRNA Proc Natl Acad Sci 1991, 88:10032-10036. 52861 1946420 10.1073/pnas.88.22.10032
28. Gautheret D Konings D Gutell RR G.U base pairing motifs in ribosomal RNA RNA 1995, 1:807-814. 1369321 7493326
29. Savill N Hoyle D Higgs P RNA sequence evolution with secondary structure constraints: Comparison of substitution rate models using maximum-likelihood methods Genetics 2001, 157:399-411. 1461489 11139520
30. Higgs P Compensatory neutral mutations and the evolution of RNA Genetica 1998, 102/103:91-101. 9720274 10.1023/A:1017059530664
31. Klein RJ Eddy SR RSEARCH: Finding homologs of single structured RNA sequences BMC Bioinformatics 2003, 4(44):1-16. 140037 12513700
32. Rosenblad AM Gorodkin J Knudsen B Zwieb C Samuelsson T SRPDB (Signal Recognition Particle Database) Nucl Acids Res 2003, 31:363-364. 165554 12520023 10.1093/nar/gkg107
33. Zwieb C The uRNA database Nucl Acids Res 1996, 24:76-79. 8594606 8594606 145588 10.1093/nar/24.1.76
34. Szymanski M Barciszewska MZ Erdmann VA Barciszewski J 5S ribosomal RNA database Nucl Acids Res 2002, 30:176-178. 99124 11752286 10.1093/nar/ 30.1.176