A non-parametric bayesian approach for predicting rna secondary structures

Journal of Bioinformatics and Computational Biology

Volumn 8, Issue 4, 2010, Pages 727-742

  Sato, Kengo ^a   Hamada, Michiaki ^b   Mituyama, Toutai ^c   Asai, Kiyoshi ^a   Sakakibara, Yasubumi ^d  

^a UNIVERSITY OF TOKYO   (Japan)

^b MIZUHO INFORMATION AND RESEARCH INSTITUTE   (Japan)

^c NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^d KEIO UNIVERSITY   (Japan)

Author keywords

non parametric Bayesian; RNA secondary structure prediction; stochastic context free grammars

Indexed keywords

EID: 77955572164     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720010004926     Document Type: Article

References (32)

1. Zuker M, Stiegler P, Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Res 9:133-148, 1981.
2. Hofacker IL, Vienna RNA secondary structure server, Nucleic Acids Res 31: 3429-3431, 2003.
3. Eddy SR, Non-coding RNA genes and the modern RNA world, Nat Rev Genet 2: 919-929, 2001.
4. Searls DB, The language of genes, Nature 420:211-217, 2002.
5. Eddy SR, Durbin R, RNA sequence analysis using covariance models, Nucleic Acids Res 22:2079-2088, 1994.
6. Sakakibara Y, Brown M, Hughey R, Mian IS, Sjölander K, Underwood RC, Haussler D, Stochastic context-free grammars for tRNA modeling, Nucleic Acids Res 22: 5112-5120, 1994.
7. Knudsen B, Hein J, RNA secondary structure prediction using stochastic context-free grammars and evolutionary history, Bioinformatics 15:446-454, 1999.
8. Rivas E, Eddy SR, Noncoding RNA gene detection using comparative sequence analysis, BMC Bioinformatics 2:8, 2001.
9. Eddy SR, A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure, BMC Bioinformatics 3:18, 2002.
10. Sakakibara Y, Pair hidden Markov models on tree structures, Bioinformatics 19: i232-i240, 2003.
11. Klein RJ, Eddy SR, RSEARCH: Finding homologs of single structured RNA sequences, BMC Bioinformatics 4:44, 2003.
12. Sato K, Sakakibara Y, RNA secondary structural alignment with conditional random fields, Bioinformatics 21:ii237-ii242, 2005.
13. Holmes I, Accelerated probabilistic inference of RNA structure evolution, BMC Bioinformatics 6:73, 2005.
14. Dowell RD, Eddy SR, Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction, BMC Bioinformatics 5:71, 2004.
15. Dowell RD, Eddy SR, Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints, BMC Bioinformatics 7:400, 2006.
16. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D, Identification and classification of conserved RNA secondary structures in the human genome, PLoS Comput Biol 2:e33, 2006.
17. Do CB, Woods DA, Batzoglou S, CONTRAfold: RNA secondary structure prediction without physics-based models, Bioinformatics 22:e90-e98, 2006.
18. Rivas E, Eddy SR, Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs, Bioinformatics 16:583-605, 2000.
19. Liang P, Petrov S, Jordan MI, Klein D, The infinite PCFG using hierarchical Dirichlet processes, Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLPCoNLL), pp. 688-697, 2007.
20. Durbin R, Eddy S, Krogh A, Mitchison G, Biological Sequence Analysis, Cambridge University Press, Cambridge, 1998.
21. Teh YW, Jordan MI, Beal MJ, Blei DM, Hierarchical Dirichlet processes, J Am Stat Assoc 101:1566-1581, 2006.
22. Blei DM, Jordan MI, Variational inference for Dirichlet process mixtures, Bayesian Analysis 1:121-144, 2005.
23. Hamada M, Kiryu H, Sato K, Mituyama T, Asai K, Prediction of RNA secondary structure using generalized centroid estimators, Bioinformatics 25:465-473, 2009.
24. Ding Y, Chan CY, Lawrence CE, RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble, RNA 11:1157-1166, 2005.
25. Carvalho LE, Lawrence CE, Centroid estimation in discrete high-dimensional spaces with applications in biology, Proc Natl Acad Sci USA 105:3209-3214, 2008.
26. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A, Rfam: Annotating non-coding RNAs in complete genomes, Nucleic Acids Res 33: D121-D124, 2005.
27. Lafferty J, McCallum A, Pereira F, Conditional random fields: Probabilistic models for segmenting and labeling sequence data, Proceedings of the 18th International Conference on Machine Learning, pp. 282-289, 2001.
28. Sutton C, McCallum A, An introduction to conditional random fields for relational learning, Introduction to Statistical Relational Learning, Getoor L, Taskar B (eds.), pp. 93-128, MIT Press, Cambridge, 2006.
29. Crammer K, Singer Y, Ultraconservative online algorithms for multiclass problems, J Machine Lear Res 3:951-991, 2003.
30. Crammer K, Dekel O, Keshet J, Shalev-Shwartz S, Singer Y, Online passive-aggressive algorithms, J Machine Lear Res 7:551-585, 2006.
31. Do CB, Foo CS, Batzoglou S, A max-margin model for efficient simultaneous alignment and folding of RNA sequences, Bioinformatics 24:i68-i76, 2008.
32. McCaskill JS, The equilibrium partition function and base pair binding probabilities for RNA secondary structure, Biopolymers 29:1105-1119, 1990.