Coding theory based models for protein translation initiation in prokaryotic organisms

BioSystems

Volumn 76, Issue 1-3, 2004, Pages 249-260

  May, Elebeoba E ^a   Vouk, Mladen A ^b   Bitzer, Donald L ^b   Rosnick, David I ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b North Carolina State University   (United States)

Author keywords

Coding theory; Information processing; Information theory; Translation initiation

Indexed keywords

MESSENGER RNA; RNA 16S;

PROKARYOTE; PROTEIN;

5' UNTRANSLATED REGION; BACILLUS SUBTILIS; BACTERIUM IDENTIFICATION; CLINICAL RESEARCH; CODING AND CLASSIFICATION; CONFERENCE PAPER; DNA TEMPLATE; ESCHERICHIA COLI K 12; GENE SEQUENCE; IDENTIFICATION KEY; INFORMATION PROCESSING; MOLECULAR SYSTEMATICS; PROKARYOTE; PROTEIN DOMAIN; PROTEIN PROCESSING; QUANTITATIVE ANALYSIS; SALMONELLA TYPHIMURIUM; SIGNAL NOISE RATIO; STAPHYLOCOCCUS AUREUS; THEORETICAL MODEL; TRANSLATION INITIATION;

BACILLUS SUBTILIS; ESCHERICHIA COLI; ESCHERICHIA COLI K12; PROKARYOTA; SALMONELLA TYPHIMURIUM; STAPHYLOCOCCUS; STAPHYLOCOCCUS AUREUS;

EID: 4444265086     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2004.05.017     Document Type: Conference Paper

References (53)

1. Almagor H. Nucleotide distribution and the recognition of coding regions in DNA sequences: an information theory approach. J. Theoret. Biol. 117:1985;127-136
2. Altschul S.F. Amino Acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219:1991;555-565
3. Arques D.G., Michel C.J. A code in the protein coding genes. BioSystems. 44:1997;107-134
4. Battail, G., November 1997. Does information theory explain biological evolution? Europhys. Lett. 40 (3), 343-348.
5. Besemer J., Lomsadze A., Borodovsky M. GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions. Nucleic Acids Res. 29(12):2001;2607-2618
6. Bitzer, D.L., Vouk, M.A., Dholakia, A., 1992. Genetic Coding Considered as a Convolutional Code, North Carolina State University, Raleigh.
7. Chandra, S., December 2002. Service-based Support for Scientific Workflows. Master's Thesis, NCSU.
8. DeLaVega, F.M., Cerpa, C., Guarneros, G., 1996. A mutual information analysis of tRNA sequence and modification patterns distinctive of species and phylogenetic domain. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 710-711.
9. Dholakia, A., 1994. Introduction to Convolutional Codes with Applications. Kluwer Academic Publishers, Norwell, MA.
10. Duckworth, W.M., 1998. Code, Designs, and Distance. Ph.D. Thesis, University of North Carolina, Chapel Hill, Chapel Hill, NC.
11. Eigen M. The origin of genetic information: viruses as models. Gene. 135:1993;37-47
12. Fowler T.B. Computation as a thermodynamic process applied to biological systems. Int. J. Bio-Medical Comput. 10(6):1979;477-489
13. Frishman D., Mironov A., Gelfand M. Starts of bacterial genes: estimating the reliability of computer predictions. Gene. 234(2):1999;257-265
14. Gold, L., Stormo, G., 1987. Translational initiation. In: Proceedings of the Escherichia coli and Salmonella typhimurium, Cellular and Molecular Biology. pp. 1302-1307.
15. Golomb S.W. Efficient coding for the desoxyribonucleic channel. In: Proceedings of the Symposium on Applied Mathematics. 14:1962;87-100
16. Hannenhalli S.S., Hayes W.S., Hatzigeorgiou A.G., Fickett J.W. Bacterial start site prediction. Nucleic Acids Res. 27(17):1999;3577-3582
17. Hayes B. The Invention of the Genetic Code. Am. Sci. 86(1):1998;8-14
18. Kari, L., Kari, J., Landweber, L.F., 1999. Reversible molecular computation in ciliates. Jewels are Forever, pp. 353-363.
19. Lewin, B., 1995. Genes V. Oxford University Press, New York, NY.
20. Liebovitch L.S., Tao Y., Todorov A., Levine L. Is there an Error Correcting Code in DNA? Biophys. J. 71:1996;1539-1544
21. Lin, S., Costello, D.J., 1983. Error Control Coding: Fundamentals and Applications. Prentice-Hall, Englewood Cliffs, NJ.
22. Loewenstern, D., Yianilos, P.N., 1997. Significantly lower entropy estimates for natural DNA sequences. In: Proceedings of the Data Compression Conference.
23. MacDonaill, D., 2002. A Parity Code Interpretation of Nucleotide Alphabet Composition. Chem. Commun., 2062-2063.
24. May, E.E., May 2002. Analysis of Coding Theory Based Models for Initiating Protein Translation in Prokaryotic Organisms. Ph.D. Thesis, North Carolina State University, Raleigh, NC.
25. May, E.E., Vouk, M.A., Bitzer, D.L., Rosnick, D.I., 1999. Coding model for translation in E. coli K-12. In: Proceedings of the First Joint Conference of EMBS-BMES.
26. May, E.E., Vouk, M.A., Bitzer, D.L., Rosnick, D.I., 2000. The ribosome as a table-driven convolutional decoder for the Escherichia coli K-12 translation initiation system. In: Proceedings of the World Congress on Medical Physics and Biomedical Engineering Conference.
27. May, E.E., Vouk, M.A., Bitzer, D.L., Rosnick, D.I., 2002. Constructing optimal Convolutional Code Models for prokaryotic translation initiation. In: Proceedings of the Second Joint EMBS-BMES Conference 2002.
28. Oliver J.L., Bernaola-Galvan P., Guerrero-Garcia J., Roman-Roldan R. Entropic profiles of DNA sequences through chaos-game-derived images. J. Theoret. Biol. 160:1993;457-470
29. Palaniappan, K., Jernigan, M.E., 1984. Pattern analysis of biological sequences. In: Proceedings of the 1984 IEEE International Conference on Systems, Man, and Cybernetics.
30. Pavesi A., Iaco B.D., Granero M.I., Porati A. On the informational content of overlapping genes in prokaryotic and eukaryotic viruses. J. Mol. Evolut. 44(6):1997;625-631
31. Roman-Roldan R., Bernaola-Galvan P., Oliver J.L. Application of information theory to DNA sequence analysis: a review. Pattern Recogn. 29(7):1996;1187-1194
32. Rosen, G., Moore, J., 2003. Investigation of coding structure in DNA. In: Proceedings of the ICASSP 2003.
33. Salamon P., Konopka A.K. A maximum entropy principle for the distribution of local complexity in naturally occuring nucleotide sequences. Comput. Chem. 16(2):1992;117-124
34. Sarkar R., Roy A.B., Sarkar P.K. Topological Information Content of Genetic Molecules. Part I. Mathematical Biosci. 39:1978;299-312
35. Schneider T.D. Theory of Molecular Machines. Part I. Channel capacity of molecular machines. J. Theoret. Biol. 148:1991a;83-123
36. Schneider T.D. Theory of Molecular Machines. Part II. Energy dissipation from molecular machines. J. Theoret. Biol. 148:1991b;125-137
37. Schneider T.D. Information content of individual genetic sequences. J. Theoret. Biol. 189:1997;427-441
38. Schneider T.D. Measuring molecular information. J. Theoret. Biol. 201:1999;87-92
39. Schneider T.D., Mastronarde D.N. Fast multiple alignment of ungapped DNA sequences using information theory and a relaxation method. Discrete Appl. Mathemat. 71:1996;259-268
40. Schneider T.D., Stormo G.D., Gold L., Dhrenfeucht A. Information Content of Binding Sites on Nucelotide Sequences. J. Mol. Biol. 188:1986;415-431
41. Sengupta R., Tompa M. Quality Control in Manufacturing Oligo Arrays: A Combinatorial Design Approach. J. Comput. Biol. 9(1):2002;1-22
42. Stambuk N. On the genetic origin of complementary protein coding. Croatica Chemica Acta. 71(3):1998;573-589
43. Stambuk N. On circular coding properties of gene and protein sequences. Croatica Chemica Acta. 72(4):1999a;999-1008
44. Stambuk N. Symbolic Cantor Algorithm (SCA): A method for analysis of gene and protein coding. Periodicum Biologorum. 101(4):1999b;355-361
45. Strait B.J., Dewey T.G. The Shannon information entropy of protein sequences. Biophys. J. 71:1996;148-155
46. Suzek B.E., Ermolaeva M.D., Schreiber M., Salzberg S.L. A probabilistic method for identifying start codons in bacterial genomes. Bioinformatics. 17(12):2001;1123-1130
47. Sweeney, P., 1991. Error Control Coding an Introduction. Prentice Hall, New York, NY.
48. Tompa, M., 1999. An Exact Method for Finding Short Motifs in Sequences, with Application to the Ribosome Binding Site Problem. ISMB 1999.
49. Walker M., Pavlovic V., Kasif S. A comparative genomic method for computational identification of prokaryotic translation initiation sites. Nucleic Acids Res. 30(14):2002;3181-3191
50. Watson, J., Hopkins, N., Roberts, J., Steitz, J., Weiner, A., 1987. Molecular Biology of the Gene. The Benjamin Cummings Publishing Company, Inc., Menlo Park, CA.
51. Yada, T., Totoki, Y., Takagi, T., Nakai, K., 2001. A novel bacterial gene-finding system with improved accuracy in locating start Codons. DNA Res. 8 (3), 97-106.
52. Yockey, H., 1992. Information Theory and Molecular Biology. Cambridge University Press, New York, NY.
53. Zien A., Ratsch G., Mika S., Scholkopf B., Lengauer T., Muller K.R. Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics. 16(9):2000;799-807