The use of information theory in evolutionary biology

Annals of the New York Academy of Sciences

Volumn 1256, Issue 1, 2012, Pages 49-65

  Adami, Christoph ^a,b  

^a Michigan State University ^*  (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Animat evolution; Evolution; Information theory; Protein evolution

Indexed keywords

CYCLOOXYGENASE 2; HOMEODOMAIN PROTEIN; NUCLEOTIDE; PROTEIN; RNA;

ARTICLE; ATOM; CHEMICAL COMPOSITION; ENTROPY; EVOLUTION; EVOLUTIONARY BIOLOGY; GENE SEQUENCE; INFORMATION PROCESSING; INFORMATION SCIENCE; MATHEMATICAL MODEL; MICROENVIRONMENT; MOLECULAR BIOLOGY; MOLECULAR DYNAMICS; MOLECULE; NONHUMAN; PREDICTION; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN SUBUNIT; QUANTITATIVE ANALYSIS; ROBOTICS;

ANIMALIA;

EID: 84860992281     PISSN: 00778923     EISSN: 17496632     Source Type: Book Series    
DOI: 10.1111/j.1749-6632.2011.06422.x     Document Type: Article

References (83)

1. Darwin, C. 1859. On the Origin of Species By Means of Natural Selection. John Murray. London
2. Futuyma, D. 1998. Evolutionary Biology. Sinauer Associates. Sunderland, MA
3. Ewens, W.J. 2004. Mathematical Population Genetics. Springer. New York
4. Hartl, D. & A.G. Clark 2007. Principles of Population Genetics. Sinauer Associates. Sunderland, MA
5. Lenski, R.E. 2011. Evolution in action: a 50, 000-generation salute to Charles Darwin. Microbe 6: 30-33.
6. Barrick, J.E., D.S. Yu, S.H. Yoon, et al 2009. Genome evolution and adaptation in a long-term experiment with Escherichia coli. Nature 461: 1243-1247.
7. Adami, C. 1998. Introduction to Artificial Life. Springer Verlag. New York
8. Adami, C. 2006. Digital genetics: unravelling the genetic basis of evolution. Nat. Rev. Genet. 7: 109-118.
9. Lenski, R.E. & M. Travisano 1994. Dynamics of adaptation and diversification: a 10, 000-generation experiment with bacterial populations. Proc. Natl. Acad. Sci. U. S. A. 91: 6808-6814.
10. Cooper, T.F., D.E. Rozen & R.E. Lenski 2003. Parallel changes in gene expression after 20, 000 generations of evolution in Escherichia coli. Proc. Natl. Acad. Sci. U. S. A. 100: 1072-1077.
11. Blount, Z.D., C.Z. Borland & R.E. Lenski 2008. Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli. Proc. Natl. Acad. Sci. U. S. A. 105: 7899-7906.
12. Woods, R.J., J.E. Barrick, T.F. Cooper, et al 2011. Second-order selection for evolvability in a large Escherichia coli population. Science 331: 1433-1436.
13. Adami, C., C. Ofria & T.C. Collier 2000. Evolution of biological complexity. Proc. Natl. Acad. Sci. U. S. A. 97: 4463-4468.
14. Lenski, R.E., C. Ofria, R.T. Pennock & C. Adami 2003. The evolutionary origin of complex features. Nature 423: 139-144.
15. Shannon, C. 1948. A mathematical theory of communication. Bell System Tech. J. 27: 379-423, 623-656.
16. Quastler, H., Ed. 1953. Information Theory in Biology. University of Illinois Press. Urbana
17. Landauer, R. 1991. Information is physical. Phys. Today 44: 23-29.
18. Rivoire, O. & S. Leibler 2011. The value of information for populations in varying environments. J. Stat. Phys. 142: 1124-1166.
19. Sporns, O. 2011. Networks of the Brain. MIT Press. Cambridge, MA
20. Ash, R.B. 1965. Information Theory. Dover Publications, Inc. New York, NY
21. Cover, T.M. & J.A. Thomas 1991. Elements of Information Theory. John Wiley. New York, NY
22. Adami, C. 2004. Information theory in molecular biology. Phys. Life Rev. 1: 3-22.
23. Jühling, F., M. Mörl, R.K. Hartmann, et al 2009. tRNAdb 2009: compilation of tRNA sequences and tRNA genes. Nucleic Acids Res. 37(SUPPL. 1): D159-D162.
24. Eddy, S.R. & R. Durbin 1994. RNA sequence analysis using covariance models. Nucleic Acids Res. 22: 2079-2088.
25. Korber, B.T., R.M. Farber, D.H. Wolpert & A.S. Lapedes 1993. Covariation of mutations in the V3 loop of human immunodeficiency virus type 1 envelope protein: an information theoretic analysis. Proc. Natl. Acad. Sci. U. S. A. 90: 7176-7180.
26. Clarke, N.D. 1995. Covariation of residues in the homeodomain sequence family. Protein Sci. 4: 2269-2278.
27. Atchley, W.R., K.R. Wollenberg, W.M. Fitch, et al 2000. Correlations among amino acid sites in bHLH protein domains: an information theoretic analysis. Mol. Biol. Evol. 17: 164-178.
28. Wang, L.-Y. 2005. Covariation analysis of local amino acid sequences in recurrent protein local structures. J. Bioinform. Comput. Biol. 3: 1391-1409.
29. Wahl, L.M., L.C. Martin, G.B. Gloor & S.D. Dunn 2005. Using information theory to search for co-evolving residues in proteins. Bioinformatics 21: 4116-4124.
30. Wang, Q. & C. Lee 2007. Distinguishing functional amino acid covariation from background linkage disequilibrium in HIV protease and reverse transcriptase. PLoS One 2: e814.
31. Callahan, B., R.A. Neher, D. Bachtrog, et al 2011. Correlated evolution of nearby residues in Drosophilid proteins. PLoS Genet. 7: e1001315.
32. Levy, R.M., O. Haq, A.V. Morozov & M. Andrec 2009. Pairwise and higher-order correlations among drug-resistance mutations in HIV-1 subtype B protease. BMC Bioinformatics 10(SUPPL. 8): S10.
33. Kryazhimskiy, S., J. Dushoff, G.A. Bazykin & J.B. Plotkin 2011. Prevalence of epistasis in the evolution of influenza A surface proteins. PLoS Genet. 7: e1001301.
34. da Silva, J. 2009. Amino acid covariation in a functionally important human immunodeficiency virus type 1 protein region is associated with population subdivision. Genetics 182: 265-275.
35. Billeter, M., Y.Q. Qian, G. Otting, et al 1993. Determination of the nuclear magnetic resonance solution structure of an Antennapedia homeodomain-DNA complex. J. Mol. Biol. 234: 1084-1093.
36. Li, W.H., M. Gouy, P.M. Sharp, et al 1990. Molecular phylogeny of Rodentia, Lagomorpha, Primates, Artiodactyla, and Carnivora and molecular clocks. Proc. Natl. Acad. Sci. U. S. A. 87: 6703-6707.
37. Finn, R.D., J. Mistry, J. Tate, et al 2010. The Pfam protein families database. Nucleic Acids Res. 38: D211-D222.
38. Basharin, G.P. 1959. On a statistical estimate for the entropy of a sequence of random variables. Theory Probab. Appl. 4: 333.
39. Scott, M.P., J.W. Tamkun & G.W. Hartzell 1989. The structure and function of the homeodomain. Biochim. Biophys. Acta 989: 25-48.
40. van der Graaff, E., T. Laux & S.A. Rensing 2009. The WUS homeobox-containing (WOX) protein family. Genome Biol. 10: 248.
41. Garcia-Horsman, J.A., B. Barquera, J. Rumbley, et al 1994. The superfamily of heme-copper respiratory oxidases. J Bacteriol. 176: 5587-5600.
42. Robinson, B.H. 2000. Human cytochrome oxidase deficiency. Pediatr. Res. 48: 581-585.
43. Taanman, J.W. 1997. Human cytochrome c oxidase: structure, function, and deficiency. J. Bioenerg. Biomembr. 29: 151-163.
44. Thornton, J.W. 2004. Resurrecting ancient genes: experimental analysis of extinct molecules. Nat. Rev. Genet. 5: 366-375.
45. Pauling, L. & E. Zuckerkandl 1963. Chemical paleogenetics: molecular restoration studies of extinct forms of life. Acta Chem. Scand. 17: 89.
46. Benner, S. 2007. The early days of paleogenetics: connecting molecules to the planet. In Ancestral Sequence Reconstruction. D.A. Liberles, Ed.: 3-19. Oxford University Press. New York.
47. Federhen, S. 2002. The taxonomy project. In The NCBI Handbook. J. McEntyre & J. Ostell, Eds. National Center for Biotechnology Information. Bethesda, MD
48. Wiener, N. 1948. Cybernetics: Or Control and Communication in the Animal and the Machine. MIT Press. Cambridge, MA
49. Ay, N., N. Bertschinger, R. Der, et al 2008. Predictive information and explorative behavior of autonomous robots. Eur. Phys. J. B 63: 329-339.
50. Bialek, W., I. Nemenman & N. Tishby 2001. Predictability, complexity, and learning. Neural Comput. 13: 2409-2463.
51. Edlund, J., N. Chaumont, A. Hintze, et al 2011. Integrated information increases with fitness in the evolution of animats. PLoS Comput. Biol. 7: e1002236.
52. Linsker, R. 1988. Self-organization in a perceptual network. Computer 21: 105-117.
53. Sporns, O. & M. Lungarella 2006. Evolving coordinated behavior by maximizing information structure. In Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems. L.M. Rocha, L.S. Yaeger, M.A. Bedau, D. Floreano, R.L. Goldstone, et al ., Eds.: 323-329. MIT Press. Bloomington, IN
54. Zahedi, K., N. Ay & R. Der 2010. Higher coordination with less control: a result of information maximization in the sensorimotor loop. Adapt. Behav. 18: 338-355.
55. Klyubin, A.S., D. Polani & C.L. Nehaniv 2007. Representations of space and time in the maximization of information flow in the perception-action loop. Neural Comput. 19: 2387-2432.
56. Tononi, G., O. Sporns & G.M. Edelman 1996. A complexity measure for selective matching of signals by the brain. Proc. Natl. Acad. Sci. U. S. A. 93: 3422-3427.
57. Tononi, G. 2001. Information measures for conscious experience. Arch. Ital. Biol. 139: 367-371.
58. Tononi, G. & O. Sporns 2003. Measuring information integration. BMC Neurosci. 4: 31.
59. Tononi, G. 2004. An information integration theory of consciousness. BMC Neurosci. 5: 42.
60. Tononi, G. & C. Koch 2008. The neural correlates of consciousness: an update. Ann. N. Y. Acad. Sci. 1124: 239-261.
61. Tononi, G. 2008. Consciousness as integrated information: a provisional manifesto. Biol. Bull. 215: 216-242.
62. Balduzzi, D. & G. Tononi 2008. Integrated information in discrete dynamical systems: motivation and theoretical framework. PLoS Comput. Biol. 4: e1000091.
63. Balduzzi, D. & G. Tononi 2009. Qualia: the geometry of integrated information. PLoS Comput. Biol. 5: e1000462.
64. Tononi, G., O. Sporns & G.M. Edelman 1994. A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc. Natl. Acad. Sci. U. S. A. 91: 5033-5037.
65. Tononi, G. 2010. Information integration: its relevance to brain function and consciousness. Arch. Ital. Biol. 148: 299-322.
66. Lungarella, M., T. Pegors, D. Bulwinkle & O. Sporns 2005. Methods for quantifying the informational structure of sensory and motor data. Neuroinformatics 3: 243-262.
67. Lungarella, M. & O. Sporns 2006. Mapping information flow in sensorimotor networks. PLoS Comput. Biol. 2: e144.
68. McGill, W.J. 1954. Multivariate information transmission. Psychometrika 19: 97-116.
69. Schneidman, E., S. Still, M.J. Berry & W. Bialek 2003. Network information and connected correlations. Phys. Rev. Lett. 91: 238701.
70. Ay, N. & T. Wennekers 2003. Temporal infomax leads to almost deterministic dynamical systems. Neurocomputing 52-54: 461-466.
71. Ay, N. & T. Wennekers 2003. Dynamical properties of strongly interacting Markov chains. Neural Netw. 16: 1483-1497.
72. Adami, C. 2012. unpublished.
73. Carothers, J.M., S.C. Oestreich, J.H. Davis & J.W. Szostak 2004. Informational complexity and functional activity of RNA structures. J. Am. Chem. Soc. 126: 5130-5137.
74. Waddington, C.H. 1942. Canalization of development and the inheritance of acquired characters. Nature 150: 563-565.
75. Maynard Smith, J. 1982. Evolution and the Theory of Games. Cambridge University Press. Cambridge, UK
76. Queller, D.C. 1985. Kinship, reciprocity and synergism in the evolution of social behavior. Nature 318: 366-367.
77. Fletcher, J.A. & M. Zwick 2006. Unifying the theories of inclusive fitness and reciprocal altruism. Am. Nat. 168: 252-262.
78. Fletcher, J.A. & M. Doebeli 2009. A simple and general explanation for the evolution of altruism. Proc. R. Soc. B-Biol. Sci. 276: 13-19.
79. Iliopoulos, D., A. Hintze & C. Adami 2010. Critical dynamics in the evolution of stochastic strategies for the iterated Prisoner's Dilemma. PLoS Comput. Biol. 6: e1000948.
80. Polani, D. 2009. Information: currency of life HFSP J. 3: 307-316.
81. Marstaller, L., C. Adami & A. Hintze 2012. Cognitive systems evolve complex representations for adaptive behavior. In press.
82. Adami, C. 2002. What is complexity Bioessays 24: 1085-1094.
83. Adami, C. 2006. What do robots dream of Science 314: 1093-1094.