Pfold: RNA secondary structure prediction using stochastic context-free grammars

Nucleic Acids Research

Volumn 31, Issue 13, 2003, Pages 3423-3428

  Knudsen, Bjarne ^b,c   Hein, Jotun ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b AARHUS UNIVERSITY   (Denmark)

^c University of Florida ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER MODEL; COMPUTER PREDICTION; COMPUTER PROGRAM; CONTROLLED STUDY; KLEBSIELLA PNEUMONIAE; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; ONLINE SYSTEM; PRIORITY JOURNAL; PROBABILITY; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STOCHASTIC MODEL; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; EVALUATION; INTERNET; METHODOLOGY; REPRODUCIBILITY; SEQUENCE ALIGNMENT; STATISTICS; TIME;

KLEBSIELLA; KLEBSIELLA PNEUMONIAE; NEGIBACTERIA;

RNA;

ALGORITHMS; BASE SEQUENCE; EVOLUTION, MOLECULAR; INTERNET; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; REPRODUCIBILITY OF RESULTS; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE; STOCHASTIC PROCESSES; TIME FACTORS;

EID: 0043123155     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkg614     Document Type: Article

References (29)

1. Sprinzl,M., Horn,C., Brown,M., Ioudovitch,A. and Steinberg,S. (1998) Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res., 26, 148-153.
2. Wuyts,J., De Rijk,P., Van de Peer,Y., Winkelmans,T. and De Wachter,R. (2001) The European large subunit ribosomal RNA database. Nucleic Acids Res., 29, 175-177.
3. Wuyts,J., Van de Peer,Y., Winkelmans,T. and De Wachter,R. (2002) The European database on small subunit ribosomal RNA. Nucleic Acids Res., 30, 183-185.
4. Zwieb,C., Gorodkin,J., Knudsen,B., Burks,J. and Wower,J. (2003) tmRDB (tmRNA database). Nucleic Acids Res., 31, 446-447.
5. Brown,J.W. (1999) The ribonuclease P database. Nucleic Acids Res., 27, 314.
6. Rosenblad,M.A., Gorodkin,J., Knudsen,B., Zwieb,C. and Samuelsson,T. (2003) Nucleic Acids Res., 31, 363-364.
7. Nussinov,R., Pieczenik,G., Griggs,J.R. and Kleitman,D.J. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
8. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamic and auxiliary information. Nucleic Acids Res., 9, 133-148.
9. Zuker,M. (1989) Computer prediction of RNA structure. Methods Enzymol., 180, 262-288.
10. Walter,A.E., Turner,D.H., Kim,J., Lyttle,M.H., Mueller,P., Mathews,D.H. and Zuker,M. (1994) Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl Acad. Sci. USA, 91, 9218-9222.
11. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improve prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
12. Knudsen,B. and Hein,J. (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, 15, 446-454.
13. Lari,K. and Young,S.J. (1990) The estimation of stochastic context-free grammars using the inside-outside algorithm. Comput. Speech Lang., 4, 35-56.
14. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
15. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
16. Thorne,J.L., Kishino,H. and Felsenstein,J. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
17. Hein,J., Wiuf,C., Knudsen,B., Møller,M. and Wibling,G. (2000) Statistical alignment: computational properties, homology testing and goodness-of-fit. J. Mol. Biol., 302, 265-279.
18. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, 8.
19. Thorne,J.L., Goldman,N. and Jones,D.T. (1996) Combining protein evolution and secondary structure. Mol. Biol. Evol., 13, 666-673.
20. Saitou,N. and Nei,M. (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
21. McCaskill,J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
22. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (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.
23. Jukes,T.H. and Cantor,C.R. (1969) Evolution of protein molecules. In Munro,H.N. (ed.), Mammalian Protein Metabolism. Academic Press, New York, pp. 21-132.
24. Hofacker,I.L. and Stadler,P.F. (1999) Automatic detection of conserved base pairing patterns in RNA virus genomes. Comput. Chem., 23, 401-414.
25. Juan,V. and Wilson,C. (1999) RNA secondary structure prediction based on free energy and phylogenetic analysis. J. Mol. Biol., 289, 935-947.
26. Lück,R., Gräf,S. and Steger,G. (1999) ConStruct: a tool for thermodynamic controlled prediction of conserved secondary structure. Nucleic Acids Res., 27, 4208-4217.
27. Hofacker,I.L., Fekete,M. and Stadler,P.F. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
28. Gorodkin,J., HeyerL.J. and Stormo,G.D. (1997) Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res., 25, 3724-3732.
29. Chen,J.-H., Len,S.-Y. and Maizel,J.V. (2000) Prediction of common secondary structures of RNAs: a genetic algorithm approach. Nucleic Acids Res., 28, 991-999.