Starts of bacterial genes: Estimating the reliability of computer predictions

Gene

Volumn 234, Issue 2, 1999, Pages 257-265

  Frishman, Dmitrij ^a   Mironov, Andrei ^b   Gelfand, Mikhail ^c  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b Natl Ctr Biotech Info N   (Russian Federation)

^c INSTITUTE OF PROTEIN RESEARCH   (Russian Federation)

Author keywords

Complete genome; Gene recognition; Ribosomal binding site; Shine Delgarno box; Start codon; Translation initiation

Indexed keywords

BACTERIAL DNA;

ACCURACY; ALGORITHM; ARTICLE; BACTERIAL GENE; BINDING SITE; COMPUTER ANALYSIS; DATA BASE; GENE MAPPING; GENE SEQUENCE; GENOME; METHODOLOGY; NONHUMAN; PHYLOGENY; PREDICTION; PRIORITY JOURNAL; PROKARYOTE; RIBOSOME; START CODON; TRANSLATION INITIATION;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; CODON, INITIATOR; DNA, BACTERIAL; EVOLUTION, MOLECULAR; GENES, BACTERIAL; PHYLOGENY; REPRODUCIBILITY OF RESULTS; RIBOSOMES; RNA, BACTERIAL; RNA, RIBOSOMAL; SEQUENCE ALIGNMENT; SOFTWARE;

BACTERIA (MICROORGANISMS); PROKARYOTA;

EID: 0033064714     PISSN: 03781119     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-1119(99)00200-0     Document Type: Article

References (38)

1. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
2. Badger, J.H., Olsen, G.J., 1997. CRITICA: coding region identification tool invoking comparative analysis. Manuscript available at gary@phylo.life.uiuc.edu.
3. Barker W.C., Garavelli J.S., Haft D.H., Hunt L.T., Marzec C.R., Orcutt B.C., Srinivasarao G.Y., Yeh L.S.L., Ledley R.S., Mewes H.W., Pfeiffer F., Tsugita A. The PIR-International Protein Sequence Database. Nucleic Acids Res. 26:1998;27-32.
4. Barrick D., Villanueba K., Childs J., Kalil R., Schneider T.D., Lawrence C.E., Gold L., Stormo G.D. Quantitative analysis of ribosome binding sites in E. coli. Nucleic Acids Res. 22:1994;1287-1295.
5. Battista J.R. Against all odds: the survival strategies of Deinococcus radiodurans. Annu. Rev. Microbiol. 51:1997;203-224.
6. Berg O.G., von Hippel P.H. Selection of DNA binding sites by regulatory proteins. Trends Biochem. Sci. 13:1988;207-211.
7. Bisant D., Maizel J. Identification of ribosome binding sites in Escherichia coli using neural network models. Nucleic Acids Res. 23:1995;1632-1639.
8. Blattner F.R., Plunkett III G., Bloch C.A., et al. The complete genome sequence of Escherichia coli K-12. Science. 277:1997;1453-1462.
9. Borodovsky M., McIninch J. GeneMark: parallel gene recognition for both DNA strands. Comput. Chem. 17:1993;123-133.
10. Bult C., et al. Complete genome sequence of the methanogenic archeon, Methanococcus jannaschii. Science. 273:1996;1058-1073.
11. Burggraf S., Olsen G.J., Stetter K.O., Woese C.R. A phylogenetic analysis of Aquifex pyrophilus. Syst. Appl. Microbiol. 15:1992;353-356.
12. de Smit M.H., van Duin J. Secondary structure of the ribosome binding site determines translational efficiency: a quantitative analysis. Proc. Natl. Acad. Sci. USA. 87:1990;7668-7672.
13. Draper D.E. Translation initiation. Neidhardt F.C. Escherichia coli and Salmonella. Cellular and Molecular Biology. vol. 1:1996;902-908 ASM Press, Washington, DC. (Chapter 59).
14. Etzold T., Ulyanov A., Argos P. SRS: information retrieval system for molecular biology data banks. Methods Enzymol. 266:1996;114-128.
15. Felsenstein, J., 1993. PHYLIP (Phylogeny Inference Package) version 3.5c. Distributed by the author. Department of Genetics, University of Washington, Seattle.
16. Frishman D., Mironov A., Mewes H.W., Gelfand M. Combining diverse evidence for gene recognition in completely sequenced bacterial genomes. Nucleic Acids Res. 26:1998;2941-2947.
17. Genetics Computer Group, 1994. Program Manual for the Wisconsin Package, Version 8, August 1994, 575 Science Drive, Madison, WI 53711, USA.
18. Hatzigeorgiou, A.G., Fickett, J.W., 1997. 1st Annual Conference on Computational Genomics, p. 8.
19. Hayes W.S., Borodovsky M. Deriving ribosomal binding sites (RBS) statistical models from unannotated DNA sequence and the use of the RBS model for N-terminal prediction. Altman R.B., Dunker A.K., Hunter L., Klein T.E. Pacific Symposium on Bioinformatics '98. 1998;279-290 World Scientific, Singapore.
20. Hirosawa M., Sazuka T., Yada T. Prediction of translation initiation sites on the genome of Synechocystis sp. strain PCC6803 by Hidden Markov model. DNA Res. 4:1997;179-184.
21. Kawarabayasi Y., Sawada M., Horikawa H., Haikawa Y., Hino Y., Yamamoto S., Sekine M., Baba S., Kosugi H., Hosoyama A., Nagai Y., Sakai M., Ogura K., Otsuka R., Nakazawa H., Takamiya M., Ohfuku Y., Funahashi T., Tanaka T., Kudoh Y., Yamazaki J., Kushida N., Oguchi A., Aoki K., Kikuchi H. Complete sequence and gene organization of the genome of a hyper-thermophilic archaebacterium, Pyrococcus horikoshii OT3. DNA Res. 5:1998;55-76.
22. Keener J., Nomura M. Regulation of ribosome synthesis. Neidhardt F.C. Escherichia coli and Salmonella. Cellular and Molecular Biology. vol. 1:1996;1417-1431 ASM Press, Washington, DC. (Chapter 90).
23. Krogh A., Mian I.S., Haussler D. A hidden Markov model that finds genes in E.coli DNA. Nucleic Acids Res. 22:1994;4768-4778.
24. Looman A.C., Bodlaender J., de Gruyter M., Vogelaar A., van Knippenberg P.H. Secondary structure as primary determinant of the efficiency of ribosomal binding sites in Escherichia coli. Nucleic Acids Res. 14:1986;5481-5497.
25. Maidak B.L., Olsen G.J., Larsen N., Overbeek R., McCaughey M.J., Woese C.R. The RDP (Ribosomal Database Project). Nucleic Acids Res. 25:1997;109-111.
26. Mironov A.A., Frishman D., Gelfand M.S. Computer analysis of regulatory patterns in complete bacterial genomes. Ribosome binding sites. Mol. Biol. 1998;. in press.
27. Salzberg S.L., Delcher A.L., Kasif S., White O. Microbial gene identification using interpolated Markov mels. Nucleic Acids Res. 26:1998;544-548.
28. Sazuka T., Ohara O. Sequence features surrounding the translation initiation sites assigned on the genome sequence of Synechocystis sp. strain PCC6803 by amino terminal protein sequencing. DNA Res. 3:1996;225-232.
29. Schurr T., Nadir E., Margalit H. Identification and characterization of E.coli ribosomal binding sites by free energy computation. Nucleic Acids Res. 21:1993;4019-4023.
30. Shine J., Dalgarno L. Correlation between the 3′-terminal-polypirimidine sequence of 16S RNA and translational specificity of the ribosome. Proc. Natl. Acad. Sci. USA. 71:1974;1342-1346.
31. Smith D.R., et al. Complete genome sequence of Methanobacterium thermoautotrophicum ΔH: functional analysis and comparative genomics. J. Bacteriol. 179:1997;7135-7155.
32. Stormo G.D., Schenider T.D., Gold L., Ehrenfeucht A. The use of the "Perceptron" algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res. 10:1982;2997-3011.
33. Studnicka G.M. Quantitative computer analysis of signal sequence homologies. Comput. Appl. Biosci. 2:1986;269-275.
34. Tomb J.-F, White O., Kerlavage A.R., et al. The complete genome sequence of the gastric pathogen Helicobacter pylori. Nature. 388:1997;539-547.
35. Vellanoweth R.L. Translation and its regulation. Sonenstein A.L., Hoch J.A., Losik R. Bacillus subtilis and other Gram-Positive Bacteria. 1993;American Society for Microbiology, Washington, DC. (Chapter 48).
36. von Heijne G. Analysis of the distribution of charged residues in the N-terminal region of signal sequences: implication for protein export in prokaryotic and eukaryotic cells. EMBO J. 3:1984;2315-2318.
37. Wösten M.M., Boeve M., Koot M.G., van Nuene A.C., van der Zeijst B.A. Identification of Campylobacter jejuni promoter sequences. J. Bacteriol. 180:1998;594-599.
38. Yada T., Sazuka T., Hirosawa M. Analysis of sequence patterns surrounding the translation initiation sites in Cyanobacterium genome using the hidden Markov model. DNA Res. 4:1997;1-7.