Critical Properties of Complex Fitness Landscapes

Evolutionary adaptation is the process that increases the fit of a population to the fitness landscape it inhabits. As a consequence, evolutionary dynamics is shaped, constrained, and channeled, by that fitness landscape. Much work has been expended to understand the evolutionary dynamics of adapting populations, but much less is known about the structure of the landscapes. Here, we study the global and local structure of complex fitness landscapes of interacting loci that describe protein folds or sets of interacting genes forming pathways or modules. We find that in these landscapes, high peaks are more likely to be found near other high peaks, corroborating Kauffman's "Massif Central" hypothesis. We study the clusters of peaks as a function of the ruggedness of the landscape and find that this clustering allows peaks to form interconnected networks. These networks undergo a percolation phase transition as a function of minimum peak height, which indicates that evolutionary trajectories that take no more than two mutations to shift from peak to peak can span the entire genetic space. These networks have implications for evolution in rugged landscapes, allowing adaptation to proceed after a local fitness peak has been ascended.

[1]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[2]  H. Poincaré,et al.  Percolation ? , 1982 .

[3]  R. Lenski,et al.  Test of synergistic interactions among deleterious mutations in bacteria , 1997, Nature.

[4]  L. Pachter,et al.  EPISTASIS AND SHAPES OF FITNESS LANDSCAPES , 2006, q-bio/0603034.

[5]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[6]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks , 1995 .

[7]  Lev Tsimring,et al.  Evolution on a smooth landscape , 1996, cond-mat/9607174.

[8]  M. Huynen,et al.  Neutral evolution of mutational robustness. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Kessler,et al.  RNA virus evolution via a fitness-space model. , 1996, Physical review letters.

[10]  Flyvbjerg,et al.  Coevolution in a rugged fitness landscape. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[11]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[12]  J. True,et al.  Long-Term Adaptation of Epistatic Genetic Networks , 2008, Evolution; international journal of organic evolution.

[13]  Matthew C. Cowperthwaite,et al.  From Bad to Good: Fitness Reversals and the Ascent of Deleterious Mutations , 2006, PLoS Comput. Biol..

[14]  C. Adami,et al.  Impact of epistasis and pleiotropy on evolutionary adaptation , 2009, Proceedings of the Royal Society B: Biological Sciences.

[15]  C. A. Macken,et al.  Protein evolution on rugged landscapes. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[16]  A. Perelson,et al.  Protein evolution on partially correlated landscapes. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[17]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[18]  Ronald W. Davis,et al.  Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions , 2007, Nature Genetics.

[19]  Ricard V Solé,et al.  Adaptive walks in a gene network model of morphogenesis: insights into the Cambrian explosion. , 2003, The International journal of developmental biology.

[20]  E. D. Weinberger,et al.  The NK model of rugged fitness landscapes and its application to maturation of the immune response. , 1989, Journal of theoretical biology.

[21]  Jeffrey E. Barrick,et al.  Balancing Robustness and Evolvability , 2006, PLoS biology.

[22]  C. Petropoulos,et al.  Evidence for Positive Epistasis in HIV-1 , 2004, Science.

[23]  M. Whitlock,et al.  MULTIPLE FITNESS PEAKS AND EPISTASIS , 1995 .

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

[25]  Flyvbjerg,et al.  Evolution in a rugged fitness landscape. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[26]  P. Phillips Epistasis — the essential role of gene interactions in the structure and evolution of genetic systems , 2008, Nature Reviews Genetics.

[27]  Claus O. Wilke,et al.  Adaptive evolution on neutral networks , 2001, Bulletin of mathematical biology.

[28]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration II. Structures of neutral networks and shape space covering , 1996 .

[29]  Mauricio O. Carneiro,et al.  Adaptive landscapes and protein evolution , 2010, Proceedings of the National Academy of Sciences.

[30]  R. Lenski,et al.  Microbial genetics: Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation , 2003, Nature Reviews Genetics.

[31]  T. Yomo,et al.  Experimental Rugged Fitness Landscape in Protein Sequence Space , 2006, PloS one.

[32]  L. Chao,et al.  Evolution by small steps and rugged landscapes in the RNA virus phi6. , 1999, Genetics.

[33]  L. Altenberg B2.7.2 NK Fitness Landscapes , 1997 .