Skip to main content

Advertisement

SpringerLink
Log in

Evolutionary dynamics for the spatial Moran process

  • Original Paper
  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

Evolutionary dynamics for the Moran process have been previously examined within the context of fixation behaviour for introduced mutants, where it was demonstrated that certain spatial structures act as amplifiers of selection. This article will revisit the assumptions for this spatial Moran process and show that proportional global fitness, introduced as part of the Moran process, is necessary for the amplification of selection to occur. Here it is shown that under the condition of local proportional fitness selection the amplification property no longer holds. In addition, regular structures are also shown to have a modified fixation probability from a panmictic population when local selection is applied. Theoretical results from population genetics, which suggest fixation probabilities are independent of geography, are discussed in relation to these local graph-based models and shown to have different assumptions and therefore not to be in conflict with the presented results. This paper examines the issue of fixation probability of an introduced advantageous allele in terms of spatial structure and various spatial parent selection models. The results describe the relationship between structured populations and individual selective advantage in a problem independent manner. This is of significant interest to the theory of fine-grained spatially-structured evolutionary algorithms since the interaction of selection and space for diversity maintenance, selection strength and convergence underlies resulting evolutionary trajectories.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Algorithm 1:
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 2:
Algorithm 3:
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Lundy, I., Possingham, H.: Fixation probability of an allele in a subdivided population with asymmetrical migration. Genet. Res. Comb. 71, 237–245 (1998)

    Google Scholar 

  2. Wright, S.: Isolation by distance. Genetics 28, 114–138 (1943)

    Google Scholar 

  3. Wright, S.: Isolation by distance under diverse systems of mating. Genetics 31, 39–59 (1946)

    Google Scholar 

  4. Maruyama, T.: On the rate of decrease of heterozygosity in circular stepping stone models of populations. Theor. Pop. Biol. 1, 101–119 (1970)

    Article  MathSciNet  Google Scholar 

  5. Maruyama, T.: The rate of decrease of heterozygosity in a population occupying a circular or a linear habitat. Genetics 67, 437–454 (1971)

    MathSciNet  Google Scholar 

  6. Maruyama, T.: A simple proof that certain quantities are independent of the geographical structure of population. Theor. Popul. Biol. 5, 148–154 (1974)

    Article  Google Scholar 

  7. Slatkin, M.: Fixation probabilities and fixation times in a subdivided population. Evolution 35, 477–488 (1981)

    Article  Google Scholar 

  8. Jong, K.D., Sarma, J.: On decentralizing selection algorithms. In: Proceedings of Sixth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc, San Francisco, California, pp. 17–23 (1995)

  9. Rudolph, G.: On takeover times in spatially structured populations: array and ring. In: Lai, K., Katai, O., Gen, M., Lin, B. (eds.) Proceedings of the Second Asia-Pacific Conference on Genetic Algorithms and Applications. Global-Link Publishing Company, Hong Kong, pp. 144–151 (2000)

  10. Giacobini, M., Tomassini, M., Tettamanzi, A., Alba, E.: Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Trans. Evol. Comp. 9(5), 489–505 (2005)

    Article  Google Scholar 

  11. Tomassini, M.: Spatially Structured Evolutionary Algorithms. Springer-Verlag, Berlin (2005)

    MATH  Google Scholar 

  12. Bryden, K., Ashlock, D., Corns, S., Willson, S.: Graph-based evolutionary algorithms. IEEE Trans. Evol. Comp. 10(5), 550–567 (2006)

    Article  Google Scholar 

  13. Dick, G., Whigham, P.: The behaviour of genetic drift in a spatially-structured evolutionary algorithm. In: 2005 IEEE Congress on Evolutionary Computation, IEEE Press, 1855–1860 (2005)

  14. Lieberman, E., Hauert, C., Nowak, M.A.: Evolutionary dyamics on graphs. Nature 433, 312–316 (2005)

    Article  Google Scholar 

  15. Nowak, M., Sigmund, K.: Evolutionary dynamics of biological games. Science 303, 793–799 (2004)

    Article  Google Scholar 

  16. Taylor, C., Iwasa, Y., Nowak, M.: A symmetry of fixation times in evolutionary dynamics. J. Theor. Biol. 243, 245–251 (2006)

    Article  MathSciNet  Google Scholar 

  17. Whigham, P., Dick, G.: Fixation of neutral alleles in spatially structured populations via genetic drift: describing the spatial structures of faster-than-panmictic configurations. In: Whigham, P. (ed.) Proceedings of the 17th Annual Colloquium of the Spatial Information Research Centre (SIRC). Otago University Press, Dunedin, New Zealand, pp. 81–90 (2005)

  18. Whigham, P., Dick, G.: How does space alter the formulation of evolutionary models? In: Whigham P (ed.) Proceedings of the 18th Annual Colloquium of the Spatial Information Research Centre (SIRC). Otago University Press, Dunedin, New Zealand, pp. 79–83 (2006)

  19. Komarova, N.: Spatial stochastic models for cancer initiation and progression. Bull. Math. Biol. 68, 1573–1599 (2006)

    Article  MathSciNet  Google Scholar 

  20. Whigham, P., Dick, G.: Evolutionary dynamics on graphs: The Moran process. In: Simulated Evolution and Learning, LNCS 4247, Springer, pp. 1–8 (2006)

  21. Repsilber, D., Bialozyt, F.: Spatial genetic patterns systematically accelerate and bias drift-based genetic erosion. Ecol. Model. 148, 251–261 (2002)

    Article  Google Scholar 

  22. Whitlock, M.: Fixation probability and time in subdivided populations. Genetics 164, 767–779 (2003)

    Google Scholar 

  23. Cherry, J.: Selection in a subdivided population with local extinction and recolonization. Genetics 164, 789–795 (2003)

    Google Scholar 

  24. Whigham, P., Green, D.: A spatially-explicit model of genetic tradeoff. In: Stonier, R., Qing-Long, H., Wei, L. (eds.) Proceedings of the 7th Asia-Pacific Complex Systems Conference, Cairns, Australia, pp. 91–100 (2004)

Download references

Author information

Authors and Affiliations

  1. Spatial Information Research Centre, Information Science Department, University of Otago, Dunedin, New Zealand

    P. A. Whigham & Grant Dick

Authors
  1. P. A. Whigham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grant Dick
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. A. Whigham.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Whigham, P.A., Dick, G. Evolutionary dynamics for the spatial Moran process. Genet Program Evolvable Mach 9, 157–170 (2008). https://doi.org/10.1007/s10710-007-9046-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-007-9046-6

Keywords

Search

Navigation