A brief review of molecular information theory

Nano Communication Networks

Volumn 1, Issue 3, 2010, Pages 173-180

  Schneider, Thomas D ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Channel capacity; Information theory; Molecular efficiency; Nanotechnology; Sequence logo; Sequence walker

Indexed keywords

AVERAGE INFORMATION; DNA BINDING SITE; GENETIC CONTROL; LIVING ORGANISMS; MOLECULAR COMMUNICATION; MOLECULAR EFFICIENCY; MOLECULAR INFORMATION; MOLECULAR SYSTEMS; PROTEIN BINDING; SEQUENCE LOGO; SEQUENCE WALKER; SHANNON'S CHANNEL CAPACITY;

BINDING ENERGY; BIOCHEMISTRY; BIOLOGY; CHANNEL CAPACITY; NANOTECHNOLOGY;

BINDING SITES;

EID: 78649703945     PISSN: 18787789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.nancom.2010.09.002     Document Type: Article

References (68)

1. Allikmets R., Wasserman W.W., Hutchinson A., Smallwood P., Nathans J., Rogan P.K., Schneider T.D., Dean M. Organization of the ABCR gene: analysis of promoter and splice junction sequences. Gene 1998, 215:111-122. http://alum.mit.edu/www/toms/papers/abcr/.
2. Arvidson D.N., Youderian P., Schneider T.D., Stormo G.D. Automated kinetic assay of β-galactosidase activity. BioTechniques 1991, 11:733-738.
3. Atkins P.W. The Second Law 1984, W.H. Freeman and Co., NY.
4. Ball C.A., Osuna R., Ferguson K.C., Johnson R.C. Dramatic changes in Fis levels upon nutrient upshift in Escherichia coli. J. Bacteriol. 1992, 174:8043-8056.
5. 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. 1994, 22:1287-1295.
6. Benos P.V., Bulyk M.L., Stormo G.D. Additivity in protein-DNA interactions: how good an approximation is it?. Nucleic Acids Res. 2002, 30:4442-4451.
7. Bindewald E., Schneider T.D., Shapiro B.A. CorreLogo: an online server for 3D sequence logos of RNA and DNA alignments. Nucleic Acids Res. 2006, 34:w405-w411. http://alum.mit.edu/www/toms/papers/correlogo/.
8. Brillouin L. Science and Information Theory 1962, Academic Press, Inc., New York.
9. Callen H.B. Thermodynamics and an Introduction to Thermostatistics 1985, John Wiley & Sons, Ltd., NY.
10. Castellan G.W. Physical Chemistry 1971, Addison-Wesley Publishing Company, Reading, Mass.
11. Chattoraj D.K., Schneider T.D. Replication control of plasmid P1 and its host chromosome: the common ground. Prog. Nucleic Acid Res. Mol. Biol. 1997, 57:145-186.
12. Chen Z., Lewis K.A., Shultzaberger R.K., Lyakhov I.G., Zheng M., Doan B., Storz G., Schneider T.D. Discovery of Fur binding site clusters in Escherichia coli by information theory models. Nucleic Acids Res. 2007, 35:6762-6777. http://alum.mit.edu/www/toms/papers/fur/.
13. Chen Z., Schneider T.D. Information theory based T7-like promoter models: classification of bacteriophages and differential evolution of promoters and their polymerases. Nucleic Acids Res. 2005, 33:6172-6187. http://alum.mit.edu/www/toms/papers/t7like/.
14. Chen Z., Schneider T.D. Comparative analysis of tandem T7-like promoter containing regions in enterobacterial genomes reveals a novel group of genetic islands. Nucleic Acids Res. 2006, 34:1133-1147. http://alum.mit.edu/www/toms/papers/t7island/.
15. Clore G.M., Gronenborn A.M., Davies R.W. Theoretical aspects of specific and non-specific equilibrium binding of proteins to DNA as studied by the nitrocellulose filter binding assay: co-operative and non-co-operative binding to a one-dimensional lattice. J. Mol. Biol. 1982, 155:447-466.
16. Emmert S., Schneider T.D., Khan S.G., Kraemer K.H. The human XPG gene: gene architecture, alternative splicing and single nucleotide polymorphisms. Nucleic Acids Res. 2001, 29:1443-1452.
17. Erill I., O'Neill M.C. A reexamination of information theory-based methods for DNA-binding site identification. BMC Bioinformatics 2009, 10:57.
18. Hemm M.R., Paul B.J., Schneider T.D., Storz G., Rudd K.E. Small membrane proteins found by comparative genomics and ribosome binding site models. Mol. Microbiol. 2008, 70:1487-1501. http://alum.mit.edu/www/toms/papers/smallproteins/.
19. Hengen P.N., Bartram S.L., Stewart L.E., Schneider T.D. Information analysis of Fis binding sites. Nucleic Acids Res. 1997, 25:4994-5002. http://alum.mit.edu/www/toms/papers/fisinfo/.
20. Hengen P.N., Lyakhov I.G., Stewart L.E., Schneider T.D. Molecular flip-flops formed by overlapping Fis sites. Nucleic Acids Res. 2003, 31:6663-6673.
21. Inui H., Oh K.S., Nadem C., Ueda T., Khan S.G., Metin A., Gozukara E., Emmert S., Slor H., Busch D.B., Baker C.C., Digiovanna J.J., Tamura D., Seitz C.S., Gratchev A., Wu W.H., Chung K.Y., Chung H.J., Azizi E., Woodgate R., Schneider T.D., Kraemer K.H. Xeroderma Pigmentosum-variant patients from America, Europe, and Asia. J. Investig. Dermatol. 2008, 128:2055-2068. http://alum.mit.edu/www/toms/papers/xpv/.
22. Jaynes E.T. The evolution of Carnot's principle. Maximum-Entropy and Bayesian Methods in Science and Engineering 1988, 267-281. Kluwer Academic Publishers, Dordrecht, The Netherlands, http://bayes.wustl.edu/etj/articles/ccarnot.ps.gz, http://bayes.wustl.edu/etj/articles/ccarnot.pdf. G.J. Erickson, C.R. Smith (Eds.).
23. Kannan N., Schneider T.D., Vishveshwara S. Logos for amino acid preferences in different backbone packing density regions of protein structural classes. Acta Crystallogr. Sect. D 2000, 56:1156-1165.
24. Khan S.G., Levy H.L., Legerski R., Quackenbush E., Reardon J.T., Emmert S., Sancar A., Li L., Schneider T.D., Cleaver J.E., Kraemer K.H. Xeroderma Pigmentosum Group C splice mutation associated with mutism and hypoglycinemia-a new syndrome?. J. Investig. Dermatol. 1998, 111:791-796.
25. Khan S.G., Metin A., Gozukara E., Inui H., Shahlavi T., Muniz-Medina V., Baker C.C., Ueda T., Aiken J.R., Schneider T.D., Kraemer K.H. Two essential splice lariat branchpoint sequences in one intron in a xeroderma pigmentosum DNA repair gene: mutations result in reduced XPC mRNA levels that correlate with cancer risk. Hum. Mol. Genet. 2004, 13:343-352. http://hmg.oxfordjournals.org/cgi/content/full/13/3/343.
26. Khan S.G., Muniz-Medina V., Shahlavi T., Baker C.C., Inui H., Ueda T., Emmert S., Schneider T.D., Kraemer K.H. The human XPC DNA repair gene: arrangement, splice site information content and influence of a single nucleotide polymorphism in a splice acceptor site on alternative splicing and function. Nucleic Acids Res. 2002, 30:3624-3631.
27. Kim Y., Grable J.C., Love R., Greene P.J., Rosenberg J.M. Refinement of Eco RI endonuclease crystal structure: a revised protein chain tracing. Science 1990, 249:1307-1309.
28. Lyakhov I., Annangarachari K., Schneider T.D. Discovery of novel tumor suppressor p53 response elements using information theory. Nucleic Acids Res. 2008, 36:3828-3833. http://alum.mit.edu/www/toms/papers/p53/.
29. Lyakhov I.G., Hengen P.N., Rubens D., Schneider T.D. The P1 phage replication protein RepA contacts an otherwise inaccessible thymine N3 proton by DNA distortion or base flipping. Nucleic Acids Res. 2001, 29:4892-4900. http://alum.mit.edu/www/toms/papers/repan3/.
30. Papp P.P., Chattoraj D.K., Schneider T.D. Information analysis of sequences that bind the replication initiator RepA. J. Mol. Biol. 1993, 233:219-230.
31. Pierce J.R. An Introduction to Information Theory: Symbols, Signals and Noise 1980, Dover Publications, Inc., NY.
32. Rogan P.K., Faux B.M., Schneider T.D. Information analysis of human splice site mutations. Hum. Mutat.. Hum. Mutat. 1999, 13(1):82-171. (erratum). http://alum.mit.edu/www/toms/papers/rfs/.
33. Rogan P.K., Salvo J.J., Stephens R.M., Schneider T.D. Visual display of sequence conservation as an aid to taxonomic classification using PCR amplification. Visualizing Biological Information 1995, 21-32. World Scientific, Singapore. C.A. Pickover (Ed.).
34. Rogan P.K., Schneider T.D. Using information content and base frequencies to distinguish mutations from genetic polymorphisms in splice junction recognition sites. Hum. Mutat. 1995, 6:74-76. http://alum.mit.edu/www/toms/papers/colonsplice/.
35. Rubin R.A., Modrich P. EcoRI methylase. Physical and catalytic properties of the homogeneous enzyme. J. Biol. Chem. 1977, 252:7265-7272.
36. Rudd K.E., Schneider T.D. Compilation of E. coli ribosome binding sites. A Short Course in Bacterial Genetics: A Laboratory Manual and Handbook for Escherichia coli and Related Bacteria 1992, 17.19-17.45. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York. J.H. Miller (Ed.).
37. Schneider T.D. Theory of molecular machines. I. Channel capacity of molecular machines. J. Theoret. Biol. 1991, 148:83-123. http://alum.mit.edu/www/toms/papers/ccmm/.
38. Schneider T.D. Theory of molecular machines. II. Energy dissipation from molecular machines. J. Theoret. Biol. 1991, 148:125-137. http://alum.mit.edu/www/toms/papers/edmm/.
39. Schneider T.D. Sequence logos, machine/channel capacity, Maxwell's demon, and molecular computers: a review of the theory of molecular machines. Nanotechnology 1994, 5:1-18. http://alum.mit.edu/www/toms/papers/nano2/.
40. Schneider T.D. Reading of DNA sequence logos: prediction of major groove binding by information theory. Methods Enzymol. 1996, 274:445-455. http://alum.mit.edu/www/toms/papers/oxyr/.
41. Schneider T.D. Information content of individual genetic sequences. J. Theoret. Biol. 1997, 189:427-441. http://alum.mit.edu/www/toms/papers/ri/.
42. Schneider T.D. Sequence walkers: a graphical method to display how binding proteins interact with DNA or RNA sequences. Nucleic Acids Res.. Nucleic Acids Res. 1998, 26(4):1135-4415. (erratum). http://alum.mit.edu/www/toms/papers/walker/.
43. Schneider T.D. Evolution of biological information. Nucleic Acids Res. 2000, 28:2794-2799. http://alum.mit.edu/www/toms/papers/ev/.
44. Schneider T.D. Strong minor groove base conservation in sequence logos implies DNA distortion or base flipping during replication and transcription initiation. Nucleic Acids Res. 2001, 29:4881-4891. http://alum.mit.edu/www/toms/papers/baseflip/.
45. Schneider T.D. Some lessons for molecular biology from information theory. Special Series on Studies in Fuzziness and Soft Computing 2003, 229-237. Springer-Verlag, New York, (Festschrift Volume in honour of Professor J.N. Kapour, Jawaharlal Nehru University, India). http://alum.mit.edu/www/toms/papers/lessons2003/, Karmeshu (Ed.).
46. Schneider T.D. Claude Shannon: biologist. IEEE Eng. Med. Biol. Mag. 2006, 25:30-33. http://alum.mit.edu/www/toms/papers/shannonbiologist/.
47. Schneider T.D. Twenty years of delila and molecular information theory: the Altenberg-Austin workshop in theoretical biology biological information, beyond metaphor: causality, explanation, and unification Altenberg, Austria, 11-14 July 2002. Biol. Theory 2006, 1:250-260. http://alum.mit.edu/www/toms/papers/schneider2006/.
48. T.D. Schneider, Information theory primer, 2010. Published on the web at: http://alum.mit.edu/www/toms/papers/primer/.
49. Schneider T.D. 70% efficiency of bistate molecular machines explained by information theory, high dimensional geometry and evolutionary convergence. Nucleic Acids Res. 2010, 38:5995-6006. http://alum.mit.edu/www/toms/papers/emmgeo/, 10.1093/nar/gkq389.
50. T.D. Schneider, I. Lyakhov, D. Needle, Probe for nucleic acid sequencing and methods of use, US Patent Application, Patent Claims Accepted, WO/2007/070572. 2010.. http://alum.mit.edu/www/toms/patent/medusa/.
51. T.D. Schneider, P.K. Rogan, Computational analysis of nucleic acid information defines binding sites, United States Patent 5867402, 1999. http://alum.mit.edu/www/toms/patent/walker/.
52. Schneider T.D., Stephens R.M. Sequence logos: a new way to display consensus sequences. Nucleic Acids Res. 1990, 18:6097-6100. http://alum.mit.edu/www/toms/papers/logopaper/.
53. Schneider T.D., Stormo G.D. Excess information at bacteriophage T7 genomic promoters detected by a random cloning technique. Nucleic Acids Res. 1989, 17:659-674.
54. Schneider T.D., Stormo G.D., Gold L., Ehrenfeucht A. Information content of binding sites on nucleotide sequences. J. Mol. Biol. 1986, 188:415-431. http://alum.mit.edu/www/toms/papers/schneider1986/.
55. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27:379-423. 623-656. http://tinyurl.com/Shannon1948.
56. Shannon C.E. Communication in the presence of noise. Proc. IRE 1949, 37:10-21.
57. Shannon C.E., Weaver W. The Mathematical Theory of Communication 1949, University of Illinois Press, Urbana.
58. Shultzaberger R.K., Bucheimer R.E., Rudd K.E., Schneider T.D. Anatomy of Escherichia coli ribosome binding sites. J. Mol. Biol. 2001, 313:215-228. http://alum.mit.edu/www/toms/papers/flexrbs/.
59. Shultzaberger R.K., Chen Z., Lewis K.A., Schneider T.D. Anatomy of Escherichia coli~70 promoters. Nucleic Acids Res. 2007, 35:771-788. http://alum.mit.edu/www/toms/papers/flexprom/.
60. Shultzaberger R.K., Roberts L.R., Lyakhov I.G., Sidorov I.A., Stephen A.G., Fisher R.J., Schneider T.D. Correlation between binding rate constants and individual information of E. coli Fis binding sites. Nucleic Acids Res. 2007, 35:5275-5283. http://alum.mit.edu/www/toms/papers/fisbc/, http://dx.doi.org/10.1093/nar/gkm471.
61. Shultzaberger R.K., Schneider T.D. Using sequence logos and information analysis of Lrp DNA binding sites to investigate discrepancies between natural selection and SELEX. Nucleic Acids Res. 1999, 27:882-887. http://alum.mit.edu/www/toms/papers/lrp/.
62. Stephens R.M., Schneider T.D. Features of spliceosome evolution and function inferred from an analysis of the information at human splice sites. J. Mol. Biol. 1992, 228:1124-1136. http://alum.mit.edu/www/toms/papers/splice/.
63. Stormo G.D., Schneider T.D., Gold L. Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucleic Acids Res. 1986, 14:6661-6679.
64. Svojanovsky S.R., Schneider T.D., Rogan P.K. Redundant designations of BRCA1 intron 11 splicing mutation; c.4216-2A>G;IV S11-2A>G;L78833,37698,A>G. Hum. Mutat. 2000, 16:264. http://www3.interscience.wiley.com/cgi-bin/abstract/73001161/START.
65. Tooley P.W., Salvo J.J., Schneider T.D., Rogan P.K. Phylogenetic inference based on information theory-based PCR amplification. J. Phytol. 1998, 146:427-430.
66. Weast R.C., Astle M.J., Beyer W.H. CRC Handbook of Chemistry and Physics 1988, CRC Press, Inc., Boca Raton, Florida.
67. Weber I.T., Steitz T.A. A model for the non-specific binding of catabolite gene activator protein to DNA. Nucleic Acids Res. 1984, 12:8475-8487.
68. Weber I.T., Steitz T.A. Model of specific complex between catabolite gene activator protein and B-DNA suggested by electrostatic complementarity. Proc. Natl. Acad. Sci. USA 1984, 81:3973-3977.