Inferring rules of Escherichia coli translational efficiency using an artificial neural network

BioSystems

Volumn 90, Issue 2, 2007, Pages 414-420

  Mori, Koya ^a   Saito, Rintaro ^a   Kikuchi, Shinichi ^a   Tomita, Masaru ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Neural network; Prediction; Shine Dalgarno sequence; Structural learning method; Translation efficiency

Indexed keywords

AMINO ACID; MESSENGER RNA; OLIGONUCLEOTIDE; RNA 16S;

AMINO ACID; ARTIFICIAL NEURAL NETWORK; BACTERIUM; CHEMICAL BINDING; GENOMICS; METABOLISM;

AMINO ACID METABOLISM; AMINO ACID TRANSPORT; ARTICLE; ARTIFICIAL NEURAL NETWORK; BACTERIAL GENOME; CODON; ESCHERICHIA COLI; GENE FUNCTION; GENE SEQUENCE; GENETIC CORRELATION; NONHUMAN; NUCLEOTIDE SEQUENCE; PROTEIN BINDING; RNA TRANSLATION;

ESCHERICHIA COLI;

EID: 34548437657     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.10.005     Document Type: Article

References (26)

1. Akaike H. A new look at the statistical model identification. IEEE Trans. Automat. Control 19 (1974) 716-723
2. Barrick D., Villanueba K., Childs J., Kalil R., Schneider T.D., Lawrence C.E., Gold L., and Stormo G.D. Quantitative analysis of ribosome binding sites in E. coli. Nucl. Acids Res. 22 (1994) 1287-1295
3. de Boer H.A., Comstock L.J., Hui A., Wong E., and Vasser M. A hybrid promoter and portable Shine-Dalgarno regions of Escherichia coli. Biochem. Soc. Symp. 48 (1983) 233-244
4. de Smit M.H., and van Duin J. Secondary structure of the ribosome binding site determines translational efficiency. Proc. Natl. Acad. Sci. U. S. A. 87 (1990) 7668-7672
5. de Smit M.H., and van Duin J. Control of translation by mRNA secondary structure in Escherichia coli. J. Mol. Biol. 244 (1994) 144-150
6. Hartz D., McPheeters D.S., and Gold L. Influence of mRNA determinants on translation initiation in Escherichia coli. J. Mol. Biol. 218 (1991) 83-97
7. Higgins D., Thompson J., and Gibson T. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22 (1994) 4673-4680
8. Hofacker I.L., Fontana W., Stadler P.F., Bonhoeffer L.S., Tacker M., and Schuster P. Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125 (1994) 167-188
9. Hui A., Hayflick J., Dinkelspiel K., and de Boer H.A. Mutagenesis of the three bases preceding the start codon of the beta-galactosidase mRNA and its effect on translation in Escherichia coli. EMBO J. 3 (1984) 623-629
10. Ishikawa M. Rule extraction by successive regularization. Neural Netw. 13 (2000) 1171-1183
11. Kikuchi S., Tominaga D., Arita M., Takahashi K., and Tomita M. Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics 19 (2003) 643-650
12. Kikuchi S., and Nakanishi M. Discovering rules using parallel multi-layer networks and modified structural learning with forgetting. Proceedings of the IASTED Intl Conference Artif Intell Soft Comp. (1999) 258-262
13. Kikuchi S., and Nakanishi M. Recurrent neural networks with short-term memory and fast structural learning method. Syst. Comp. Jpn. 34 (2003) 69-79
14. Mori H., Isono K., Horiuchi T., and Miki T. Functional genomics of Escherichia coli in Japan. Res. Microbiol. 151 (2000) 121-128
15. Osada Y., Saito R., and Tomita M. Analysis of base-pairing potentials between 16S rRNA and 5′ UTR for translation initiation in various prokaryotes. Bioinformatics 15 (1999) 578-581
16. Reed R. Pruning algorithms-a survey. IEEE Trans. Neural Netw. 4 (1993) 740-747
17. Ringquist S., Shinedling S., Barrick D., Green L., Binkley J., Stormo G.D., and Gold L. Translation initiation in Escherichia coli: sequences within the ribosome-binding site. Mol. Microbiol. 6 (1992) 1219-1229
18. Schurr T., Nadir E., and Margalit H. Identification and characterization of E. coli ribosomal binding sites by free energy computation. Nucl. Acids Res. 21 (1993) 4019-4023
19. Sekita I., Kurita T., Chiu D.H.Y., and Asoh H. A method to reduce redundant hidden nodes. IEICE Trans. Inf. Sys. 77 (1994) 443-449
20. Sharp P.M., and Li W.H. The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications. Nucl. Acids Res. 15 (1987) 1281-1295
21. Shine J., and Dalgarno L. The 3′-terminal sequence of Escherichia coli 16S ribosomal RNA: complementarity to nonsense triplets and ribosome binding sites. Proc. Natl. Acad. Sci. U. S. A. 71 (1974) 1342-1346
22. Shultzaberger R.K., Bucheimer R.E., Rudd K.E., and Schneider T.D. Anatomy of Escherichia coli ribosome binding sites. J. Mol. Biol. 313 (2001) 215-228
23. Stormo G.D., Schneider T.D., Gold L., and Ehrenfeucht A. Use of perceptron algorithm to distinguish translational initiation sites in E. coli. Nucl. Acids Res. 10 (1982) 2997-3011
24. Stormo G.D., Schneider T.D., and Gold L.M. Characterization of translational initiation sites in E. coli. Nucl. Acids Res. 10 (1982) 2971-2996
25. Stormo G.D., Schneider T.D., and Gold L. Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucl. Acids Res. 14 (1986) 6661-6679
26. Yada T., Sazuka T., and Hirosawa M. Analysis of sequence patterns surrounding the translation initiation sites on Cyanobacterium genome using the hidden Markov model. DNA Res. 4 (1997) 1-7