Finding prokaryotic genes by the 'frame-by-frame' algorithm: Targeting gene starts and overlapping genes

Bioinformatics

Volumn 15, Issue 11, 1999, Pages 874-886

  Shmatkov, Anton M ^a   Melikyan, Arik A ^a   Chernousko, Felix L ^a   Borodovsky, Mark ^b  

^a INSTITUTE FOR PROBLEMS IN MECHANICS   (Russian Federation)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; COMPUTER PROGRAM; CONFERENCE PAPER; DNA SEQUENCE; GENE; GENE STRUCTURE; GENOME; NONHUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; START CODON; TRANSLATION INITIATION;

EUKARYOTA; PROKARYOTA;

EID: 0033384536     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.11.874     Document Type: Conference Paper

References (32)

1. Altschul, S.F., Madden, T.L., Schdffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: anew generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Blattner, F.R., Plunkett, G.III, Bloch, C.A., Perna, N.T., Burland, V., Riley, M. et al. (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. Borodovsky, M., McIninch, J., Koonin, E., Rudd, K., Medigue, C. and Danchin, A. (1995) Detection of new genes in the bacterial genome using markov models for three gene classes. Nucleic Acids Res., 23, 3554-3562.
5. Borodovsky, M., Hayes, W.S. and Lukashin, A. (1999) Statistical predictions of coding regions in prokaryotic genomes by using inhomogeneous Markov models. In Charlebois, R. (ed). The Organization of the Prokaryotic Genome. ASM Press, Washington, DC, pp. 11-13.
6. Bult, C.J., White, O., Olsen, G.J., Zhou, L., Fleischmann, R.D., Sutton, G.G. et al. (1996) Complete genome sequence of the methanogenic archeon, Methanococcus jannaschii. Science, 273, 1058-1073.
7. Burge, C. and Karlin, S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
8. Cole, S.T., Brosch, R., Parkhill, J., Garnier, T., Churcher, C., Harris, D., Gordon, S.V. et al. (1998) Deciphering the bacteriology of Microbacterium tuberculosis from the complete genome sequence. Nature, 393, 537-544.
9. Fickett, J. (1982) Recognition of protein-coding regions in DNA sequences. Nucleic Acids Res., 10, 5303-5318.
10. Fleischmann, R.D., Adams, M.D., White, O., Clayton, R.A., Kirkness, E.F., Kerlavage, A.R. et al. (1995) Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science, 269, 496-512.
11. Forney, G.D. (1973) The Viterbi Algorithm. IEEE Proceedings, 61, 268-278.
12. Fraser, C.M., Gocayne, J.D., White, O., Adams, M.D., Clayton, R.A., Fleischmann, R.D. et al. (1995) The minimal gene complement of Mycoplasma genitalium. Science, 270, 397-403.
13. 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. (Erratum in Nucleic Acids Res., 26, 3870).
14. Gribskov, M., Devereux, J. and Burgess, R.R. (1984) The codon preference plot: graphic analysis of protein coding sequences and prediction of gene expression. Nucleic Acids Res., 12, 539-549.
15. Himmelreich, R., Hilbert, H., Plagens, H., Pirkl, E., Li, B.-C. and Herrmann, R. (1996) Complete sequence analysis of the genome of the bacterium Mycomplasma pneumoniae. Nucleic Acids Res., 24, 4420-4449.
16. Karlin, S., Mrazek, J. and Campbell, A. (1998) Codon usages in different classes of the Escherichia coli genome. Mol. Microbiol., 29, 1341-1355.
17. Kaneko, K., Sato, S., Kotani, H., Tanaka, A., Asamizu, E., Nakamura, Y. et al. (1996) Sequence analysis of the genome of the unicellular cyanobacterium Synechosistis sp. strain PCC6803. II. Sequence determination of the entire genome and assignment of potential protein-coding regions. DNA Res., 3, 109-136.
18. Kawarabayasi, Y., Sawada, M., Horikawa, H., Haikawa, Y., Hino, Y., Yamamoto, S., Sekine, M., Baba, S., Kosugi, H. and Hosoyama, A. et al. (1998) DNA Res., 5, 55-76.
19. Klenk, H.P., Clayton, R.A., Torab, J.F., White, O., Nelson, K.E., Ketchum, K.A. et al. (1997) The complete genome sequence of the hyperthermophilic, sulphate-reducing archaeon Archaeglobus fulgidus. Nature, 390, 364-370.
20. 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.
21. Kunst, F., Ogasawara, N., Moszer, I., Albertini, A.M., Alloni, G., Azevedo, V. et al. (1997) The complete genome sequence of the Gram-positive bacterium Bacillus subtilis. Science, 390, 249-256.
22. Link, A.J., Robison, K. and Church, G.M. (1997) Comparing the predicted and observed properties of proteins encoded in the geneome of Escherichia coli K-12. Electrophoresis, 18, 1259-1313.
23. Lukashin, A.V. and Borodovsky, M. (1998) GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
24. Medigue, C., Rouxel, T., Vigien, A., Henaut, A. and Danchin, A. (1991) Evidence for horizontal gene transfer in Escherichia coli speciation. J. Mol. Biol. 222, 851-856.
25. Robison, K., Gilbert, W. and Church, G. (1994) Large-scale bacterial gene discovery by similarity search. Nat. Genet., 7, 205-214.
26. Smith, D.R., Doucette-Stamm, L.A., Deloughery, C., Lee, H.-M., Dubois, J., Aldredge, T. et al. (1997) Complete genome sequence of Methanobacterium thermoautotrophicum delta H: functional analysis and comparative genomics. J. Bacteriol., 179, 7135-7155.
27. Salzberg, S.L., Delcher, A.L., Kasif, S. and White, O. (1998) Microbial gene identification using interpolated Markov models. Nucleic Acids Res., 26, 544-548.
28. Staden, R. (1984) Measurements of the effect that coding for a protein has on DNA sequence and their use for finding genes. Nucleic Acids Res., 12, 551-567.
29. Smatkov, A.M. (1999) The construction of the mathematical model of DNA in the form of uniform Markov chain and the possibility of its usage for gene recognition (in Russian). Izvestia RAS, The Theory and Control Systems, (in press).
30. Tomb, J.-F., White, O., Kerlavage, A.R., Clayton, R.A., Sutton, G.G., Fleischmann, R.D. et al. (1997) The complete genome sequence of the gastric pathogen Helicobacter pylori. Nature, 388, 539-547.
31. Viterbi, A.J. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Informat. Theory, V, IT-13, 260-269.
32. Xu, Y., Einstein, J.R., Mural, R.J., Shah, M. and Uberbacher, E.C. (1994) Constructing gene models from accurately predicted exons: an application of dynamic programming. Comput. Appl. Biosci., 10, 613-623.