A novel bacterial gene-finding system with improved accuracy in locating start codons

DNA Research

Volumn 8, Issue 3, 2001, Pages 97-106

  Yada, Tetsushi ^a,b   Totoki, Yasushi ^a   Takagi, Toshihisa ^b   Nakai, Kenta ^b  

^a RIKEN YOKOHAMA INSTITUTE   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Gene finding; Genome analysis; Hidden Markov model; Ribosome binding site; Start codon

Indexed keywords

ALGORITHM; ARCHAEOGLOBUS FULGIDUS; ARTICLE; BACILLUS SUBTILIS; BACTERIAL GENE; BACTERIAL GENOME; BINDING SITE; BIOLOGICAL MODEL; BIOLOGY; CYANOBACTERIUM; GENETICS; HELICOBACTER PYLORI; INTERNET; METABOLISM; METHANOBACTERIUM; METHODOLOGY; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; PROBABILITY; REGULATORY SEQUENCE; REPRODUCIBILITY; RIBOSOME; RNA TRANSLATION; SENSITIVITY AND SPECIFICITY; START CODON;

ALGORITHMS; ARCHAEOGLOBUS FULGIDUS; BACILLUS SUBTILIS; BASE SEQUENCE; BINDING SITES; CODON, INITIATOR; COMPUTATIONAL BIOLOGY; CYANOBACTERIA; DATABASES, NUCLEIC ACID; GENES, BACTERIAL; GENOME, BACTERIAL; HELICOBACTER PYLORI; INTERNET; MARKOV CHAINS; METHANOBACTERIUM; MODELS, GENETIC; PEPTIDE CHAIN INITIATION, TRANSLATIONAL; REGULATORY SEQUENCES, NUCLEIC ACID; REPRODUCIBILITY OF RESULTS; RIBOSOMES; SENSITIVITY AND SPECIFICITY;

EID: 0035973555     PISSN: 13402838     EISSN: None     Source Type: Journal    
DOI: 10.1093/dnares/8.3.97     Document Type: Article

References (38)

1. 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.
2. Borodovsky, M. and Mclninch, J. D. 1993, GeneMark: parallel gene recognition for both DNA strands, Comput. Chem., 17, 123-133.
3. Yada, T. and Hirosawa, M. 1996, Detection of short protein coding regions within the cyanobacterium genome: application of the hidden Markov model, ISMB, 4, 252-260.
4. Salzberg, S. L., Deicher, A. L., Kasif, S., and White, O. 1998, Microbial gene identification using interpolated Markov models, Nucleic Acids Res., 26, 544-548.
5. Lukashin, A. V. and Borodovsky, M. 1998, GeneMark.hmm: new solutions for gene finding, Nucleic Acids Res., 26, 1107-1115.
6. Hayes, W. S. and Borodovsky, M. 1998, Deriving ribosomal binding site (RBS) statistical models from imannotated DNA sequences and the use of the RBS model for N-terminal prediction, Genome Res., 8, 1154-1171.
7. 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.
8. Besemer, J. and Borodovsky, M. 1999, Heuristic approach to deriving models for gene finding, Nucleic Acids Res., 27, 3911-3920.
9. Delcher, A. L., Harmon, D., Kasif, S., White, O., and Salzberg, S. L. 1999, Improved microbial gene identification with GLIMMER, Nucleic Acids Res., 27, 4636-4641.
10. Shmatkov, A. M., Melikyan, A. A., Chernousko, F. L., and Borodovsky, M. 1999, Finding prokaryotic genes by the 'frame-by-frame' algorithm: targeting gene starts and overlapping genes, Bioinformatics, 15, 874-886.
11. Rabiner, L. R. 1989, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, 77, 257-286.
12. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998, Biological sequence analysis: probabilisic models of proteins and nucleic acids, Cambridge Univ. Press, Cambridge.
13. Kozak, M. 1999, Initiation of translation in prokaryotes and eukaryotes, Gene, 234, 187-208.
14. 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.
15. Hannenhalli, S. S., Hayes, W. S., Hatzigeorgiou, A. G., and Fickett, J. W. 1999, Bacterial start site prediction, Nucleic Acids Res., 27, 3577-3582.
16. Klenk, H. P., Clayton, R. A., Tomb, J. F. et al. 1998, The complete genome sequence of the hyperthermophilic, sulphate-reducing archaeon Archaeoglobus fulgidus, Nature, 390, 364-370.
17. Kunst, F., Ogasawara, N., Moszer, I. et al. 1997, The complete genome sequence of the gram-positive bacterium Bacillus subtilis, Nature, 390, 249-256.
18. Blattner, F. R., Plunkett, G. 3rd, Bloch, C. A. et al. 1997, The complete genome sequence of Escherichia coli K-12, Science, 277, 1453-1474.
19. Tomb, J. F., White, O., Kerlavage, A. R. et al. 1997, The complete genome sequence of the gastric pathogen Helicobacter pylori, Nature, 388, 539-547.
20. Smith, D. R., Doucette-Stamm, L. A., Deloughery, C. et al. 1997, Complete genome sequence of Methanobacterium thermoautotrophicum deltaH: functional analysis and comparative genomics. J. Bacteriol., 179, 7135-7155.
21. Kaneko, T., Sato, S., Kotani, H. et al. 1996, Sequence analysis of the genome of the unicellular cyanobacterium Synechocystis sp. strain PCC6803. II. Sequence determination of the entire genome and assignment of potential protein-coding regions, DNA Res., 3, 109-136.
22. Takami, H., Nakasone, K., Ogasawara, N. et al. 1999, Sequencing of three lambda clones from the genome of alkaliphilic Bacillus sp. strain C-125, Extremophiles, 3, 29-34.
23. Sazuka, T., Yamaguchi, M., and Ohara, O. 1999, Cyano2Dbase updated: linkage of 234 protein spots to corresponding genes through N-terminal microsequencing, Electrophoresis, 20, 2160-2171.
24. Schuler, G. D., Epstein, J. A., Ohkawa, H., and Kans, J. A. 1996, Entrez: molecular biology database and retrieval system, Methods Enzymol., 266, 141-162.
25. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D. J. 1997, Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
26. Smith, T. F. and Waterman, M. S. 1981, Identification of common molecular subsequences, J. Mol. Biol., 147, 195-197.
27. Salzberg, S. L. 1997, A method for identifying splice sites and translational start sites in eukaryotic mRNA, Comput. Appl. Biosci., 13, 365-376.
28. Hirosawa, M., Totoki, Y., Hoshida, M., and Ishikawa, M. 1995, Comprehensive study on iterative algorithms of multiple sequence alignment, Comput. Appl. Biosci., 11, 13-18.
29. Bairoch, A. and Apweiler, R. 2000, The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000, Nucleic Acids Res., 28, 45-48.
30. Moszer, I., Glaser, P., and Danchin, A. 1995, SubtiList: a relational database for the Bacillus subtilis genome, Microbiology, 141, 261-268.
31. Fickett, J. W. and Tung, C.-S. 1992, Assessment of protein coding measures. Nucleic Acids Res., 20, 6441-6450.
32. Tompa, M. 1999, An exact method for finding short motifs in sequences, with application to the ribosome binding site problem, ISMB, 262-271.
33. Takami, H., Nakasone, K., Takaki, Y. et al. 2000, Complete genome sequence of the alkaliphilic bacterium Bacillus halodurans and genomic sequence comparison with Bacillus subtilis, Nucleic Acids Res., 28, 4317-4331.
34. Shigenobu, S., Watanabe, H., Hattori, M., Sakaki, Y., and Ishikawa, H. 2000, Genome sequence of the endocellular bacterial symbiont of aphids Buchnera sp. APS, Nature, 407, 81-86.
35. Robison, K., Gilbert, W., and Church, G. M. 1994, Large scale bacterial gene discovery by similarity search, Nature Genet., 7, 205-214.
36. Gelfand, M. S., Mironov, A. A., and Pevzner, P. A. 1996, Gene recognition via spliced sequence alignment, Prot. Natl. Acad. Sci. U.S.A., 93, 9061-9066.
37. Krogh, A. 2000, Using database matches with for HM-MGene for automated gene detection in Drosophila, Genome Res., 10, 523-528.
38. Reese, M. G., Kulp, D., Tammana, H., and Haussler, D. 2000, Genie - Gene Finding in Drosophila melanogaster, Genome Res., 10, 529-538.