Effects of motion in structured populations

In evolutionary processes, population structure has a substantial effect on natural selection. Here, we analyse how motion of individuals affects constant selection in structured populations. Motion is relevant because it leads to changes in the distribution of types as mutations march towards fixation or extinction. We describe motion as the swapping of individuals on graphs, and more generally as the shuffling of individuals between reproductive updates. Beginning with a one-dimensional graph, the cycle, we prove that motion suppresses natural selection for death–birth (DB) updating or for any process that combines birth–death (BD) and DB updating. If the rule is purely BD updating, no change in fixation probability appears in the presence of motion. We further investigate how motion affects evolution on the square lattice and weighted graphs. In the case of weighted graphs, we find that motion can be either an amplifier or a suppressor of natural selection. In some cases, whether it is one or the other can be a function of the relative reproductive rate, indicating that motion is a subtle and complex attribute of evolving populations. As a first step towards understanding less restricted types of motion in evolutionary graph theory, we consider a similar rule on dynamic graphs induced by a spatial flow and find qualitatively similar results, indicating that continuous motion also suppresses natural selection.

[1]  Krishnendu Chatterjee,et al.  Amplification on Undirected Population Structures: Comets Beat Stars , 2017, Scientific Reports.

[2]  Konstantinos Panagiotou,et al.  Asymptotically Optimal Amplifiers for the Moran Process , 2016, Theor. Comput. Sci..

[3]  George Giakkoupis,et al.  Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs , 2016, ArXiv.

[4]  M. Nowak,et al.  Evolutionary dynamics on any population structure , 2016, Nature.

[5]  Vincent Danos,et al.  Detecting the Collapse of Cooperation in Evolving Networks , 2016, Scientific Reports.

[6]  Christoph Hauert,et al.  Targeted Cooperative Actions Shape Social Networks , 2016, PloS one.

[7]  Chaitanya S. Gokhale,et al.  Modes of migration and multilevel selection in evolutionary multiplayer games. , 2015, Journal of theoretical biology.

[8]  Leslie Ann Goldberg,et al.  Amplifiers for the Moran Process , 2015, J. ACM.

[9]  Krishnendu Chatterjee,et al.  Cellular cooperation with shift updating and repulsion , 2015, Scientific Reports.

[10]  V. Manem,et al.  Modeling Invasion Dynamics with Spatial Random-Fitness Due to Micro-Environment , 2015, PloS one.

[11]  Krishnendu Chatterjee,et al.  Amplifiers of selection , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[12]  Arne Traulsen,et al.  Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics , 2015, PLoS Comput. Biol..

[13]  Martin A. Nowak,et al.  A spatial model predicts that dispersal and cell turnover limit intratumour heterogeneity , 2015, Nature.

[14]  Natalia L. Komarova,et al.  The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem , 2014, Royal Society Open Science.

[15]  Christoph Hauert,et al.  Origin and Structure of Dynamic Cooperative Networks , 2014, Scientific Reports.

[16]  Yi Tao,et al.  The replicator equation and other game dynamics , 2014, Proceedings of the National Academy of Sciences.

[17]  Martin A. Nowak,et al.  Universality of fixation probabilities in randomly structured populations , 2014, Scientific Reports.

[18]  C. Hauert,et al.  Social evolution in structured populations , 2014, Nature Communications.

[19]  Christoph Hauert,et al.  Fixation probabilities on superstars, revisited and revised. , 2013, Journal of theoretical biology.

[20]  R. Gatenby,et al.  Life history trade-offs in cancer evolution , 2013, Nature Reviews Cancer.

[21]  Hassan Sakhtah,et al.  Convergent evolution of hyperswarming leads to impaired biofilm formation in pathogenic bacteria. , 2013, Cell reports.

[22]  Feng Fu,et al.  Global Migration Can Lead to Stronger Spatial Selection than Local Migration , 2013, Journal of statistical physics.

[23]  M. Broom,et al.  Game-Theoretical Models in Biology , 2013 .

[24]  Michael Doebeli,et al.  Consolidating Birth-Death and Death-Birth Processes in Structured Populations , 2013, PloS one.

[25]  Benjamin Allen,et al.  Measures of success in a class of evolutionary models with fixed population size and structure , 2012, Journal of Mathematical Biology.

[26]  Martin A Nowak,et al.  Evolutionary shift dynamics on a cycle. , 2012, Journal of theoretical biology.

[27]  F. Toschi,et al.  Growth, competition and cooperation in spatial population genetics. , 2012, Theoretical population biology.

[28]  Jeffrey C Schank,et al.  Movement patterns, social dynamics, and the evolution of cooperation. , 2012, Theoretical population biology.

[29]  Christoph Hauert,et al.  Evolutionary games in deme structured, finite populations. , 2012, Journal of theoretical biology.

[30]  M. McManus,et al.  Plankton distribution and ocean dispersal , 2012, Journal of Experimental Biology.

[31]  M. Broom,et al.  Evolutionary Dynamics on Graphs - the Effect of Graph Structure and Initial Placement on Mutant Spread , 2011 .

[32]  R. Gatenby,et al.  Evolution of tumor invasiveness: the adaptive tumor microenvironment landscape model. , 2011, Cancer research.

[33]  Bahram Houchmandzadeh,et al.  The fixation probability of a beneficial mutation in a geographically structured population , 2011 .

[34]  Mark Broom,et al.  Evolutionary Games on Star Graphs Under Various Updating Rules , 2011, Dyn. Games Appl..

[35]  M. Nowak,et al.  Prosperity is associated with instability in dynamical networks. , 2011, Journal of theoretical biology.

[36]  J. Goudet,et al.  Evolution in heterogeneous populations: from migration models to fixation probabilities. , 2010, Theoretical population biology.

[37]  R. Shine,et al.  Evolutionarily accelerated invasions: the rate of dispersal evolves upwards during the range advance of cane toads , 2010, Journal of evolutionary biology.

[38]  F. Toschi,et al.  Population dynamics at high Reynolds number. , 2010, Physical review letters.

[39]  K. Korolev,et al.  Genetic demixing and evolution in linear stepping stone models. , 2010, Reviews of modern physics.

[40]  H. Berg,et al.  Dynamics of bacterial swarming. , 2010, Biophysical journal.

[41]  C. A. Lawrence,et al.  Optimal wind patterns for biological production in shelf ecosystems driven by coastal upwelling , 2010, Theoretical Ecology.

[42]  M. Nowak,et al.  Evolutionary dynamics in structured populations , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[43]  Martin A Nowak,et al.  Evolutionary dynamics in set structured populations , 2009, Proceedings of the National Academy of Sciences.

[44]  A. Hastings,et al.  Strong effect of dispersal network structure on ecological dynamics , 2008, Nature.

[45]  Sabin Lessard,et al.  Evolutionary game dynamics in a finite asymmetric two-deme population and emergence of cooperation. , 2008, Journal of theoretical biology.

[46]  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.

[47]  Oskar Hallatschek,et al.  LIFE AT THE FRONT OF AN EXPANDING POPULATION , 2008, Evolution; international journal of organic evolution.

[48]  A. Deutsch,et al.  Studying the emergence of invasiveness in tumours using game theory , 2008, 0810.4724.

[49]  Arne Traulsen,et al.  Repeated games and direct reciprocity under active linking. , 2008, Journal of theoretical biology.

[50]  Jacek Miekisz,et al.  Evolutionary Game Theory and Population Dynamics , 2007, q-bio/0703062.

[51]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[52]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

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

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

[55]  M. Whitlock,et al.  Probability of Fixation in a Heterogeneous Environment , 2005, Genetics.

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

[57]  John Wakeley,et al.  The many-demes limit for selection and drift in a subdivided population. , 2004, Theoretical population biology.

[58]  M. Nowak,et al.  The linear process of somatic evolution , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[59]  S. Childress,et al.  Chaotic mixing in a torus map. , 2002, Chaos.

[60]  A. Hastings,et al.  The Effects of Small Dispersal Rates on Extinction Times in Structured Metapopulation Models , 2002, The American Naturalist.

[61]  S. Church,et al.  THE EVOLUTION OF REPRODUCTIVE ISOLATION IN SPATIALLY STRUCTURED POPULATIONS , 2002, Evolution; international journal of organic evolution.

[62]  S. Gavrilets,et al.  Fixation probabilities in a spatially heterogeneous environment , 2002, Population Ecology.

[63]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  I. Hanski,et al.  Evolution of Migration Rate in a Spatially Realistic Metapopulation Model , 2001, The American Naturalist.

[65]  M. Whitlock,et al.  The effective size of a subdivided population. , 1997, Genetics.

[66]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[67]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[68]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

[69]  M. McPeek,et al.  The Evolution of Dispersal in Spatially and Temporally Varying Environments , 1992, The American Naturalist.

[70]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[71]  Paulien Hogeweg,et al.  Spiral wave structure in pre-biotic evolution: hypercycles stable against parasites , 1991 .

[72]  T. Nagylaki,et al.  The strong-migration limit in geographically structured populations , 1980, Journal of mathematical biology.

[73]  Robert M. May,et al.  Dispersal in stable habitats , 1977, Nature.

[74]  F. B. Christiansen.  Sufficient Conditions for Protected Polymorphism in a Subdivided Population , 1974, The American Naturalist.

[75]  T. Maruyama,et al.  On the fixation probability of mutant genes in a subdivided population. , 1970, Genetical research.

[76]  E. Pollak.  On the survival of a gene in a subdivided population , 1966, Journal of Applied Probability.

[77]  M. Kimura,et al.  The Stepping Stone Model of Population Structure and the Decrease of Genetic Correlation with Distance. , 1964, Genetics.

[78]  A. Robertson.  A theory of limits in artificial selection , 1960, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[79]  P. A. P. Moran,et al.  Random processes in genetics , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[80]  S. Wright,et al.  Isolation by Distance. , 1943, Genetics.

[81]  Andreas Deutsch,et al.  Computational analysis of the influence of the microenvironment on carcinogenesis. , 2011, Mathematical biosciences.

[82]  P. Reich,et al.  Seed mass effects on germination and growth of diverse European Scots pine populations , 1994 .