Automatic extraction of motifs represented in the hidden Markov model from a number of DNA sequences

Bioinformatics

Volumn 14, Issue 4, 1998, Pages 317-325

  Yada, Tetsushi ^a   Totoki, Yasushi ^b   Ishikawa, Masato ^c   Asai, Kiyoshi ^d   Nakai, Kenta ^e  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b Info and Math Sci Lab Inc ^*  (Japan)

^c MEIJI UNIVERSITY   (Japan)

^d ELECTROTECHNICAL LABORATORY   (Japan)

^e OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; COMPUTER PROGRAM; DNA BINDING; DNA SEQUENCE; PRIORITY JOURNAL; PROBABILITY; PROMOTER REGION;

EID: 0031855197     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.4.317     Document Type: Article

References (18)

1. Bailey, T.L. and Elkan, C.P. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the 2nd International Conference on Intelligent System for Molecular Bialogy. AAAI Press, Menlo Park, CA, pp. 28-36.
2. Baum, L.E., Petrie, T., Soules, G. and Weiss, M. (1970) A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann Math. Stat., 41, 164-171.
3. Benson, D.A., Boguski, M., Lipman, D.J. and Ostell, J. (1996) Genbank. Nucleic Acids Res , 24, 1-5.
4. Brãzma, A., Jonassen, I., Ukkonen, E. and Vilo, J. (1996) Discovering patterns and subfamilies in biosequences. In Proceedings of the 5th International Conference on Intelligent System for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 34-43.
5. Bucher, P. (1990) Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol., 212, 564-578.
6. Fickett, J.W. and Hatzigeoigiou, A. (1997) Eukaryotic promoter recognition. Genome Res., 7, 861-878.
7. Frech, K., Quandt, K. and Werner, T. (1997) Software for the analysis of DNA sequence elements of transcription. Comput. Applic. Biosci., 13, 89-97.
8. Hertz, G.Z. and Stormo, G.D. (1995) Identification of consensus patterns in unaligned DNA and protein sequences: A large-deviation statistical basis for penalizing gaps. In Proceedings of the 3rd International Conference on Bioinformatics and Genome Research. World Scientific, London, pp. 201-216.
9. Hirosawa, M., Totoki, Y., Hoshida, M. and Ishikawa, M. (1995) Comprehensive study on iterative algorithms of multiple sequence alignment. Comput. Applic. Biosci., 11, 13-18.
10. Krogh, A., Brown, M., Mian, I.S., Sjölander, K. and Haussler, D. (1994) Hidden Markov models in computational biology, applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
11. Lawrence, C., Altschul, S., Boguski, M., Liu, J., Neuwald, F. and Wootton, J. (1993) Detecting subtle sequence signals - a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
12. Levinson, S.E., Rabiner, L.R. and Sondhi, M.M. (1983) An introduction to the application of the theory of probabilistic function of a Markov process to automatic speech recognition. Bell Syst. Tech. J. 62, 1035-1074.
13. Lewin, B. (1994) Genes, 5th edn. Oxford University Press, Oxford.
14. Pesole, G., Prunella, N., Liuni, S., Attimonelli, M. and Saccone, C. (1992) Wordup: An efficient algorithm for discovering statistically significant patterns in DNA sequences. Nucleic Acids Res., 20, 2871-2875.
15. Wingender, E., Dietze, P., Karas, H. and Knüppel, R. (1996) Transfac: a database on transcription factors and their DNA binding sites. Nucleic Acids Res., 24, 238-241.
16. Wolfertstetter, F., Frech, K., Herrmann, G. and Werner, T. (1996) Identification of functional elements in unaligned nucleic acid sequences by a novel tuple search algorithm. Comput. Applic. Biosci., 12, 71-80.
17. Wonnacott, T.H. and Wonnacott, R.J. (1972) Introductoiy Statistics, 2nd edn. John Wiley & Sons, New York.
18. Yada, T., Totoki, Y., Ishii, T. and Nakai, K. (1997) Functional prediction of bacillus genes using hidden Markov model. In Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 354-357.