Rich parameterization improves RNA structure prediction

Journal of Computational Biology

Volumn 18, Issue 11, 2011, Pages 1525-1542

  Zakov, Shay ^a   Goldberg, Yoav ^a   Elhadad, Michael ^a   Ziv Ukelson, Michal ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

machine learning; RNA secondary structure prediction

Indexed keywords

RNA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BASE PAIRING; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; NUCLEOTIDE SEQUENCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE PAIRING; BASE SEQUENCE; COMPUTER SIMULATION; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA;

EID: 80955123897     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0184     Document Type: Article

References (39)

1. Andronescu, M. 2008. Computational approaches for RNA energy parameter estimation [Ph. D. dissertation]. University of British Columbia, Vancouver, Canada.
2. Andronescu, M., Bereg, V., Hoos, H. H., et al. 2008. RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinform. 9, 340.
3. Andronescu, M., Condon, A., Hoos, H., et al. 2010. Computational approaches for RNA energy parameter estimation. RNA 16, 2304-2318.
4. Andronescu, M., Condon, A., Hoos, H. H., et al. 2007. Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics 23, i19.
5. Backofen, R., Tsur, D., Zakov, S., et al. 2011. Sparse RNA folding: time and space efficient algorithms. J. Discr. Algorithms 9, 12-31.
6. Chiang, D., Knight, K., and Wang, W. 2009. 11, 001 new features for statistical machine translation. Proc. HLT-NAACL 2009. 218-226.
7. Collins, M. 2002. Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. Proc. ACL-02 Conf. Empirical Methods Natural Lang. Processing 1-8.
8. Crammer, K., Dekel, O., Keshet, J., et al. 2006. Online passive-aggressive algorithms. J. Mach. Learn. Res. 7, 585.
9. Darty, K., Denise, A., and Ponty, Y. 2009. VARNA: interactive drawing and editing of the RNA secondary structure. Bioinformatics 25, 1974-1975.
10. Do, C. B., Foo, C. S., and Ng, A. Y. 2007. Efficient multiple hyperparameter learning for log-linear models. Neural Inform. Process. Syst. 21.
11. Do, C. B., Woods, D. A., and Batzoglou, S. 2006. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22, e90-e98. (Pubitemid 44288277)
12. Dowell, R. D., and Eddy, S. R. 2004. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinform. 5, 71.
13. Durbin, R., Eddy, S., Krogh, A., et al. 1998. Biological sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, New York.
14. Eddy, S. R. 2001. Non-coding RNA genes and the modern RNA world. Nat. Rev. Genet. 2, 919-929. (Pubitemid 33691089)
15. Eddy, S. R., and Durbin, R. 1994. RNA sequence analysis using covariance models. Nucleic Acids Res. 22, 2079.
16. Freund, Y., and Schapire, R. E. 1999. Large margin classification using the perceptron algorithm. Mach. Learn. 37, 277-296. (Pubitemid 32210619)
17. Griffiths-Jones, S., Moxon, S., Marshall, M., et al. 2005. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res. 33, D121.
18. Hofacker, I. L., Fontana, W., Stadler, P. F., et al. 2002. Vienna RNA package. Available at: www.tbi.univie.ac.at/ivo/RNA. Accessed August 15, 2011.
19. Hofacker, I. L., Stadler, P. F., and Stocsits, R. R. 2004. Conserved RNA secondary structures in viral genomes: a survey. Bioinformatics 20, 1495.
20. Kloc, M., Zearfoss, N. R., and Etkin, L. D. 2002. Mechanisms of subcellular mRNA localization. Cell 108, 533-544. (Pubitemid 34260878)
21. Mandal, M., and Breaker, R. R. 2004. Gene regulation by riboswitches. Cell 6, 451-463. (Pubitemid 38745495)
22. Mathews, D. H., Burkard, M. E., Freier, S. M., et al. 1999a. Predicting oligonucleotide affinity to nucleic acid target. RNA 5, 1458.
23. Mathews, D. H., Sabina, J., Zuker, M., et al. 1999b. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288, 911-940. (Pubitemid 29248642)
24. Mattick, J. S. 2004. RNA regulation: a new genetics? Pharmacogenomics J. 4, 9-16.
25. McDonald, R., Crammer, K., and Pereira, F. 2005. Online large-margin training of dependency parsers. Proc. ACL 2009 Conf.
26. Möhl, M., Salari, R., Will, S., et al. 2010. Sparsification of RNA structure prediction including pseudoknots. Proc. WABI 2010 40.
27. Nussinov, R., and Jacobson, A. B. 1980. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl. Acad. Sci. USA 77, 6309-6313.
28. Sakakibara, Y., Brown, M., Hughey, R., et al. 1994. Stochastic context-free grammers for tRNA modeling. Nucleic Acids Res. 22, 5112.
29. Salari, R., Möhl, M., Will, S., et al. 2010. Time and space efficient RNA-RNA interaction prediction via sparse folding. Proc. RECOMB 2010 473-490.
30. Tinoco, I., Borer, P. N., Dengler, B., et al. 1973. Improved estimation of secondary structure in ribonucleic acids. Nat. New Biol. 246, 40-41.
31. Tinoco, I., Uhlenbeck, O. C., and Levine, M. D. 1971. Estimation of secondary structure in ribonucleic acids. Nature 230, 362-367.
32. Washietl, S., Hofacker, I. L., Lukasser, M., et al. 2005. Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat. Biotechnol. 23, 1383-1390. (Pubitemid 41679390)
33. Watanabe, Y., Asahara, M., and Matsumoto, Y. 2010. A structured model for joint learning of argument roles and predicate senses. Proc. ACL 2010 Conf. 98-102.
34. Wexler, Y., Zilberstein, C., and Ziv-Ukelson, M. 2007. A study of accessible motifs and RNA folding complexity. J. Comput. Biol. 14, 856-872. (Pubitemid 47221821)
35. Zhang, T. 2004. Solving large-scale linear prediction problems using stochastic gradient descent algorithms. Proc. ICML 2004.
36. Ziv-Ukelson, M., Gat-Viks, I., Wexler, Y., et al. 2008. A faster algorithm for RNA co-folding. Algorithms Bioinform. 174-185.
37. Zuker, M. 1989. Computer prediction of RNA structure. Methods Enzymol. 180, 262-288. (Pubitemid 20039580)
38. Zuker, M. 2003. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 13, 3406-3415. (Pubitemid 37442169)
39. Zuker, M., and Stiegler, P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9, 133-148.