FlexStem: Improving predictions of RNA secondary structures with pseudoknots by reducing the search space

Bioinformatics

Volumn 24, Issue 18, 2008, Pages 1994-2001

  Chen, Xiang ^a,b,c   He, Si Min ^a,b   Bu, Dongbo ^a,b   Zhang, Fa ^a,b   Wang, Zhiyong ^d   Chen, Runsheng ^e   Gao, Wen ^f  

^a Key Laboratory of Complex Systems and Intelligence Science   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d FUDAN UNIVERSITY   (China)

^e INSTITUTE OF BIOPHYSICS   (China)

^f PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

RIBOSOME RNA; RNA; RNA 5S; TRANSFER RNA;

ACCURACY; ALGORITHM; ARTICLE; CONTROLLED STUDY; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; RNA STRUCTURE; SENSITIVITY AND SPECIFICITY; SIMULATION; STRUCTURAL BIOINFORMATICS; THERMODYNAMICS; VALIDATION PROCESS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 51749093577     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn327     Document Type: Article

References (27)

1. Abrahams,J.P. et al. (1990) Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res. 18, 3035-3044.
2. Akutsu,T (2000) Dynamic programming algorithms for RNA secondary structure prediction vhth pseudoknots. Discrete Appl. Math., 104, 45-62.
3. Brown,J.W. (1999) The Ribonuclease P Database. Nucleic Acids Res., 27, 314.
4. Condon,A. et al. (2004) Classifying RNA pseudoknotted structures. Theor. Comp. Sci., 320, 35-50.
5. 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.
6. Eddy,S.R. and Durbin,R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
7. Freier,S.M. et al. (1986) Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl Acad. Sci. USA, 93, 9373-9377.
8. Gultyaev,A.P. et al. (1995) The computer simulation of RNA folding pathways using a genetic algorithm. J. Mol. Biol., 250, 37-51.
9. Higgs,P.G. (2000) RNA secondary structure: Physical and computational aspects. Q. Rev. Biophys., 33, 199-253.
10. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
11. Huang,X. and Ali,H. (2007) High sensitivity RNA pseudoknot prediction. Nucleic Acids Res., 35, 656-663.
12. Isambert,H. and Siggia,E.D. (2000) Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme. Proc. Natl Acad. Sci. USA, 97, 6515-6520.
13. Kleinberg,J. and Tardos,E. (2005) Algorithm Design. Addison-Wesley Longman Publishing Co., Inc., USA.
14. Knudsen,B. and Hein,J. (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioiformatics, 15, 446-454.
15. Lyngso,R.B. and Pedersen,C.N. (2000) RNA pseudoknot prediction in energy-based models. J. Comput. Biol., 7, 409-427.
16. Mathews,D.H. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
17. Reeder,J. and Giegerich,R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics, 5, 104.
18. Ren,J. et al. (2005) HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA, 11, 1494-1504.
19. Rivas,E. and Eddy.S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285 2053-2068.
20. Ruan,J. et al. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66.
21. Saenger,W. (1984) Principle of Nucleic Acid Structure. Springer, New York.
22. Serra,M.J. and Turner,D.H. (1995) Predicting thermodynamic properties of RNA. Methods Enzymol., 259, 242-261.
23. Sprinzl,M. et al. (1998) Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res., 26, 148-153.
24. Szymanski,M. et al. (2002) 5S Ribosomal RNA Database. Nucleic Acids Res., 30, 176-178.
25. van Batenburg,F.H. et al. (2000) PseudoBase: A database with RNA pseudoknots. Nucleic Acids Res., 28, 201-204.
26. Walter,A.E. et al. (1994) Coaxial stacking of helixes enhances of binding of oligoribonucleotides and improves predictions of RNA folding. Proc Natl Acad. Sci. USA, 91, 9218-9222.
27. Zuker,M. and Stiegler,P. (1991) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.