HMM with auxiliary memory: A new tool for modeling RNA secondary structures

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn 2, Issue , 2004, Pages 1651-1655

  Yoon, Byung Jun ^a   Vaidyanathan, P P ^a  

^a California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLS; CHROMOSOMES; COMPUTATIONAL COMPLEXITY; DNA; GENES; MARKOV PROCESSES; PROTEINS;

CELL MACHINERY; ENCODING PROTEINS; HIDDEN MARKOV MODEL (HDM); PROTEIN-CODING GENES;

RNA;

EID: 21644437291     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. J. S. Mattick, "Challenging the dogma: the hidden layer of non-protein-coding RNAs in complex organisms", BioEssays, vol. 25, pp. 930-939, 2003.
2. S. Gisela, "An expanding universe of noncoding RNAs", Science, vol. 296, pp. 1260-1263, 2002.
3. S. R. Eddy, "Non-coding RNA genes and the modern RNA world", Nature Reviews Genetics, vol. 2, pp. 919-929, 2001.
4. G. Ruvkun, "Glimpses of a tiny RNA world", Science, vol. 294, pp. 797-799, 2001.
5. S. R. Eddy, "Computational genomics of noncoding RNA genes", Cell, vol. 109, pp. 137-40, 2002.
6. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological sequence analysis, Cambridge Univ. Press, Cambridge, UK, 1998.
7. A. Krogh, I. Saira Mian, D. Haussler, "A hidden Markov model that finds genes in E. coli DNA", Nucleic Acids Res., vol. 22, pp. 4768-4778, 1994.
8. S. L. Salzberg, A. L. Delcher, S. Kasif, O. White, "Microbial gene identification using interpolated Markov models", Nucleic Acids Res., vol. 26, pp. 544-548, 1998.
9. Y. Sakakibara, M. Brown, R. Hughey, I. S. Mian, K. Sjölander, R. C. Underwood and D. Haussler, "Stochastic context-free grammars for tRNA modeling", Nucleic Acids Res., vol. 22, pp. 5112-5120, 1994.
10. S. R. Eddy and R. Durbin, "RNA sequence analysis using covariance models", Nucleic Acids Research, vol. 22, pp. 2079-2088, 1994.
11. N. Chomsky, "On certain formal properties of grammars", Information and Control, vol. 2, pp. 137-167, 1959.
12. K. Lari and S. J. Young, "The estimation of stochastic context-free grammars using the inside-outside algorithm", Computer Speech and Language, vol. 4, pp. 35-56, 1990.
13. T. M. Lowe and S. R. Eddy, "tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence", Nucleic Acids Res., vol. 25, pp. 955-964, 1997.
14. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition", Proceedings of the IEEE 77 (1989) 257-286.
15. Byung-Jun Yoon and P. P. Vaidyanathan, "Optimal alignment algorithm for context-sensitive hidden Markov models", in submission.
16. Byung-Jun Yoon and P. P. Vaidyanathan, "Dynamic programming algorithm for scoring context-sensitive HMMs", in submission.
17. Z. Dominski and W. F. Marzluff, "Formation of the 3' end of histone mRNA", Gene, vol. 239, pp. 1-14, 1999.
18. B. Alberts, D. Bray, A. Johnson, J. Lewis, M. Raff, K. Roberts and P. Walter, Essential cell biology, Garland Publishing Inc., New York, 1998.
19. Byung-Jun Yoon and P. P. Vaidyanathan, "RNA secondary structure prediction using context-sensitive hidden Markov models", to appear in Proc. International Workshop on Biomedical Circuits and Systems (BioCAS), Singapore, Dec. 2004.