The use of information theory in evolutionary biology

Information is a key concept in evolutionary biology. Information stored in a biological organism's genome is used to generate the organism and to maintain and control it. Information is also that which evolves. When a population adapts to a local environment, information about this environment is fixed in a representative genome. However, when an environment changes, information can be lost. At the same time, information is processed by animal brains to survive in complex environments, and the capacity for information processing also evolves. Here, I review applications of information theory to the evolution of proteins and to the evolution of information processing in simulated agents that adapt to perform a complex task.

[1]  G. Adami,et al.  Looking in the Mouth for Noninvasive Gene Expression-Based Methods to Detect Oral, Oropharyngeal, and Systemic Cancer , 2012, ISRN oncology.

[2]  Arend Hintze,et al.  Cognitive systems evolve complex representations for adaptive behavior , 2012, ArXiv.

[3]  L. Holm,et al.  The Pfam protein families database , 2011, Nucleic Acids Res..

[4]  D. Long.  Networks of the Brain , 2011 .

[5]  Jeffrey E. Barrick,et al.  Second-Order Selection for Evolvability in a Large Escherichia coli Population , 2011, Science.

[6]  Arend Hintze,et al.  Integrated Information Increases with Fitness in the Evolution of Animats , 2011, PLoS Comput. Biol..

[7]  J. Dushoff,et al.  Prevalence of Epistasis in the Evolution of Influenza A Surface Proteins , 2011, PLoS genetics.

[8]  Boris I. Shraiman,et al.  Correlated Evolution of Nearby Residues in Drosophilid Proteins , 2011, PLoS genetics.

[9]  Stanislas Leibler,et al.  The Value of Information for Populations in Varying Environments , 2010, ArXiv.

[10]  G. Tononi.  Information integration: its relevance to brain function and consciousness. , 2010, Archives italiennes de biologie.

[11]  Arend Hintze,et al.  Critical Dynamics in the Evolution of Stochastic Strategies for the Iterated Prisoner's Dilemma , 2010, PLoS Comput. Biol..

[12]  T. Laux,et al.  The WUS homeobox-containing (WOX) protein family , 2009, Genome Biology.

[13]  Jeffrey E. Barrick,et al.  Genome evolution and adaptation in a long-term experiment with Escherichia coli , 2009, Nature.

[14]  Ralf Der,et al.  Higher Coordination With Less Control—A Result of Information Maximization in the Sensorimotor Loop , 2009, Adapt. Behav..

[15]  Daniel Polani,et al.  Information: Currency of life? , 2009, HFSP journal.

[16]  Ronald M. Levy,et al.  Pairwise and higher-order correlations among drug-resistance mutations in HIV-1 subtype B protease , 2009, BMC Bioinformatics.

[17]  Giulio Tononi,et al.  Qualia: The Geometry of Integrated Information , 2009, PLoS Comput. Biol..

[18]  J. da Silva.  Amino Acid Covariation in a Functionally Important Human Immunodeficiency Virus Type 1 Protein Region Is Associated With Population Subdivision , 2009, Genetics.

[19]  Michael Doebeli,et al.  A simple and general explanation for the evolution of altruism , 2009, Proceedings of the Royal Society B: Biological Sciences.

[20]  G. Tononi.  Consciousness as Integrated Information: a Provisional Manifesto , 2008, The Biological Bulletin.

[21]  Peter F. Stadler,et al.  tRNAdb 2009: compilation of tRNA sequences and tRNA genes , 2008, Nucleic Acids Res..

[22]  R. Lenski,et al.  Inaugural Article: Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli , 2008 .

[23]  Giulio Tononi,et al.  Integrated Information in Discrete Dynamical Systems: Motivation and Theoretical Framework , 2008, PLoS Comput. Biol..

[24]  Ralf Der,et al.  Predictive information and explorative behavior of autonomous robots , 2008 .

[25]  Robert D. Finn,et al.  The Pfam protein families database , 2007, Nucleic Acids Res..

[26]  Chrystopher L. Nehaniv,et al.  Representations of Space and Time in the Maximization of Information Flow in the Perception-Action Loop , 2007, Neural Computation.

[27]  Christopher J. Lee,et al.  Distinguishing Functional Amino Acid Covariation from Background Linkage Disequilibrium in HIV Protease and Reverse Transcriptase , 2007, PloS one.

[28]  S. Benner.  The early days of paleogenetics: connecting molecules to the planet , 2007 .

[29]  Christoph Adami,et al.  What Do Robots Dream Of? , 2006, Science.

[30]  Olaf Sporns,et al.  Mapping Information Flow in Sensorimotor Networks , 2006, PLoS Comput. Biol..

[31]  Martin Zwick,et al.  Unifying the Theories of Inclusive Fitness and Reciprocal Altruism , 2006, The American Naturalist.

[32]  C. Adami.  Digital genetics: unravelling the genetic basis of evolution , 2006, Nature Reviews Genetics.

[33]  Lu-Yong Wang,et al.  Covariation Analysis of Local Amino Acid Sequences in Recurrent Protein Local Structures , 2005, J. Bioinform. Comput. Biol..

[34]  L. C. Martin,et al.  Using information theory to search for co-evolving residues in proteins , 2005, Bioinform..

[35]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[36]  G. Tononi.  An information integration theory of consciousness , 2004, BMC Neuroscience.

[37]  Joseph W. Thornton,et al.  Resurrecting ancient genes: experimental analysis of extinct molecules , 2004, Nature Reviews Genetics.

[38]  James M. Carothers,et al.  Informational Complexity and Functional Activity of RNA Structures , 2004, Journal of the American Chemical Society.

[39]  Christoph Adami,et al.  Information theory in molecular biology , 2004, q-bio/0405004.

[40]  Olaf Sporns,et al.  Measuring information integration , 2003, BMC Neuroscience.

[41]  Michael J. Berry,et al.  Network information and connected correlations. , 2003, Physical review letters.

[42]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[43]  R. Lenski,et al.  Parallel changes in gene expression after 20,000 generations of evolution in Escherichia coli , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Thomas Wennekers,et al.  Temporal Infomax Leads to Almost Deterministic Dynamical Systems , 2002, Neurocomputing.

[45]  G. Tononi,et al.  Information measures for conscious experience. , 2001, Archives italiennes de biologie.

[46]  B. Robinson.  Human Cytochrome Oxidase Deficiency , 2000, Pediatric Research.

[47]  C. Adami,et al.  Evolution of Biological Complexity , 2000, Proc. Natl. Acad. Sci. USA.

[48]  J. Taanman.  Human Cytochrome c Oxidase: Structure, Function, and Deficiency , 1997, Journal of bioenergetics and biomembranes.

[49]  G Tononi,et al.  A complexity measure for selective matching of signals by the brain. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[50]  N D Clarke,et al.  Covariation of residues in the homeodomain sequence family , 1995, Protein science : a publication of the Protein Society.

[51]  B. Barquera,et al.  The superfamily of heme-copper respiratory oxidases , 1994, Journal of bacteriology.

[52]  R. Lenski,et al.  Dynamics of adaptation and diversification: a 10,000-generation experiment with bacterial populations. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[53]  R. Durbin,et al.  RNA sequence analysis using covariance models. , 1994, Nucleic acids research.

[54]  G. Edelman,et al.  A measure for brain complexity: relating functional segregation and integration in the nervous system. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[55]  K Wüthrich,et al.  Determination of the nuclear magnetic resonance solution structure of an Antennapedia homeodomain-DNA complex. , 1993, Journal of molecular biology.

[56]  A. Lapedes,et al.  Covariation of mutations in the V3 loop of human immunodeficiency virus type 1 envelope protein: an information theoretic analysis. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[57]  Rolf Landauer,et al.  Information is Physical , 1991, Workshop on Physics and Computation.

[58]  M. Gouy,et al.  Molecular phylogeny of Rodentia, Lagomorpha, Primates, Artiodactyla, and Carnivora and molecular clocks. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[59]  M. Scott,et al.  The structure and function of the homeodomain. , 1989, Biochimica et biophysica acta.

[60]  Ralph Linsker,et al.  Self-organization in a perceptual network , 1988, Computer.

[61]  D. Queller.  Kinship, reciprocity and synergism in the evolution of social behaviour , 1985, Nature.

[62]  D. Hartl,et al.  Principles of population genetics , 1981 .

[63]  A. Gray,et al.  I. THE ORIGIN OF SPECIES BY MEANS OF NATURAL SELECTION , 1963 .

[64]  W. J. McGill.  Multivariate information transmission , 1954, Trans. IRE Prof. Group Inf. Theory.

[65]  N. Rashevsky.  Information theory in biology , 1954 .

[66]  F. H. Adler.  Cybernetics, or Control and Communication in the Animal and the Machine. , 1949 .

[67]  C. Waddington.  Canalization of Development and the Inheritance of Acquired Characters , 1942, Nature.

[68]  Kevin P. Murphy.  Information theory , 2006 .

[69]  R. Lenski,et al.  Evolution in Action , 2011 .

[70]  Olaf Sporns,et al.  Methods for quantifying the informational structure of sensory and motor data , 2007, Neuroinformatics.

[71]  N. Ay,et al.  Mathematik in den Naturwissenschaften Leipzig Dynamical properties of strongly interacting Markov chains , 2006 .

[72]  Olaf Sporns,et al.  Evolving Coordinated Behavior by Maximizing Information Structure , 2006 .

[73]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[74]  S. Federhen.  The Taxonomy Project , 2002 .

[75]  A. U.S.,et al.  Predictability , Complexity , and Learning , 2002 .

[76]  W. Atchley,et al.  Correlations among amino acid sites in bHLH protein domains: an information theoretic analysis. , 2000, Molecular biology and evolution.

[77]  Christoph Endres,et al.  Introduction to Artificial Life , 2000, Künstliche Intell..

[78]  S. Boissinot,et al.  Evolutionary Biology , 2000, Evolutionary Biology.

[79]  Stephen Hawking.  What Is Complexity? , 1995 .

[80]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[81]  M. Bals.  [INFORMATION THEORY IN BIOLOGY]. , 1963, Studii si cercetari de inframicrobiologie.

[82]  Linus Pauling,et al.  Chemical Paleogenetics. Molecular "Restoration Studies" of Extinct Forms of Life. , 1963 .

[83]  G. Basharin.  On a Statistical Estimate for the Entropy of a Sequence of Independent Random Variables , 1959 .