The effect of population structure on the rate of evolution

Ecological factors exert a range of effects on the dynamics of the evolutionary process. A particularly marked effect comes from population structure, which can affect the probability that new mutations reach fixation. Our interest is in population structures, such as those depicted by ‘star graphs’, that amplify the effects of selection by further increasing the fixation probability of advantageous mutants and decreasing the fixation probability of disadvantageous mutants. The fact that star graphs increase the fixation probability of beneficial mutations has lead to the conclusion that evolution proceeds more rapidly in star-structured populations, compared with mixed (unstructured) populations. Here, we show that the effects of population structure on the rate of evolution are more complex and subtle than previously recognized and draw attention to the importance of fixation time. By comparing population structures that amplify selection with other population structures, both analytically and numerically, we show that evolution can slow down substantially even in populations where selection is amplified.

[1]  W. Ewens.  Mathematical Population Genetics , 1980 .

[2]  J Gilbert,et al.  Theoretical introduction , 2019, Gender Terrains in African Cinema.

[3]  Mark Broom,et al.  Evolutionary dynamics on small-order graphs , 2009 .

[4]  Arne Traulsen,et al.  Stochastic evolutionary game dynamics , 2008, 0811.3538.

[5]  R. Lenski,et al.  The fate of competing beneficial mutations in an asexual population , 2004, Genetica.

[6]  Joachim Krug,et al.  Predictability of evolution depends nonmonotonically on population size , 2012, Proceedings of the National Academy of Sciences.

[7]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[8]  R. A. Fisher,et al.  The Genetical Theory of Natural Selection , 1931 .

[9]  F. Arnold,et al.  Strategies for the in vitro evolution of protein function: enzyme evolution by random recombination of improved sequences. , 1997, Journal of molecular biology.

[10]  Chaitanya S. Gokhale,et al.  Stochastic slowdown in evolutionary processes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  T. Antal,et al.  Fixation of Strategies for an Evolutionary Game in Finite Populations , 2005, Bulletin of mathematical biology.

[12]  Martin A Nowak,et al.  Evolutionary games on cycles , 2006, Proceedings of the Royal Society B: Biological Sciences.

[13]  Corina E. Tarnita,et al.  Measures of success in a class of evolutionary models with fixed population size and structure , 2014, Journal of mathematical biology.

[14]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[15]  N. Goel,et al.  Stochastic models in biology , 1975 .

[16]  W. Ewens.  Mathematical Population Genetics : I. Theoretical Introduction , 2004 .

[17]  H. Ohtsuki,et al.  Strategy selection in structured populations. , 2009, Journal of theoretical biology.

[18]  Arne Traulsen,et al.  Stochastic evolutionary dynamics on two levels. , 2005, Journal of theoretical biology.

[19]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

[20]  Heinz Georg Schuster,et al.  Reviews of nonlinear dynamics and complexity , 2008 .

[21]  Arne Traulsen,et al.  The mechanics of stochastic slowdown in evolutionary games. , 2012, Journal of theoretical biology.

[22]  D. Nelson,et al.  Genetic drift at expanding frontiers promotes gene segregation , 2007, Proceedings of the National Academy of Sciences.

[23]  S. Taraskin,et al.  Temporal and dimensional effects in evolutionary graph theory. , 2006, Physical review letters.

[24]  R. Buerger.  The Mathematical Theory of Selection, Recombination, and Mutation , 2000 .

[25]  Frances H. Arnold,et al.  Directed evolution of a para-nitrobenzyl esterase for aqueous-organic solvents , 1996, Nature Biotechnology.

[26]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[27]  M. Broom,et al.  Evolutionary games on graphs and the speed of the evolutionary process , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[28]  M. Broom,et al.  An analysis of the fixation probability of a mutant on special classes of non-directed graphs , 2008, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[29]  Grant Dick,et al.  Evolutionary dynamics for the spatial Moran process , 2008, Genetic Programming and Evolvable Machines.

[30]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[31]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[32]  Yoh Iwasa,et al.  Global analyses of evolutionary dynamics and exhaustive search for social norms that maintain cooperation by reputation. , 2007, Journal of theoretical biology.

[33]  Martin A Nowak,et al.  The one-third law of evolutionary dynamics. , 2007, Journal of theoretical biology.

[34]  J. Krug,et al.  Clonal interference in large populations , 2007, Proceedings of the National Academy of Sciences.

[35]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[36]  Long Wang,et al.  Evolutionary dynamics on graphs: Efficient method for weak selection. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.