Skip to main content
PMC home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1982 May 11;10(9):2997–3011. doi: 10.1093/nar/10.9.2997

Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli.

G D Stormo, T D Schneider, L Gold, A Ehrenfeucht
PMCID: PMC320670  PMID: 7048259

Abstract

We have used a "Perceptron" algorithm to find a weighting function which distinguishes E. coli translational initiation sites from all other sites in a library of over 78,000 nucleotides of mRNA sequence. The "Perceptron" examined sequences as linear representations. The "Perceptron" is more successful at finding gene beginnings than our previous searches using "rules" (see previous paper). We note that the weighting function can find translational initiation sites within sequences that were not included in the training set.

Full text

PDF
3001

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. An G., Friesen J. D. The nucleotide sequence of tufB and four nearby tRNA structural genes of Escherichia coli. Gene. 1980 Dec;12(1-2):33–39. doi: 10.1016/0378-1119(80)90013-x. [DOI] [PubMed] [Google Scholar]
  2. Belin D., Hedgpeth J., Selzer G. B., Epstein R. H. Temperature-sensitive mutation in the initiation codon of the rIIB gene of bacteriophage T4. Proc Natl Acad Sci U S A. 1979 Feb;76(2):700–704. doi: 10.1073/pnas.76.2.700. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Burton Z., Burgess R. R., Lin J., Moore D., Holder S., Gross C. A. The nucleotide sequence of the cloned rpoD gene for the RNA polymerase sigma subunit from E coli K12. Nucleic Acids Res. 1981 Jun 25;9(12):2889–2903. doi: 10.1093/nar/9.12.2889. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Dunn J. J., Studier F. W. Nucleotide sequence from the genetic left end of bacteriophage T7 DNA to the beginning of gene 4. J Mol Biol. 1981 Jun 5;148(4):303–330. doi: 10.1016/0022-2836(81)90178-9. [DOI] [PubMed] [Google Scholar]
  5. Gold L., Pribnow D., Schneider T., Shinedling S., Singer B. S., Stormo G. Translational initiation in prokaryotes. Annu Rev Microbiol. 1981;35:365–403. doi: 10.1146/annurev.mi.35.100181.002053. [DOI] [PubMed] [Google Scholar]
  6. Hall M. N., Gabay J., Débarbouillé M., Schwartz M. A role for mRNA secondary structure in the control of translation initiation. Nature. 1982 Feb 18;295(5850):616–618. doi: 10.1038/295616a0. [DOI] [PubMed] [Google Scholar]
  7. Horii T., Ogawa T., Ogawa H. Nucleotide sequence of the lexA gene of E. coli. Cell. 1981 Mar;23(3):689–697. doi: 10.1016/0092-8674(81)90432-3. [DOI] [PubMed] [Google Scholar]
  8. Isobe T., Black L. W., Tsugita A. Protein cleavage during virus assembly: a novel specificity of assembly dependent cleavage in bacteriophage T4. Proc Natl Acad Sci U S A. 1976 Nov;73(11):4205–4209. doi: 10.1073/pnas.73.11.4205. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Mackie G. A. Nucleotide sequence of the gene for ribosomal protein S20 and its flanking regions. J Biol Chem. 1981 Aug 10;256(15):8177–8182. [PubMed] [Google Scholar]
  10. Markham B. E., Little J. W., Mount D. W. Nucleotide sequence of the lexA gene of Escherichia coli K-12. Nucleic Acids Res. 1981 Aug 25;9(16):4149–4161. doi: 10.1093/nar/9.16.4149. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Markham B. E., Little J. W., Mount D. W. Nucleotide sequence of the lexA gene of Escherichia coli K-12. Nucleic Acids Res. 1981 Aug 25;9(16):4149–4161. doi: 10.1093/nar/9.16.4149. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Ptashne M., Backman K., Humayun M. Z., Jeffrey A., Maurer R., Meyer B., Sauer R. T. Autoregulation and function of a repressor in bacteriophage lambda. Science. 1976 Oct 8;194(4261):156–161. doi: 10.1126/science.959843. [DOI] [PubMed] [Google Scholar]
  13. Wood W. B., Revel H. R. The genome of bacteriophage T4. Bacteriol Rev. 1976 Dec;40(4):847–868. doi: 10.1128/br.40.4.847-868.1976. [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Yokota T., Sugisaki H., Takanami M., Kaziro Y. The nucleotide sequence of the cloned tufA gene of Escherichia coli. Gene. 1980 Dec;12(1-2):25–31. doi: 10.1016/0378-1119(80)90012-8. [DOI] [PubMed] [Google Scholar]
  15. Young I. G., Rogers B. L., Campbell H. D., Jaworowski A., Shaw D. C. Nucleotide sequence coding for the respiratory NADH dehydrogenase of Escherichia coli. UUG initiation codon. Eur J Biochem. 1981 May;116(1):165–170. doi: 10.1111/j.1432-1033.1981.tb05314.x. [DOI] [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES