Universality of fixation probabilities in randomly structured populations

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Adlam, Ben ^a,b   Nowak, Martin A ^a,c  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MODEL; POPULATION MODEL; PROBABILITY; STATISTICAL MODEL; ALGORITHM; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL;

EID: 84929410130     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep06692     Document Type: Article

References (48)

1. Deift, P. Universality for mathematical and physical systems. In Proc. Int. Congr. Math., vol. I, 125-152 (European Mathematical Society, Zürich, 2007).
2. Erdos, L. & Yau, H.-T. Universality of local spectral statistics of random matrices. Bull. Am. Math. Soc. 49, 377-414 (2012).
3. Borodin, A. & Corwin, I. Macdonald processes. Probab. Theory Relat. Fields 158, 225-400 (2014).
4. Levin, S. A. & Paine, R. T. Disturbance, patch formation, and community structure. Proc. Natl. Acad. Sci. 71, 2744-2747 (1974).
5. Levin, S. A. Population dynamic models in heterogeneous environments. Annu. Rev. Ecol. Syst. 7, 287-310 (1976).
6. Durrett, R. & Levin, S. A. Stochastic spatial models: a user's guide to ecological applications. Philos. Trans. R. Soc. London. Ser. B Biol. Sci. 343, 329-350 (1994).
7. Lieberman, E., Hauert, C. & Nowak, M. A. Evolutionary dynamics on graphs. Nature 312-316 (2005).
8. Broom, M. & Rychtář, J. 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, 2609-2627 (2008).
9. Frean, M., Rainey, P. B. & Traulsen, A. The effect of population structure on the rate of evolution. Proc. R. Soc. B Biol. Sci. 280, 20130211 (2013).
10. Antal, T., Redner, S. & Sood, V. Evolutionary dynamics on degree-heterogeneous graphs. Phys. Rev. Lett. 96, 188104 (2006).
11. Sinervo, B. & Lively, C. The rock-paper-scissors game and the evolution of alternative male strategies. Nature 380, 240-243 (1996).
12. Kerr, B., and Riley, M. a., Feldman, M. W. & Bohannan, B. J. M. Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors. Nature 418, 171-4 (2002).
13. Ohtsuki, H., Hauert, C., Lieberman, E. & Nowak, M. A. A simple rule for the evolution of cooperation on graphs and social networks. Nature 441, 502-505 (2006).
14. Chen, Y.-T. Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs. Ann. Appl. Probab. 23, 637-664 (2013).
15. Broom, M. & Rychtář, J. Game-theoretical models in biology. CRC mathematical and computational biology series (Chapman and Hall/CRC Press, Taylor and Francis Group, Boca Raton, FL, 2013).
16. Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos. Nature 359, 826-829 (1992).
17. Tarnita, C. E., Wage, N. & Nowak, M. A. Multiple strategies in structured populations. Proc. Natl. Acad. Sci. 108, 2334-2337 (2011).
18. Szabó, G. & Fath, G. Evolutionary games on graphs. Phys. Rep. 446, 97-216 (2007).
19. Perc, M. Coherence resonance in a spatial prisoner's dilemma game. New J. Phys. 8, 22 (2006).
20. Perc, M. & Szolnoki, A. Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys. Rev. E 77, 11904 (2008).
21. Fu, F., Nowak, M. A. & Hauert, C. Invasion and expansion of cooperators in lattice populations: Prisoner's dilemma vs. Snowdrift games. J. Theor. Biol. 266, 358-366 (2010).
22. Pacheco, J. M., Traulsen, A. & Nowak, M. A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 97, 258103 (2006).
23. Tarnita, C. E., Ohtsuki, H., Antal, T., Fu, F. & Nowak, M. A. Strategy selection in structured populations. J. Theor. Biol. 259, 570-581 (2009).
24. Johst, K., Doebeli, M. & Brandl, R. Evolution of complex dynamics in spatially structured populations. Proc. R. Soc. B Biol. Sci. 266, 1147-1154 (1999).
25. Broom, M., Rychtář, J. & Stadler, B. Evolutionary dynamics on small-order graphs. J. Interdiscip. Math. 12, 129-140 (2009).
26. Ispolatov, J. & Doebeli, M. Diversification along environmental gradients in spatially structured populations. Evol. Ecol. Res. 11, 295-304 (2009).
27. Díaz, J. et al. On the fixation probability of superstars. Proc. R. Soc. A Math. Phys. Eng. Sci. 469, 20130193 (2013).
28. Jamieson-Lane, A. & Hauert, C. Fixation probabilities on superstars, revisited and revised. arXiv Prepr. arXiv1312.6333 (2013).
29. Durrett, R. & Levin, S. The Importance of Being Discrete (and Spatial). Theor. Popul. Biol. 46, 363-394 (1994).
30. Hassell, M. P., Comins, H. N. & May, R. M. Species coexistence and self-organizing spatial dynamics. Nature 370, 290-292 (1994).
31. Rainey, P. B. & Rainey, K. Evolution of cooperation and conflict in experimental bacterial populations. Nature 425, 72-74 (2003).
32. Le Gac, M. & Doebeli, M. Environmental viscosity does not affect the evolution of cooperation during experimental evolution of colicigenic bacteria. Evolution 64, 522-33 (2010).
33. Allen, B., Gore, J. & Nowak, M. A. Spatial dilemmas of diffusible public goods. Elife 2, e01169 (2013).
34. Erdos, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hungarian Acad. Sci. 5 (1960).
35. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
36. Barrat, A. & Weigt, M. On the properties of small-world network models. Eur. Phys. J. B 13, 547-560 (2000).
37. Nakamaru, M. & Levin, S. A. Spread of two linked social norms on complex interaction networks. J. Theor. Biol. 230, 57-64 (2004).
38. Barbosa, V. C., Donangelo, R. & Souza, S. R. Early appraisal of the fixation probability in directed networks. Phys. Rev. E 82, 046114 (2010).
39. Moran, P. A. P. The statistical processes of evolutionary theory (Oxford University Press, Oxford, England, 1962).
40. Patwa, Z. & Wahl, L. M. The fixation probability of beneficial mutations. J. R. Soc. Interface 5, 1279-1289 (2008).
41. Maruyama, T. A Markov process of gene frequency change in a geographically structured population. Genetics 76, 367-377 (1974).
42. Nowak, M. A. Evolutionary dynamics: exploring the equations of life (Belknap Press of Harvard University Press, Cambridge, Massachusetts, 2006).
43. Barton, N. The probability of fixation of a favoured allele in a subdivided population. Genet. Res. 62, 149-157 (1993).
44. Whitlock, M. Fixation probability and time in subdivided populations. Genetics 779, 767-779 (2003).
45. Nowak, M. A., Michor, F. & Iwasa, Y. The linear process of somatic evolution. Proc. Natl. Acad. Sci. 100, 14966-14969 (2003).
46. Maruyama, T. A simple proof that certain quantities are independent of the geographical structure of population. Theor. Popul. Biol. 5, 148-154 (1974).
47. Hadjichrysanthou, C., Broom, M. & Kiss, I. Z. Approximating evolutionary dynamics on networks using a Neighbourhood Configuration model. J. Theor. Biol. 312, 13-21 (2012).
48. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science. 286, 509-512 (1999).