Modeling and predicting transcriptional units of Escherichia coli genes using hidden Markov models

Bioinformatics

Volumn 15, Issue 12, 1999, Pages 987-993

  Yada, Tetsushi ^a   Nakao, Mitsuteru ^b   Totoki, Yasushi ^a   Nakai, Kenta ^c  

^a RIKEN YOKOHAMA INSTITUTE   (Japan)

^b KYOTO UNIVERSITY   (Japan)

^c THE UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

RIBOSOME DNA;

ALGORITHM; ARTICLE; DNA SEQUENCE; ESCHERICHIA COLI; GENETIC TRANSCRIPTION; INTERNET; MOLECULAR MODEL; NONHUMAN; OPERON; PRIORITY JOURNAL; PROMOTER REGION; RIBOSOME; START CODON; STOP CODON;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

EID: 0033506881     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.12.987     Document Type: Article

References (21)

1. Alifano, P., Rivellini, F., Limauro, D., Bruni, C.B. and Carlomagno, M.S. (1991) A consensus motif common to all rho-dependent prokaryotic transcription terminators. Cell, 64, 553-563.
2. Blattner, F.R., Plunkett, G.,III, Bloch, C.A., Perma, N.T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J.D., Rode, K., Mayhew, G.F., Gregor, J., Davis, N.W., Kirkpatrick, H.A., Goeden, M.A., Rose, D.J., Mau, B. and Shao, Y. (1997) The complete genome sequence of Escherichia coli K-12. Science, 277, 1453-1462.
3. Borodovsky, M. and McIninch, J.D. (1993) GENEMARK: Parallel gene recognition for both DNA strands. Comput. Chem., 17, 123-133.
4. Brunner, M. and Bujard, H. (1987) Promoter recognition and promoter strength in the Escherichia coli system. EMBO J., 6, 3139-3144.
5. Burge, C. and Karlin, S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
6. Carafa, Y.d' A., Brody, E. and Thermes, C. (1990) Prediction of rho-independent Escherichia coli transcription terminators: a statistical analysis of their RNA stem-loop structures. J. Mol. Biol., 216, 835-858.
7. de Saizieu, A., Certa, U., Warrington, J., Gray, C., Keck, W. and Mous, J. (1998) Bacterial transcript imaging by hybridization of total RNA to oligonucleotide arrrays. Nat. Biotechnol., 16, 45-48.
8. Frishman, D., Mironov, A., Mewes, H.-W. and Gelfand, M. (1998) Combining diverse evidence for gene recognition in completely sequenced bacterial genomes. Nucleic Acids Res., 26, 2941-2947.
9. Hayes, W.S. and Borodovsky, M. (1998) How to intepret an anonymous bacterial genome: machine learning approach to gene identification. Genome Res., 8, 1154-1171.
10. 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.
11. Krogh, A. (1998) An introduction to hidden Markov models for biological sequences. In Salzberg, S.L., Searls, D.B. and Kasif, S. (eds), Computational Methods in Molecular Biology Elsevier, Amsterdam, pp. 45-63.
12. Krogh, A., Mian, I.S. and Haussler, D. (1994) A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res., 22, 4768-4778.
13. Link, A.J., Robison, K. and Church, G.M. (1997) Comparing the predicted and observed properties of proteins encoded in the genome of Escherichia coli K-12. Electrophoresis, 18, 1259-1313.
14. Lukashin, A.V. and Borodovsky, M. (1998) GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
15. Ozoline, O.N., Deev, A.A. and Arkhipova, M.V. (1997) Noncanonical sequence elements in the promoter structure. Cluster analysis of promoters recognized by Escherichia coli RNA polymerase. Nucleic Acids Res., 25, 4703-4709.
16. Rabiner, L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-287.
17. Salzberg, S.L., Delcher, A., Kasif, S. and White, O. (1998) Microbial gene identification using interpolated Markov models. Nucleic Acids Res., 26, 544-548.
18. Staden, R. (1990) Finding protein coding regions in genomic sequences. Methods Enzymol., 183, 163-180.
19. Yada, T. and Hirosawa, M. (1996) Gene recognition in cyanobacterium genomic sequence data using the hidden Markov model. Intell. Syst. Mol. Biol., 4, 252-260.
20. Yada, T., Totoki, Y., Ishii, T. and Nakai, K. (1997) Functional prediction of B. subtilis genes from their regulatory sequences. Intell. Syst. Mol. Biol., 5, 354-357.
21. Zuker, M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.