Information content of individual genetic sequences

Journal of Theoretical Biology

Volumn 189, Issue 4, 1997, Pages 427-441

  Schneider, Thomas D ^a,b   Spouge, John ^b  

^a NATIONAL CANCER INSTITUTE   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; NUCLEOTIDE;

AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; CONSENSUS SEQUENCE; ESCHERICHIA COLI; GENETIC CODE; INFORMATION; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN DNA BINDING; RIBOSOME;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

EID: 0031583033     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1006/jtbi.1997.0540     Document Type: Article

References (77)

1. ATKINS, P. W. (1984). The Second Law. New York: W. H. Freeman and Co.
2. BERG, O. G. (1988). Selection of DNA binding sites by regulatory proteins. Functional specificity and pseudosite competition. J. Biomol. Struct. Dyn. 6, 275-297.
3. BERG, O. G. & VON HIPPEL, P. H. (1987). Selection of DNA binding sites by regulatory proteins, statistical-mechanical theory and application to operators and promoters. J. Mol. Biol. 193, 723-750.
4. BERG, O. G. & VON HIPPEL, P. H. (1988a). Selection of DNA binding sites by regulatory proteins. TIBS 13, 207-211.
5. BERG, O. G. & VON HIPPEL, P. H. (1988b). Selection of DNA binding sites by regulatory proteins. II. The binding specificity of cyclic AMP receptor protein to recognition sites. J. Mol. Biol. 200, 709-723.
6. BISANT, D. & MAIZEL, J. (1995). Identification of ribosome binding sites in Escherichia coli using neural network models. Nucl. Acids Res. 23, 1632-1639.
7. BLOM, N., HANSEN, J., BLAAS, D. & BRUNAK, S. (1996). Cleavage site analysis in picornaviral polyproteins: discovering cellular targets by neural networks. Protein Science 5, 2203-2216.
8. BREIMAN, L. (1969). Probability and Stochastic Processes: With a View Toward Applications. Boston: Houghton Mifflin Company.
9. BRUNAK, S., ENGELBRECHT, J. & KNUDSEN, S. (1990a). Cleaning up gene databases. Nature 343, 123.
10. BRUNAK, S., ENGELBRECHT, J. & KNUDSEN, S. (1990b). Neural network detects errors in the assignment of mRNA splice sites. Nucl. Acids Res. 18, 4797-4801.
11. BUCHER, P. (1990). Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol. 212, 563-578.
12. CUI, Y., WANG, Q., STORMO, G. D. & CALVO, J. M. (1995). A consensus sequence for binding of Lrp to DNA. J. Bact. 177, 4872-4880.
13. DAY, W. H. E. & MCMORRIS, F. R. (1992). Critical comparison of consensus methods for molecular sequences. Nucl. Acids Res. 20, 1093-1099.
14. EIGLMEIER, K., HONORÉ, N., IUCHI, S., LIN, E. C. C. & COLE, S. T. (1989). Molecular genetic analysis of FNR-dependent promoters. Mol. Microb. 3, 869-878.
15. FALCONI, M., BRANDI, A., TEANA, A. L., GUALERZI, C. O. & PON, C. L. (1996). Antagonistic involvement of FIS and H-NS proteins in the transcriptional control of hns expression. Molec. Microb. 19, 965-975.
16. FELLER, W. (1968). Conditional probability. Stochastic independence. In: An Introduction to Probability Theory and Its Applications. 3rd Edn. vol. I, pp. 123-124, New York: John Wiley & Sons, Inc.
17. GOODRICH, J. A., SCHWARTZ, M. L. & MCCLURE, W. R. (1990). Searching for and predicting the activity of sites for DNA binding proteins: compilation and analysis of the binding sites for Escherichia coli integration host factor (IHF). Nucl. Acids Res. 18, 4993-5000.
18. GREEN, J., ANJUM, M. F. & GUEST, J. R. (1996). The ndh-binding protein (Nbp) regulates the ndh gene of Escherichia coli in response to growth phase and is identical to Fis. Molec. Microb. 19, 1043-1055.
19. GRIBSKOV, M., LUTHY, R. & EISENBERG, D. (1990). Profile analysis. Meth. Enzym. 183, 146-159.
20. GUTELL, R. R., POWER, A., HERTZ, G. Z., PUTZ, E. J. & STORMO, G. D. (1992). Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucl. Acids Res. 20, 5785-5795.
21. HALL, S. L. & PADGETT, R. A. (1994). Conserved sequences in a class of rare eukaryotic nuclear introns with non-consensus splice sites. J. Mol. Biol. 239, 357-365.
22. HENGEN, P. N., BARTRAM, S. L., STEWART, L. E. & SCHNEIDER, T. D. (1997). Information analysis of Fis binding sites. Nucl. Acids Res. 25(24), 4994-5002.
23. HERMAN, N. D. & SCHNEIDER, T. D. (1992). High information conservation implies that at least three proteins bind independently to F plasmid incD repeats. J. Bact. 174, 3558-3560.
24. HORTON, P. B. & KANEHISA, M. (1992). An assessment of neural network and statistical approaches for prediction of E. coli promoter sites. Nucl. Acids Res. 20, 4331-4338.
25. IIDA, Y. (1987). DNA sequences and multivariate statistical analysis. Categorical discrimination approach to 5′ splice site signals of mRNA precursors in higher eukaryotes' genes. CABIOS 3, 93-98.
26. KORSGREN, C. & COHEN, C. M. (1991). Organization of the gene for human erythrocyte membrane protein 4.2: structural similarities with the gene for the a subunit of factor XIII. Proc. Natl. Acad. Sci. U.S.A. 88, 4840-4844.
27. KROGH, A., BROWN, M., MIAN, I. S., SJÖLANDER, K. & HAUSSLER, D. (1994). Hidden Markov models in computational biology, applications to protein modeling. J. Mol. Biol. 235, 1501-1531.
28. MELZAK, Z. A. (1976). Mathematical Ideas, Modeling and Applications, Vol. 2 of Companion to Concrete Mathematics. New York: John Wiley & Sons.
29. MOUNT, S. M., BURKS, C., HERTZ, G., STORMO, G. D., WHITE, O. & FIELDS, C. (1992). Splicing signals in Drosophila: intron size, information content, and consensus sequences. Nucl. Acids Res. 20, 4255-4262.
30. MULLIGAN, M. E., HAWLEY, D. K., ENTRIKEN, R. & MCCLURE, W. R. (1984). Escherichia coli promoter sequences predict in vitro RNA polymerase selectivity. Nucl. Acids Res. 12, 789-800.
31. NAKATA, K., KANEHISA, M. & DELISI, C. (1985). Prediction of splice junctions in mRNA sequences. Nucl. Acids Res. 13, 5327-5340.
32. NIWA, M., MACDONALD, C. C. & BERGET, S. M. (1992). Are vertebrate exons scanned during splice-site selection? Nature 360, 277-280.
33. O'NEILL, M. C. (1991). Training back-propagation neural networks to define and detect DNA-binding sites. Nucl. Acids Res. 19, 313-318.
34. PAN, C. Q., JOHNSON, R. C. & SIGMAN, D. S. (1996). Identification of new Fis binding sites by DNA scission with Fis-1,10-phenanthroline-copper(I) chimeras. Biochem. 35, 4326-4333.
35. PAPOULIS, A. (1990). Probability & Statistics. Englewood Cliffs, NJ: Prentice Hall.
36. PAPP, P. P., CHATTORAJ, D. K. & SCHNEIDER, T. D. (1993). Information analysis of sequences that bind the replication initiator RepA. J. Mol. Biol. 233, 219-230.
37. PENOTTI, F. E. (1990). Human DNA TATA boxes and transcription initiation sites: a statistical study. J. Mol. Biol. 213, 37-52.
38. PENOTTI, F. E. (1991). Human pre-mRNA splicing signals. J. theor. Biol. 150, 385-420.
39. PICCIRILLI, J. A., KRAUCH, T., MORONEY, S. E. & BENNER, S. A. (1990). Enzymatic incorporation of a new base pair into DNA and RNA extends the genetic alphabet. Nature 343, 33-37.
40. PIERCE, J. R. (1980). An Introduction to Information Theory: Symbols, Signals and Noise. 2nd edn. New York: Dover Publications, Inc.
41. PIETROKOVSKI, S. (1996). Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucl. Acids Res. 24, 3836-3845.
42. PRESTRIDGE, D. S. & STORMO, G. (1993). SIGNAL SCAN 3.0: new database and program features. CABIOS 9, 113-115.
43. QUANDT, K., FRECHE, K., KARAS, H., WINGENDER, E. & WERNER, T. (1995). MatInd and MatInspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucl. Acids Res. 23, 4878-4884.
44. RICE, P. M., ELLISTON, K. & GRIBSKOV, M. (1992). Identification of simple sites and transcriptional signals. In: Sequence Analysis Primer pp. 23-43. New York: W. H. Freeman and Co.
45. ROBBERSON, B. L., COTE, G. J. & BERGET, S. M. (1990). Exon definition may facilitate splice site selection in RNAs with multiple exons. Mol. Cell. Biol. 10, 84-94.
46. RUDD, K. E. & SCHNEIDER, T. D. (1992). Compilation of E. coli ribosome binding sites. In: A Short Course in Bacterial Genetics: A Laboratory Manual and Handbook for Escherichia coli and Related Bacteria, (Miller, J. H., ed.), pp. 17.19-17.45. Cold Spring Harbor, New York: Cold Spring Harbor Laboratory Press.
47. SCHNEIDER, T. D. (1984). Information content of binding sites on nucleotide sequences (Ph.D thesis). University of Colorado, Colorado, U.S.A.
48. SCHNEIDER, T. D. (1988). Information and entropy of patterns in genetic switches. In: Maximum-Entropy and Bayesian Methods in Science and Engineering, (Erickson, G. J. & Smith, C. R., eds), vol. 2, pp. 147-154. Dordrecht, The Netherlands: Kluwer Academic Publishers.
49. SCHNEIDER, T. D. (1991a). Theory of molecular machines. I. Channel capacity of molecular machines. J. theor. Biol. 148, 83-123. http://www-lmmb.ncifcrf.gov/~toms/paper/ccmm/.
50. SCHNEIDER, T. D. (1991b). Theory of molecular machines. II. Energy dissipation from molecular machines. J. theor. Biol. 148, 125-137. http://www-lmmb/ncifcrf.gov/~toms/paper/edmm/.
51. SCHNEIDER, T. D. (1993). Protein patterns as shown by sequence logos. In: Visual Cues - Practical Data Visualization, (Keller, P. R. & Keller, M. M., eds), p. 64, Piscataway, NJ: IEEE Press.
52. SCHNEIDER, T. D. (1994). Sequence logos, machine/channel capacity, Maxwell's demon, and molecular computers: a review of the theory of molecular machines. Nanotechnology 5, 1-18. http://www-lmmb.ncifcrf.gov/~toms/paper/nano2/.
53. SCHNEIDER, T. D. (1995). Information Theory Primer. http://www-lmmb.ncifcrf.gov/~toms/paper/primer/.
54. SCHNEIDER, T. D. (1996). Reading of DNA sequence logos: prediction of major groove binding by information theory. Meth. Enzym. 274, 445-455. ftp://ftp.ncifcrf.gov/pub/delila/oxyr.ps.
55. SCHNEIDER, T. D. (1997). Sequence walkers: a graphical method to display how binding proteins interact with DNA or RNA sequences. Nucl. Acids Res. 25, 4408-4415.
56. SCHNEIDER, T. D. & MASTRONARDE, D. (1996). Fast multiple alignment of ungapped DNA sequences using information theory and a relaxation method. Discrete Applied Mathematics, 71, 259-268. ftp://ftp.ncifcrf.gov/pub/delila/malign.ps.
57. SCHNEIDER, T. D. & STEPHENS, R. M. (1990). Sequence logos: a new way to display consensus sequences. Nucl. Acids Res. 18, 6097-6100.
58. SCHNEIDER, T. D. & STORMO, G. D. (1989). Excess information at bacteriophage T7 genomic promoters detected by a random cloning technique. Nucl. Acids Res. 17, 659-674.
59. SCHNEIDER, T. D., STORMO, G. D., GOLD, L. & EHRENFEUCHT, A. (1986). Information content of binding sites on nucleotide sequences. J. Mol. Biol. 188, 415-431.
60. SCHNEIDER, T. D., STORMO, G. D., HAEMER, J. S. & GOLD, L. (1982). A design for computer nucleic-acid sequence storage, retrieval and manipulation. Nucl. Acids Res. 10, 3013-3024.
61. SCHNEIDER, T. D., STORMO, G. D., YARUS, M. A. & GOLD, L. (1984). Delila system tools. Nucl. Acids Res. 12, 129-140.
62. SEIDEL, H. M., POMPLIANO, D. L. & KNOWLES, J. R. (1992). Exons as microgenes? Science 257, 1489-1490.
63. SHANNON, C. E. (1948). A mathematical theory of communication. Bell System Tech. J. 27, 379-423, 623-656.
64. SHAPIRO, M. B. & SENAPATHY, P. (1987). RNA splice junctions of different classes of eukaryotes: sequence statistics and functional implications in gene expression. Nucl. Acids Res. 15, 7155-7174.
65. SLOANE, N. J. A. & WYNER, A. D. (1993). Claude Elwood Shannon: Collected Papers. Piscataway, NJ: IEEE Press.
66. STADEN, R. (1984). Computer methods to locate signals in nucleic acid sequences. Nucl. Acids Res. 12, 505-519.
67. STEPHENS, R. M. & SCHNEIDER, T. D. (1992). Features of spliceosome evolution and function inferred from an analysis of the information at human splice sites. J. Mol. Biol. 228, 1124-1136.
68. STORMO, G. D. (1990). Consensus patterns in DNA. Meth. Enzym. 183, 211-221.
69. STORMO, G. D. & HARTZELL, G. W. (1989). Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. U.S.A. 86, 1183-1187.
70. STORMO, G. D., SCHNEIDER, T. D. & GOLD, L. (1986). Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucl. Acids. Res. 14, 6661-6679.
71. STORMO, G. D., SCHNEIDER, T. D., GOLD, L. & EHRENFEUCHT, A. (1982). Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucl. Acids Res. 10, 2997-3011.
72. TALERICO, M. & BERGET, S. M. (1990). Effect of 5′ splice site mutations on splicing of the preceding intron. Mol. Cell. Biol. 10, 6299-6305.
73. TAYLOR, J. R. (1982). An Introduction to Error Analysis. Mill Valley, CA: University Science Books.
74. TOLEDANO, M. B., KULLIK, I., TRINH, F., BAIRD, P. T., SCHNEIDER, T. D. & STORZ, G. (1994). Redox-dependent shift of OxyR-DNA contacts along an extended DNA binding site: a mechanism for differential promoter selection. Cell 78, 897-909.
75. TRIBUS, M. (1961). Thermostatics and Thermodynamics. Princeton, N.J: D. van Nostrand Company, Inc.
76. TRIBUS, M. & MCIRVINE, E. C. (1971). Energy and information. Sci. Am. 225 (3), 179-188. (Note: the table of contents in this volume incorrectly lists this as volume 224).
77. WALDRAM, J. R. (1985). The Theory of Thermodynamics. Cambridge: Cambridge University Press.