High sensitivity RNA pseudoknot prediction

Nucleic Acids Research

Volumn 35, Issue 2, 2007, Pages 656-663

  Huang, Xiaolu ^a,b   Ali, Hesham ^b  

^a UNIVERSITY OF NEBRASKA MEDICAL CENTER   (United States)

^b UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BIOINFORMATICS; COMPUTER MODEL; COMPUTER PREDICTION; COMPUTER PROGRAM; GENETIC ALGORITHM; GENETIC DATABASE; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; BASE PAIRING; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 33846900179     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkl943     Document Type: Article

References (31)

1. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
2. Clote,P. (2005) An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model. J. Comput. Biol., 12, 83-101.
3. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
4. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
5. Dam,E., Pleij,K. and Draper,D. (1992) Structural and functional aspects of RNA pseudoknots. Biochemistry, 31, 11665-11676.
6. Batenburg,F., Gultyaev,A.P., Pleij,C., Ng,J. and Oliehoek,J. (2000) PseudoBase: A database with RNA pseudoknots. Nucleic Acids Res., 28, 201-204.
7. Wang,C., Le,S.Y., Ali,N. and Siddiqui,A. (1995) An RNA pseudoknot is an essential structural element of the internal ribosome entry site located within the hepatitis C virus 5′ noncoding region. RNA, 1, 526-537.
8. Gesteland,R.F. and Atkins,J.F. (1996) Recoding: Dynamic reprogramming of translation. Annu. Rev. Biochem., 65, 741-768.
9. Liphardt,J., Napthine,S., Kontos,H. and Brierley,I. (1999) Evidence for an RNA pseudoknot loop-helix interaction essential for efficient-1 ribosomal frameshifting. J. Mol. Biol., 288, 321-335.
10. Plant,E.P. and Dinman,J.D. (2005) Torsional restraint: A new twist on frameshifting pseudoknots. Nucleic Acids Res., 33, 1825-1833.
11. Plant,E.P., Jacobs,K.L., Harger,J.W., Meskauskas,A., Jacobs,J.L., Baxter,J.L., Petrov,A.N. and Dinman,J.D. (2003) The 9-A solution: How mRNA pseudoknots promote efficient programmed -1 ribosomal frameshifting. RNA, 9, 168-174.
12. Su,L., Chen,L., Egli,M., Berger,J.M. and Rich,A. (1999) Minor groove RNA triplex in the crystal structure of a ribosomal frameshifting viral pseudoknot. Nature Struct. Biol., 6, 285-292.
13. Kim,Y.G., Su,L., Maas,S., O'Neill,A. and Rich,A. (1999) Specific mutations in a viral RNA pseudoknot drastically change ribosomal frameshifting efficiency. Proc. Natl Acad. Sci. USA, 96, 14234-14239.
14. Cornish,P.V., Hennig,M. and Giedroc,D.P. (2005) A loop 2 cytidine-stem 1 minor groove interaction as a positive determinant for pseudoknot-stimulated -1 ribosomal frameshifting. Proc. Natl Acad. Sci. USA, 102, 12694-12699.
15. Yingling,Y.G. and Shapiro,B.A. (2005) Dynamic behavior of the telomerase RNA hairpin structure and its relationship to dyskeratosis congenita. J. Mol. Biol., 348, 27-42.
16. Tabaska,J.E., Cary,R.B., Gabow,H.N. and Stormo,G.D. (1998) An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics, 14, 691-699.
17. Gutell,R.R., Power,A., Hertz,G.Z., Putz,E.J. and Stormo,G.D. (1992) Identifying constraints on the higher-order structure of RNA: Continued development and application of comparative sequence analysis methods. Nucleic Acids Res., 20, 5785-5795.
18. Rivas,E. and Eddy,S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
19. Dirks,R.M. and Pierce,N.A. (2003) A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comp. Chem., 24, 1664-1677.
20. Reeder,J. and Giegerich,R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics, 5, 104.
21. Ruan,J.R., 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.
22. Ren,J., Rastegari,B., Condon,A. and Hoos,H.H. (2005) HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA, 11, 1494-1504.
23. Gluick,T.C. and Draper,D.E. (1994) Thermodynamics of folding a pseudoknotted mRNA fragment. J. Mol. Biol., 241, 246-326.
24. Gultyaev,A.P., Batenburg,F. and Pleij,C. (1999) An approximation of loop free energy values of RNA H-pseudoknots. RNA, 5, 609-617.
25. Aalberts,D.P. and Hodas,N.O. (2005) Asymmetry in RNA pseudoknots: observation and theory. Nucleic Acids Res., 33, 2210-2214.
26. Cao,S. and Chen,S.J. (2006) Predicting RNA pseudoknot folding thermodynamics. Nucleic Acids Res., 34, 2634-2652.
27. Tinoco,I. and Bustamante,C. (1999) How RNA folds. J. Mol. Biol., 293, 271-281.
28. Huang,X., Ali,H., Sadanandam,A. and Singh,R. (2005) Protein motif searching through similar enriched parikh vector identification. The fifth IEEE Symposium on BioInformatics and BioEngineering. pp. 285-289.
29. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol., 48, 443-453.
30. Tuerk,C., MacDougal,S. and Gold,L. (1992) RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase. Proc. Natl Acad. Sci. USA, 89, 6988-6992.
31. Xia,T., SantaLucia,J., Jr, Burkard,M.E., Kierzek,R., Schroeder,S.J., Jiao,X., Cox,C. and Turner,D.H. (1998) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.