TT2NE: A novel algorithm to predict RNA secondary structures with pseudoknots

Nucleic Acids Research

Volumn 39, Issue 14, 2011, Pages

  Bon, Michaël ^a   Orland, Henri ^a  

^a CEA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; GENE LOCATION; GENETIC ALGORITHM; GENETIC MODEL; GENUS; PREDICTION; PRIORITY JOURNAL; PSEUDOKNOT; RNA SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; TT2NE ALGORITHM; VALIDATION PROCESS;

ALGORITHMS; BASE SEQUENCE; MODELS, CHEMICAL; NUCLEIC ACID CONFORMATION; RNA;

EID: 80051720438     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr240     Document Type: Article

References (28)

1. Elliot, D. and Ladomery, M. (2011) Molecular Biology of RNA. Oxford University Press.
2. Friedman, R.C., Farh, K.K.H., Burge, C.B. and Bartel, D.P. (2009) Most mammalian mRNAs are conserved targets of microRNAs. Genome res., 19, 92-105.
3. Tinoco, I. Jr and Bustamante, C. (1999) How RNA folds. J. Mol. Biol., 293, 271-281. (Pubitemid 29516169)
4. Bailor, M.H., Sun, X. and Al-Hashimi, H.M. (2010) Topology links RNA secondary structure with global conformation, dynamics, and adaptation. Science, 327, 202-206.
5. Nussinov, R., Pieczenik, G., Griggs, J.R. and Kleitman, D.J. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
6. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res, 9, 133-148.
7. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119. (Pubitemid 20145703)
8. Lyngso, R.B. and Pedersen, C.N.S. (2000) RNA pseudoknot prediction in energy-based models. J. Comput. Biol., 7, 409-427.
9. Kuo, M.Y., Sharmeen, L., Dinter-Gottlieb, G. and Taylor, J. (1988) Characterization of self-cleaving RNA sequences on the genome and antigenome of human hepatitis delta virus. J. Virol., 62, 4439-4444. (Pubitemid 19006103)
10. Dam, E.B., Pleij, C.W.A. and Bosch, L. (1990) RNA pseudoknots: Translational frameshifting and readthrough on viral RNAs. Virus genes, 4, 121-136. (Pubitemid 20380467)
11. Ruan, J., Stormo, G.D. and Zhang, W. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66. (Pubitemid 38088341)
12. Metzler, D. and Nebel, M.E. (2008) Predicting RNA secondary structures with pseudoknots by MCMC sampling. J. Math. Biol., 56, 161-181. (Pubitemid 350172189)
13. Ren, J., Rastegari, B., Condon, A. and Hoos, H.H. (2005) HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA, 11, 1494-1504. (Pubitemid 41396919)
14. Bellaousov, S. and Mathews, D.H. (2010) ProbKnot: Fast prediction of RNA secondary structure including pseudoknots. RNA, 16, 1870.
15. Reeder, J. and Giegerich, R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics, 5, 104.
16. Dirks, R.M. and Pierce, N.A. (2003) A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem., 24, 1664-1677.
17. Rivas, E. and Eddy, S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068. (Pubitemid 29078170)
18. Zhao, J., Malmberg, R.L. and Cai, L. (2008) Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition. J. Math. Biol., 56, 145-159. (Pubitemid 350172188)
19. Orland, H. and Zee, A. (2002) RNA folding and large N matrix theory. Nuclear Phys. B, 620, 456-476. (Pubitemid 41185530)
20. Bon, M., Vernizzi, G., Orland, H. and Zee, A. (2008) Topological classification of RNA structures. J. Mol. Biol., 379, 900-911.
21. Vernizzi, G., Orland, H. and Zee, A. (2005) Enumeration of RNA structures by matrix models. Phys. Rev. Lett., 94, 168103.
22. Pillsbury, M., Orland, H. and Zee, A. (2005) Steepest descent calculation of RNA pseudoknots. Phys. Rev. E, 72, 011911.
23. Mathews, D.H., Sabina, J., Zuker, M. and Turner, D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940. (Pubitemid 29248642)
24. t'Hooft, G. (1974) A planar diagram theory for strong interactions. Nuclear Phys. B, 72, 461-473.
25. Zuker, M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406.
26. Rivas, E. and Eddy, S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068. (Pubitemid 29078170)
27. Doshi, K.J., Cannone, J.J., Cobaugh, C.W. and Gutell, R.R. (2004) Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics, 5, 105.
28. Shen, L.X. and Tinoco, I. (1995) The structure of an RNA pseudoknot that causes efficient frameshifting in mouse mammary tumor virus. J. Mol. Biol., 247, 963-978.