A symbolic-numeric approach to find patterns in genomes. Application to the translation initiation sites of E. coli

Biochimie

Volumn 81, Issue 11, 1999, Pages 1065-1072

  Delamarche, Christian ^a   Guerdoux Jamet, Pascale ^b   Gras, Robin ^c   Nicolas, Jacques ^c  

^a UPRES A CNRS 6026   (France)

^b INSERM   (France)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

Computational analysis; Genome of E. coli; Shine Dalgarno; Translation initiation

Indexed keywords

MESSENGER RNA; TRINUCLEOTIDE;

ARTICLE; CODON; DNA SEQUENCE; ESCHERICHIA COLI; GENOME; NONHUMAN; OPEN READING FRAME; PROKARYOTE; RIBOSOME; TRANSLATION INITIATION;

ESCHERICHIA COLI; PROKARYOTA;

EID: 0032738453     PISSN: 03009084     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0300-9084(99)00328-4     Document Type: Article

References (29)

1. Steitz J.A. Polypeptide chain initiation: nucleotide sequences of the three ribosomal binding sites in bacteriophage R17 RNA. Nature. 224:1969;957-964.
2. Shine J., Dalgarno L. The 3'-terminal sequence of Escherichia coli 16S ribosomal RNA: complementarity to nonsense triplets and ribosome binding sites. Proc. Natl. Acad. Sci. USA. 71:1974;1342-1346.
3. Steitz J.A., Jakes K. How ribosome select initiator regions in mRNA: base pair formation between the 3'terminus of 16S rRNA and the mRNA during initiation of protein synthesis in Escherichia coli, Proc. Natl. Acad. Sci. USA. 72:1975;4734-4738.
4. Hui A., de Boer H.A. Specialized ribosome system: preferential translation of a single mRNA species by a subpopulation of mutated ribosomes in Escherichia coli, Proc. Natl. Acad. Sci. USA. 84:1987;4762-4766.
5. Jacob W.F., Santer M., Dahlberg A.E. A single change in the Shine-Dalgarno region of 16S rRNA of Escherichia coli affects translation of many proteins. Proc. Natl. Acad. Sci. USA. 84:1987;4757-4761.
6. Gold L., Pribnow D., Schneider T., Shinedling S., Singer B.S., Stormo G.D. Translation initiation in prokaryotes. Annu. Rev. Microbiol. 35:1981;365-403.
7. Ringquist S., Shinedling S., Barrick D., Green L., Binkley J., Stormo G.D., Gold L. Translation initiation in Escherichia coli: sequences within the ribosome binding site. Mol. Microbiol. 6:1992;1219-1229.
8. Ringquist S., MacDonald M., Gibson T., Gold L. Nature of the ribosomal mRNA track: analysis of ribosome-binding sites containing different sequences and secondary structures. Biochemistry. 32:1993;10254-10262.
9. 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.
10. Chen H., Bjerknes M., Kumar R., Jay E. Determination of the optimal aligned spacing between the Shine-Dalgarno sequence and the translation initiation codon of Escherichia coli mRNAs. Nucleic Acids Res. 22:1994;4953-4957.
11. De Smit M.H., Van Duin J. Translational initiation on structured messengers: another role for the Shine-Dalgarno interaction. J. Mol. Biol. 235:1994;173-184.
12. Lee K., Holland-Staley C.A., Cunningham P.R. Genetic analysis of the Shine-Dalgarno interaction: selection of alternative functional mRNA-rRNA combinations. RNA. 2:1996;1270-1285.
13. Jacques N., Dreyfus M. Translation initiation in Escherichia coli: old and new questions. Mol. Microbiol. 4:1990;1063-1067.
14. Peterson G.B., Stockwell P.A., Hill D.F. Messenger RNA recognition in Escherichia coli; a possible second site of interaction with 16S ribosomal RNA. EMBO J. 7:1988;3957-3962.
15. Thanaraj T.A., Pandit M.W. An additional ribosome binding site on mRNA of highly expressed genes and bifunctional site on the colicin fragment of 16S rRNA from Escherichia coli: important determinants of the efficiency of translation initiation. Nucleic Acids Res. 17:1989;2973-2985.
16. Sprengart M.L., Fatscher H.P., Fuchs E. The initiation of translation in E. coli: apparent base pairing between the 16SrRNA and downstream sequences of the mRNA. Nucleic Acids Res. 18:1990;1719-1723.
17. Sprengart M.L., Fuchs E., Porter A.G. The downstream box: an efficient and independent translation initiation signal in Escherichia coli, EMBO J. 15:1996;665-674.
18. Ivanov I.G., Alexandrova R.A., Dragulev B.P., Abouhaidar M.G. A second putative mRNA binding site on the Escherichia coli ribosome. Gene. 160:1995;75-79.
19. Blattner F.R., Plunkett G., Bloch C.A., Perna N.T., Burland V., Riley M., Collado-Vides J., Glasner J.D., Rode C.K., Mayhew G.F. The complete sequence of Escherichia coli K-12. Science. 277:1997;1453-1474.
20. Stormo G.D., Schneider T.D., Gold L.M. Characterization of translational initiation sites in E. coli, Nucleic Acids Res. 10:1982;2971-2996.
21. Stormo G.D., Schneider T.D., Gold L., Ehrenfeucht A. Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli, Nucleic Acids Res. 10:1982;2997-3011.
22. Schneider T.D., Stephens R.M. Sequence logos: a new way to display consensus sequences. Nucleic Acids Res. 18:1990;6097-6100.
23. Lukashin A.V., Borodovski M. GeneMark. hmm: new solutions for gene finding. Nucleic Acids Res. 26:1998;1107-1115.
24. Frishman D., Mironov A., Mewes H.W., Gelfand M. Combining diverse evidence for gene recognition in completely sequenced bacterial genome. Nucleic Acids Res. 26:1998;2941-2947.
25. Dreyfus M. What constitutes the signal for the initiation of protein synthesis on Escherichia coli mRNAs? J. Mol. Biol. 204:1988;79-94.
26. Brazma A., Jonassen I., Eidhammer I., Gilbert D. Approaches to the automatic discovery of patterns in biosequences, Technical report. Department of Computer Science, University of Bergen, Norway. 1995.
27. Venables W., Ripley B. Modern applied statistics with S-plus. 1997;Springer Verlag, New York.
28. Quinlan J.R. C4.5: Programs for machine learning. 1993;Morgan Kaufmann Press.
29. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and regression trees. 1984;Wadsworth and Brooks/Cole Press, Monterey.