CoChat

Fixation probabilities in evolutionary dynamics under weak selection

Open access
McAvoy, Alex, Allen, Benjamin · 2021 · Journal of Mathematical Biology
Cited by 74

The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.

Abstract

In evolutionary dynamics, a key measure of a mutant trait’s success is the probability that it takes over the population given some initial mutant-appearance distribution. This “fixation probability” is difficult to compute in general, as it depends on the mutation’s effect on the organism as well as the population’s spatial structure, mating patterns, and other factors. In this study, we consider weak selection, which means that the mutation’s effect on the organism is small. We obtain a weak-selection perturbation expansion of a mutant’s fixation probability, from an arbitrary initial configuration of mutant and resident types. Our results apply to a broad class of stochastic evolutionary models, in which the size and spatial structure are arbitrary (but fixed). The problem of whether selection favors a given trait is thereby reduced from exponential to polynomial complexity in the population size, when selection is weak. We conclude by applying these methods to obtain new results for evolutionary dynamics on graphs.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1007/s00285-021-01568-4

Cites

8 of 8 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 8 references

Research works printed but not linked: 69

  1. Adlam B, Chatterjee K, Nowak MA (2015) Amplifiers of selection. Proc R Soc A Math Phys Eng Sci 471(2181):20150114. https://doi.org/10.1098/rspa.2015.0114 · DOI
  2. Allen B, Nowak MA (2014) Games on graphs. EMS Surv Math Sci 1(1):113–151. https://doi.org/10.4171/emss/3 · DOI · Paper page
  3. Allen B, Tarnita CE (2014) Measures of success in a class of evolutionary models with fixed population size and structure. J Math Biol 68(1–2):109–143. https://doi.org/10.1007/s00285-012-0622-x · DOI
  4. Allen B, Sample C, Dementieva Y, Medeiros RC, Paoletti C, Nowak MA (2015) The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure. PLOS Comput Biol 11(2):e1004108. https://doi.org/10.1371/journal.pcbi.1004108 · DOI
  5. Allen B, Lippner G, Chen Y-T, Fotouhi B, Momeni N, Yau S-T, Nowak MA (2017) Evolutionary dynamics on any population structure. Nature 544(7649):227–230. https://doi.org/10.1038/nature21723 · DOI · Paper page
  6. Allen B, Lippner G, Nowak MA (2019) Evolutionary games on isothermal graphs. Nat Commun 10(1):5107. https://doi.org/10.1038/s41467-019-13006-7 · DOI
  7. Allen B, Sample C, Jencks R, Withers J, Steinhagen P, Brizuela L, Kolodny J, Parke D, Lippner G, Dementieva YA (2020) Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs. PLOS Comput Biol 16(1):e1007529. https://doi.org/10.1371/journal.pcbi.1007529 · DOI
  8. Antal T, Redner S, Sood V (2006) Evolutionary dynamics on degree-heterogeneous graphs. Phys Rev Lett. https://doi.org/10.1103/physrevlett.96.188104 · DOI · Paper page
  9. Blume LE (1993) The statistical mechanics of strategic interaction. Games Econ Behav 5(3):387–424. https://doi.org/10.1006/game.1993.1023 · DOI · Paper page
  10. Broom M, Rychtář J (2008) An analysis of the fixation probability of a mutant on special classes of non-directed graphs. Proc R Soc A Math Phys Eng Sci 464(2098):2609–2627. https://doi.org/10.1098/rspa.2008.0058 · DOI · Paper page
  11. Broom M, Rychtář J, Stadler BT (2011) Evolutionary dynamics on graphs - the effect of graph structure and initial placement on mutant spread. J Stat Theory Pract 5(3):369–381. https://doi.org/10.1080/15598608.2011.10412035 · DOI
  12. Chen Y-T (2013) Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs. Ann Appl Probab 23(2):637–664. https://doi.org/10.1214/12-aap849 · DOI · Paper page
  13. Chen Y-T (2018) Wright-fisher diffusions in stochastic spatial evolutionary games with death-birth updating. Ann Appl Probab 28(6):3418–3490. https://doi.org/10.1214/18-aap1390 · DOI
  14. Chen Y-T, McAvoy A, Nowak MA (2016) Fixation probabilities for any configuration of two strategies on regular graphs. Sci Rep. https://doi.org/10.1038/srep39181 · DOI
  15. Cox JT (1989) Coalescing random walks and voter model consensus times on the torus in $${\mathbf{Z}}^d$$. Ann Probab 17(4):1333–1366. https://doi.org/10.1214/aop/1176991158 · DOI · Paper page
  16. Cox JT, Durrett R (2016) Evolutionary games on the torus with weak selection. Stoch Processes Appl 126(8):2388–2409. https://doi.org/10.1016/j.spa.2016.02.004 · DOI
  17. Cuesta FA, Sequeiros PG, Rojo ÁL (2017) Suppressors of selection. PLOS One 12(7):e0180549. https://doi.org/10.1371/journal.pone.0180549 · DOI
  18. Cuesta FA, Sequeiros PG, Rojo ÁL (2018) Evolutionary regime transitions in structured populations. PLOS One 13(11):e0200670. https://doi.org/10.1371/journal.pone.0200670 · DOI
  19. Débarre F, Hauert C, Doebeli M (2014) Social evolution in structured populations. Nat Commun. https://doi.org/10.1038/ncomms4409 · DOI · Paper page
  20. Der R, Epstein CL, Plotkin JB (2011) Generalized population models and the nature of genetic drift. Theor Popul Biol 80(2):80–99. https://doi.org/10.1016/j.tpb.2011.06.004 · DOI
  21. Ewens WJ (2004) Mathematical Population Genetics. Springer, New York. https://doi.org/10.1007/978-0-387-21822-9 · DOI · Paper page
  22. Fisher RA (1930) The genetical theory of natural selection. Clarendon Press. https://doi.org/10.5962/bhl.title.27468 · DOI · Paper page
  23. Fotouhi B, Momeni N, Allen B, Nowak MA (2018) Conjoining uncooperative societies facilitates evolution of cooperation. Nat Hum Behav 2(7):492–499. https://doi.org/10.1038/s41562-018-0368-6 · DOI · Paper page
  24. Grabisch M, Marichal J-L, Roubens M (2000) Equivalent representations of set functions. Math Oper Res 25(2):157–178. https://doi.org/10.1287/moor.25.2.157.12225 · DOI
  25. Hammer PL, Rudeanu S (1968) Boolean Methods in Operations Research and Related Areas. Springer, Berlin Heidelberg. https://doi.org/10.1007/978-3-642-85823-9 · DOI · Paper page
  26. Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428(6983):643–646. https://doi.org/10.1038/nature02360 · DOI · Paper page
  27. Hindersin L, Traulsen A (2014) Counterintuitive properties of the fixation time in network-structured populations. J R Soc Interface. https://doi.org/10.1098/rsif.2014.0606 · DOI
  28. Hindersin L, Traulsen A (2015) Most undirected random graphs are amplifiers of selection for birth-death dynamics, but suppressors of selection for death-birth dynamics. PLOS Comput Biol 11(11):e1004437. https://doi.org/10.1371/journal.pcbi.1004437 · DOI
  29. Hindersin L, Möller M, Traulsen A, Bauer B (2016) Exact numerical calculation of fixation probability and time on graphs. Biosystems 150:87–91. https://doi.org/10.1016/j.biosystems.2016.08.010 · doi:10.1016/j.biosystems.2016.08.010
  30. Imhof LA, Nowak MA (2006) Evolutionary game dynamics in a Wright-Fisher process. J Math Biol 52(5):667–681. https://doi.org/10.1007/s00285-005-0369-8 · DOI · Paper page
  31. Kaveh K, Komarova NL, Kohandel M (2015) The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem. R Soc Open Sci 2(4):140465–140465. https://doi.org/10.1098/rsos.140465 · DOI
  32. Kimura M (1962) On the probability of fixation of mutant genes in a population. Genetics 47(6):713–719 · DOI · Paper page
  33. Kingman JFC (1982) The coalescent. Stoch Process Appl 13(3):235–248. https://doi.org/10.1016/0304-4149(82)90011-4 · DOI · Paper page
  34. Le Gall F (2012) Faster Algorithms for Rectangular Matrix Multiplication. In: 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science. IEEE. https://doi.org/10.1109/focs.2012.80 · DOI
  35. Lessard S, Ladret V (2007) The probability of fixation of a single mutant in an exchangeable selection model. J Math Biol 54(5):721–744. https://doi.org/10.1007/s00285-007-0069-7 · DOI
  36. Lieberman E, Hauert C, Nowak MA (2005) Evolutionary dynamics on graphs. Nature 433(7023):312–316. https://doi.org/10.1038/nature03204 · DOI · Paper page
  37. Liggett TM (1985) Interacting Particle Systems. Springer, New York. https://doi.org/10.1007/978-1-4613-8542-4 · DOI · Paper page
  38. Maciejewski W (2014) Reproductive value in graph-structured populations. J Theor Biol 340:285–293. https://doi.org/10.1016/j.jtbi.2013.09.032 · DOI · Paper page
  39. Maciejewski W, Fu F, Hauert C (2014) Evolutionary game dynamics in populations with heterogenous structures. PLoS Comput Biol 10(4):e1003567. https://doi.org/10.1371/journal.pcbi.1003567 · DOI · Paper page
  40. McAvoy A, Hauert C (2016) Structure coefficients and strategy selection in multiplayer games. J Math Biol 72(1):203–238. https://doi.org/10.1007/s00285-015-0882-3 · DOI
  41. McCandlish DM, Epstein CL, Plotkin JB (2015) Formal properties of the probability of fixation: identities, inequalities and approximations. Theorl Popul Biol 99:98–113. https://doi.org/10.1016/j.tpb.2014.11.004 · DOI
  42. Möller M, Hindersin L, Traulsen A (2019) Exploring and mapping the universe of evolutionary graphs identifies structural properties affecting fixation probability and time. Commun Biol 2(1):137. https://doi.org/10.1038/s42003-019-0374-x · DOI
  43. Monk T, Green P, Paulin M (2014) Martingales and fixation probabilities of evolutionary graphs. Proc R Soc A Math Phys Eng Sci 470(2165):20130730–20130730. https://doi.org/10.1098/rspa.2013.0730 · DOI
  44. Moran PAP (1958) Random processes in genetics. Mathematical Proceedings of the Cambridge Philosophical Society 54(01):60. https://doi.org/10.1017/s0305004100033193 · DOI · Paper page
  45. Nathanson CG, Tarnita CE, Nowak MA (2009) Calculating evolutionary dynamics in structured populations. PLoS Comput Biol 5(12):e1000615. https://doi.org/10.1371/journal.pcbi.1000615 · DOI
  46. Nowak MA, May RM (1992) Evolutionary games and spatial chaos. Nature 359(6398):826–829. https://doi.org/10.1038/359826a0 · DOI · Paper page
  47. Nowak MA, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428(6983):646–650. https://doi.org/10.1038/nature02414 · DOI · Paper page
  48. Nowak MA, Tarnita CE, Antal T (2009) Evolutionary dynamics in structured populations. Philos Trans R Soc B Biol Sci 365(1537):19–30. https://doi.org/10.1098/rstb.2009.0215 · DOI · Paper page
  49. Ohtsuki H (2014) Evolutionary dynamics of $$n$$-player games played by relatives. Philos Trans R Soc B Biol Sci 369(1642):20130359–20130359. https://doi.org/10.1098/rstb.2013.0359 · DOI
  50. Patwa Z, Wahl LM (2008) The fixation probability of beneficial mutations. J R Soc Interface 5(28):1279–1289. https://doi.org/10.1098/rsif.2008.0248 · DOI · Paper page
  51. Pavlogiannis A, Tkadlec J, Chatterjee K, Nowak MA (2018) Construction of arbitrarily strong amplifiers of natural selection using evolutionary graph theory. Commun Biol. https://doi.org/10.1038/s42003-018-0078-7 · DOI
  52. Peña J, Wu B, Traulsen A (2016) Ordering structured populations in multiplayer cooperation games. J R Soc Interface 13(114):20150881. https://doi.org/10.1098/rsif.2015.0881 · DOI
  53. Rousset F (2003) A minimal derivation of convergence stability measures. J Theor Biol 221(4):665–668. https://doi.org/10.1006/jtbi.2003.3210 · DOI
  54. Roze D, Rousset F (2003) Selection and drift in subdivided populations: a straightforward method for deriving diffusion approximations and applications involving dominance, selfing and local extinctions. Genetics 165(4):2153–2166 · DOI
  55. Sample C, Allen B (2017) The limits of weak selection and large population size in evolutionary game theory. J Math Biol 75(5):1285–1317. https://doi.org/10.1007/s00285-017-1119-4 · DOI
  56. Santos FC, Pacheco JM (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95(9):098104. https://doi.org/10.1103/physrevlett.95.098104 · DOI · Paper page
  57. Santos FC, Santos MD, Pacheco JM (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454(7201):213–216. https://doi.org/10.1038/nature06940 · DOI · Paper page
  58. Szabó G, Fáth G (2007) Evolutionary games on graphs. Phys Rep 446(4–6):97–216. https://doi.org/10.1016/j.physrep.2007.04.004 · DOI · Paper page
  59. Tarnita CE, Taylor PD (2014) Measures of relative fitness of social behaviors in finite structured population models. Am Nat 184(4):477–488. https://doi.org/10.1086/677924 · DOI
  60. Taylor PD (1990) Allele-frequency change in a class-structured population. Am Nat 135(1):95–106. https://doi.org/10.1086/285034 · DOI · Paper page
  61. Taylor C, Fudenberg D, Sasaki A, Nowak MA (2004) Evolutionary game dynamics in finite populations. Bull Math Biol 66(6):1621–1644. https://doi.org/10.1016/j.bulm.2004.03.004 · DOI · Paper page
  62. Taylor PD, Day T, Wild G (2007) Evolution of cooperation in a finite homogeneous graph. Nature 447(7143):469–472. https://doi.org/10.1038/nature05784 · DOI · Paper page
  63. Tkadlec J, Pavlogiannis A, Chatterjee K, Nowak MA (2019) Population structure determines the tradeoff between fixation probability and fixation time. Commun Biol. https://doi.org/10.1038/s42003-019-0373-y · DOI
  64. Tkadlec J, Pavlogiannis A, Chatterjee K, Nowak MA (2020) Limits on amplifiers of natural selection under death-birth updating. PLOS Comput Biol 16(1):e1007494. https://doi.org/10.1371/journal.pcbi.1007494 · DOI
  65. Traulsen A, Pacheco JM, Imhof LA (2006) Stochasticity and evolutionary stability. Phys Rev E 74(2):021905. https://doi.org/10.1103/physreve.74.021905 · DOI · Paper page
  66. Traulsen A, Pacheco JM, Imhof LA (2006) Stochasticity and evolutionary stability. Physical Review E 74(2):021905. https://doi.org/10.1103/physreve.74.021905 · DOI · Paper page
  67. Van Cleve J (2015) Social evolution and genetic interactions in the short and long term. Theor Popul Biol 103:2–26. https://doi.org/10.1016/j.tpb.2015.05.002 · DOI
  68. Voorhees B (2013) Birth-death fixation probabilities for structured populations. Proc R Soc A Math Phys Eng Sci 469(2153):20120248. https://doi.org/10.1098/rspa.2012.0248 · DOI
  69. Wright S (1931) Evolution in mendelian populations. Genetics 16:97–159 · DOI · Paper page

Cited by

Metadata

Authors
McAvoy, A., & Allen, B.
Venue
Journal of Mathematical Biology
Published
2021-02
Volume
82
Issue
3
Pages
14-14
ISSN
  • 0303-6812 (ISSN-L)
  • 1432-1416
OpenAlex
W2968562364
Cited by
74
References
8
FWCI
17.71
Type
journal article
Language
en
Open access
green
Licence
Funders
  • Army Research Laboratory (W911NF-18-2-0265)
  • John Templeton Foundation (61443)
  • National Science Foundation (DMS-1715315)
  • Office of Naval Research (N00014-16-1-2914)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.