How to interpret an anonymous bacterial genome: Machine learning approach to gene identification

Genome Research

Volumn 8, Issue 11, 1998, Pages 1154-1171

  Hayes, William S ^a   Borodovsky, Mark ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGONUCLEOTIDE;

ALGORITHM; ARTICLE; BACTERIAL GENETICS; COMPUTER PROGRAM; DNA SEQUENCE; GENOME; HELICOBACTER PYLORI; METHANOCOCCUS JANNASCHII; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; STATISTICAL MODEL;

BACTERIA (MICROORGANISMS); HELICOBACTER PYLORI; METHANOCALDOCOCCUS JANNASCHII; METHANOCOCCUS; METHANOCOCCUS JANNASCHII; PROKARYOTA;

EID: 0032415865     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.8.11.1154     Document Type: Article

References (13)

1. Altschul, S.F., T.L. Madden, A.A. Schdffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389-3402.
2. Blattner, F.R., G. Plunkett III, C.A. Bloch, N.T. Perna, V. Burland, M. Riley, J. Collado-Vides, J.D. Glassner, C.K. Rode, G.F. Mayhew et al. 1997. The complete genome sequence of Escherichia coli K-12. Science 277: 1453-1462.
3. Borodovsky, M. and J.D. McIninch. 1993. GeneMark: Parallel gene recognition for both DNA strands. Comp. Chem. 17:123-133.
4. Borodovsky, M.Yu., A. Sprizhitsky, E.I. Golovanov, and A.A. Alexandrov. 1986a. Statistical features in the Escherichia coli genome functional primary structure. II. Non-homogeneous Markov chains. Mol. Biol. 20: 833-840.
5. _. 1986b. Statistical features in the E. coli genome functional primary structure. III. Computer recognition of protein coding regions. Mol. Biol. 20: 1140-1150.
6. Borodovsky, M. Yu., J. McIninch, E. Koonin, K. Rudd, C. Medigue, and A. Danchin. 1995. Detection of new genes in the bacterial genome using Markov models for three gene classes. Nucleic Acids Res. 23: 3554-3562.
7. Bult, C.J., O. White, G.J. Olsen, L. Zhou, R.D. Fleischmann, G.G. Sutton, and J.A. Blake. 1996. Complete genome sequence of the methanogenic archeon, Methanococcus jannaschii. Science 273: 1058-1073.
8. Burge, C. and S. Karlin. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268: 78-94.
9. Cover, T.M. and J.A. Thomas. 1991. Elements of information theory. John Wiley & Sons, Inc., New York, NY.
10. Fickett, J. 1982. Recognition of protein-coding regions in DNA sequences. Nucleic Acids Res. 10: 5303-5318.
11. Fleischmann, R.D., M.D. Adams, O. White, R.A. Clayton, E.F. Kirkness, A.R. Kerlavage, C.J. Bult, J. Tomb, B.A. Dougherty, J.M. Merrick et al. 1995. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269: 496-512.
12. Fraser, C.M., J.D. Gocayne, O. White, M.D. Adams, R.A. Clayton, R.D. Fleischmann, C.J. Bult, A.R. Kerlavage, G. Sutton, J.M. Kelly et al. 1995. The minimal gene complement of Mycoplasma genitalium. Science 270: 397-403.
13. Xu, Y., J.R. Einstein, R.J. Mural, M. Shah, and E.C. Uberbacher. 1994. Constructing gene models from accurately predicted exons: An application of dynamic programming. Comp. Appl. Biosci. 10: 613-623.