Tfold: Efficient in silico prediction of non-coding RNA secondary structures

Nucleic Acids Research

Volumn 38, Issue 7, 2010, Pages 2453-2466

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

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

^b CENTRE NATIONAL DE SÉQUENÇAGE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; CALCULATION; COMPUTER MODEL; COMPUTER PREDICTION; COMPUTER PROGRAM; INFORMATION PROCESSING; INFORMATION RETRIEVAL; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS; CHEMISTRY; CONFORMATION; EVALUATION; SEQUENCE ANALYSIS;

UNTRANSLATED RNA;

ALGORITHMS; NUCLEIC ACID CONFORMATION; RNA, UNTRANSLATED; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 77952294867     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp1067     Document Type: Article

References (66)

1. Jonikas,M., Radmer,R., Laederach,A., Das,R., Pearlman,S., Herschlag,D. and Altman,R. (2009) Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. RNA, 15, 189-199.
2. Laederach,A., Chan,J., Schwartzman,A., Willgohs,E. and Altman,R. (2007) Modeling RNA tertiary structure motifs by graph-grammars. RNA, 13, 643-650.
3. St-Onge,K., Thibault,P., Hamel,S. and Major,F. (2007) Modeling RNA tertiary structure motifs by graph-grammars. Nucleic Acids Res., 35, 1726-1736.
4. Mathews,D., Sabina,J., Zuker,M. and Turner,D. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
5. Andronescu,M., Condon,A., Hoos,H., Mathews,D. and Murphy,K. (2007) Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics, 23, 19-28.
6. Mathews,D., Turner,D. and Zuker,M. (2000) RNA secondary structure prediction. Curr. Protoc. Nucleic Acid Chem., 11, 1-10.
7. Abrahams,J., van denBerg,M., vanBatenburg,E. and Pleij,C. (1990) Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res., 18, 3035-3044.
8. Chen,X., He,S., Bu,D., Zhang,F., Wang,Z., Chen,R. and Gao,W. (2008) Flexstem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space. Bioinformatics, 24, 1994-2001.
9. Yang,J., Luo,Z., Fang,X., Wang,J. and Tang,K. (2008) Predicting RNA secondary structures including pseudoknots by covariance with stacking and minimum free energy. Chinese J. Biotechnol., 24, 659-664.
10. Knudsen,B. and Hein,J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
11. Hofacker,I., Fekete,M., Flamm,C., Huynen,M., Rauscher,S., Stolorz,P. and Stadler,P. (1998) Automatic detection of conserved RNA structure elements in complete RNA virus genomes. Nucleic Acids Res., 26, 3825-3836.
12. Xu,X., Ji,Y. and Stormo,G. (2009) Discovering cis-regulatory RNA in Shewanella genomes by support vector machines. PLoS Comput. Biol., 5, e1000338.
13. Zhao,Y. and Wang,Z. (2008) RNA secondary structure prediction based on support vector machine classification. Chin. J. Biotechnol., 24, 1140-1148.
14. Ruan,J., Stormo,G. and Zhang,W. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66.
15. Jabbari,H., Condon,A. and Zhao,S. (2008) Novel and efficient RNA secondary structure prediction using hierarchical folding. J. Comput. Biol., 15, 139-163.
16. Tahi,F. (1997) Méthodes Formelles d'Analyse des Séquences de Nucléotides. Ph.D. Thesis. University of Paris XI, Orsay.
17. Tahi,F., Régnier,M. and Gouy,M. (2002) Automatic RNA secondary structure prediction with a comparative approach. Comput. Chem., 26, 521-530.
18. Tahi,F., Engelen,S. and Régnier,M. (2003) A fast algorithm for RNA secondary structure prediction including pseudoknots. In IEEE International Symposium on BioInformatics and BioEngineering (BIBE), Maryland. IEEE Computer Society, Bethesda, Maryland, USA, pp. 11-17.
19. Tahi,F., Engelen,S. and Régnier,M. (2005) P-DCfold or how to predict all kinds of pseudoknots in RNA secondary structures. Int. J. Artif. Intell. Tools, 14, 703-713.
20. Perriquet,O., Touzet,H. and Dauchet,M. (2003) Finding the common structure shared by two homologous RNAs. Bioinformatics, 19, 108-116.
21. Gorodkin,J., Heyer,L. and Stormo,G. (1997) Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res., 25, 3724-3732.
22. Mathews,D. and Turner,D. (2002) Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol., 317, 191-203.
23. Harmanci,A.O., Sharma,G. and Mathews,D. (2007) Efficient pairwise RNA structure prediction using probabilistic alignment constraints in dynalign. BMC Bioinformatics, 8, 130.
24. Harmanci,A.O., Sharma,G. and Mathews,D.H. (2008) PARTS: probabilistic alignment for RNA joint secondary structure prediction. Nucleic Acids Res., 36, 2406-2417.
25. Do,C., Foo,C. and Batzoglou,S. (2008) A max-margin model for efficient simultaneous alignment and folding of RNA sequences. Bioinformatics, 24, 68-76.
26. Fang,X., Luo,Z., Yuan,B. and Wang,J. (2007) Improving the prediction of RNA secondary structure by detecting and assessing conserved stems. Bioinformation, 2, 222-229.
27. Engelen,S. and Tahi,F. (2007) Predicting RNA secondary structure by the comparative approach: how to select the homologous sequences. BMC Bioinformatics, 8, 464.
28. Griffiths-Jones,S., Bateman,A., Marshall,M., Khanna,A. and Eddy,S.R. (2003) Rfam: an RNA family database. Nucleic Acids Res., 31, 439-441. Nucleic Acids Research, 2010, Vol. 38, No. 7 2465
29. Szymanski,M., Barciszewska,M.Z., Erdmann,V.A. and Barciszewski,J. (2002) 5S ribosomal RNA database. Nucleic Acids Res., 30, 176-178.
30. Zwieb,C. (2003) The uRNA database. Nucleic Acids Res., 24, 76-79.
31. Gorodkin,J., Knudsen,B., Zwieb,C. and Samuelsson,T. (2001) SRPDB (Signal Recognition Particle Database. Nucleic Acids Res., 29, 169-170.
32. Zwieb,C., Gorodkin,J., Knudsen,B., Burks,J. and Wower,J. (2003) tmRDB (tmRNA database). Nucleic Acids Res., 31, 446-447.
33. Williams,K.P. and Bartel,D.P. (1998) The tmRNA website. Nucleic Acids Res., 26, 163-165.
34. Brown,J. (1999) The ribonuclease P database. Nucleic Acids Res., 27, 314.
35. Peer,Y.V.D., Rijk,P.D., Wuyts,J., Winkelmans,T. and Wachter,R.D. (2000) The European small subunit ribosomal RNA database. Nucleic Acids Res., 28, 175-176.
36. Wuyts,J., Rijk,P.D., Peer,Y.V.D., Winkelmans,T. and Wachter,R.D. (2001) The european large subunit ribosomal RNA database. Nucleic Acids Res., 29, 175-177.
37. RNAalifold. Available at http://rna.tbi.univie.ac.at/cgi-bin/ rnaalifold.cgi (2009) (10 July 2009, date last accesed).
38. Pfold. Available at http://www.daimi.au.dk/compbio/rnafold/ (2009) (10 July 2009, date last accesed).
39. ILM. Available at http://www.cs.wustl.edu/zhang/projects/rna/ilm/ (2009) (10 July 2009, date last accesed).
40. CaRNAc. Available at http://bioinfo.lifl.fr/carnac/carnac.php (2009) (10 July 2009, date last accesed).
41. Engelen,S. and Tahi,F. (2005) An open problem in RNA secondary structure prediction by the comparative approach. In Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences. CSREA Press, Las Vegas, Nevada, USA, pp. 293-299.
42. Gautheret,D., Konings,D. and Gutell,R.R. (1995) G.U base pairing motifs in ribosomal RNA. RNA, 1, 807-814.
43. Vawter,L. and Brown,W.M. (1993) Rates and patterns of base change in the small subunit ribosomal RNA gene. Genetics, 134, 597-608.
44. Tinoco,I. and Uhlenbeck,O. (1971) Estimation of secondary structure in ribonucleic acids. Nature, 230, 362-367.
45. Elgavish,T., Cannone,J.J., Lee,J.C., Harvey,S.C. and Gutell,R.R. (2001) AA.AG@Helix.Ends: A:A and A:G base-pairs at the ends of 16S and 23S rRNA helices. J. Mol. Biol., 310, 735-753.
46. Woese,C., Winker,S. and Gutell,R.R. (1990) Architecture of ribosomal RNA: constraints on the sequence of tetra-loops. Proc. Nat. Acad. Sci. USA, 87, 8467-8471.
47. Gluick,T.C. and Draper,D.E. (1994) Thermodynamics of folding a pseudoknotted mRNA fragment. J. Mol. Biol., 241, 246-262.
48. Tand,C.K. and Draper,D.E. (1989) An unusal mRNA pseudoknot structure is recognized by a protein translation repressor. Cell, 57, 531-536.
49. Tand,C.K. and Draper,D.E. (1990) Evidence for allosteric coupling between the ribosome and repressor binding sites for a translationally regulated mRNA. Biochemistry, 29, 4434-4439.
50. Gardner,P.P. and Giegerich,R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
51. Baldi,P., Brunak,S., Chauvin,Y., Andersen,C. and Nielsen,H. (2000) Assessing the accuracy of prediction algorithms for classication: an overview. Bioinformatics, 16, 412-424.
52. Mfold. Availbale at http://mfold.bioinfo.rpi.edu/cgi-bin/rna-form1.cgi (2009) (Last accessed date July 10, 2009).
53. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
54. Bernhart,S., Hofacker,I., Will,S., Gruber,A. and Stadler,P. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
55. Will,S., Reiche,K., Hofacker,I.L., Stadler,P.F. and Backofen,R. (2007) Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput. Biol., 3, e65.
56. LocARNA http://rna.tbi.univie.ac.at/cgi-bin/locarna.cgi (2009) (10 July 2009, date last accesed).
57. Sankoff,D. (1985) Simultaneous solution of the RNA folding, aligment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
58. Reeder,J., Steffen,P. and Giegerich,R. (2007) pknotsrg: RNA pseudoknot folding including near-optimal structures and sliding windows. Nucleic Acids Res., 35, W320-W324.
59. PknotsRG. Available at http://bibiserv.techfak.uni-bielefeld.de/pknotsrg/ (2009) (10 July 2009, date last accesed).
60. Dawson,W., Fujiwara,K. and Kawai,G. (2007) Prediction of RNA pseudoknots using heuristic modeling with mapping and sequential folding. PLoS ONE, 2, e905.
61. Vsfold. Available at http://www.rna.it-chiba.ac.jp/vsfold/vsfold5/0 (2009) (10 July 2009, date last accesed).
62. Thompson,J., Higgins,D. and Gibson,T. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
63. Katoh,K. and Toh,H. (2008) Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics, 9, 212.
64. Moretti,S., Wim,A., Higgins,D., Xenarios,I. and Notredame,C. (2008) R-Coffee: a web server for accurately aligning noncoding RNA sequences. Nucleic Acids Res., 36, W10-W13.
65. Hofacker,I., Fontana,W., Stadler,P., Bonhoeffer,L., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
66. Ding,Y. and Lawrence,C. (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.