Evolutionary Dynamics on Graphs: The Moran Process

  • P. A. Whigham
  • G. Dick
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


Evolutionary dynamics on graphs 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 paper will revisit the assumptions for this spatial Moran process and show that the assumption of proportional global fitness, introduced as part of the Moran process, is necessary for the amplification of selection to occur. Under the circumstances of local proportional fitness selection the amplification property no longer holds, which supports the original results from population genetics that spatial structure does not alter fixation probability for fixed population sizes with constant migration.


Spatial Structure Stochastic Matrix Fixation Probability Connectivity Matrix Global Local 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lundy, I., Possingham, H.: Fixation probability of an allele in a subdivided population with asymmetrical migration. Genet. Res. Comb. 71, 237–245 (1998)CrossRefGoogle Scholar
  2. 2.
    Wright, S.: Isolation by distance. Genetics 28, 114–138 (1943)Google Scholar
  3. 3.
    Wright, S.: Isolation by distance under diverse systems of mating. Genetics 31, 39–59 (1946)Google Scholar
  4. 4.
    Maruyama, T.: On the rate of decrease of heterozygosity in circular stepping stong models of populations. Theor. Pop. Biol. 1, 101–119 (1970)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Maruyama, T.: The rate of decrease of heterozygosity in a population occupying a circular or a linear habitat. Genetics 67, 437–454 (1971)MathSciNetGoogle Scholar
  6. 6.
    Maruyama, T.: A simple proof that certain quantities are independent of the geographical structure of population. Theor. Popul. Biol. 5, 148–154 (1974)CrossRefGoogle Scholar
  7. 7.
    Slatkin, M.: Fixation probabilities and fixation times in a subdivided population. Evolution 35, 477–488 (1981)CrossRefGoogle Scholar
  8. 8.
    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, pp. 144–151. Global-Link Publishing Company, Hong Kong (2000)Google Scholar
  9. 9.
    Giacobini, M., Tomassini, M., Tettamanzi, A., Alba, E.: Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Trans. on Evol. Comp. 9(5), 489–505 (2005)CrossRefGoogle Scholar
  10. 10.
    Tomassini, M.: Spatially Structured Evolutionary Algorithms. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  11. 11.
    Lieberman, E., Hauert, C., Nowak, M.A.: Evolutionary dyamics on graphs. Nature 433, 312–316 (2005)CrossRefGoogle Scholar
  12. 12.
    Dick, G., Whigham, P.: The behaviour of genetic drift in a spatially-structured evolutionary algorithm. In: 2005 Congress on Evolutionary Computation (CEC 2005), pp. 1855–1860. IEEE Press, Los Alamitos (2005)CrossRefGoogle Scholar
  13. 13.
    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), Dunedin, New Zealand, pp. 81–90. Otago University Press (2005)Google Scholar
  14. 14.
    Kawachi, Y., Murata, K., Yoshii, S., Kakazu, Y.: The structural phase transition among fixed cardinal networks. In: Stonier, R., Qing-Long, H., Wei, L. (eds.) Proceedings of the 7th Asia-Pacific Complex Systems Conference, Cairns, Australia, pp. 247–255 (2004)Google Scholar
  15. 15.
    Repsilber, D., Bialozyt, F.: Spatial genetic patterns systematically accelerate and bias drift-based genetic erosion. Ecol. Modelling 148, 251–261 (2002)CrossRefGoogle Scholar
  16. 16.
    Whitlock, M.: Fixation probability and time in subdivided populations. Genetics 164, 767–779 (2003)Google Scholar
  17. 17.
    Cherry, J.: Selection in a subdivided population with local extinction and recolonization. Genetics 164, 789–795 (2003)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • P. A. Whigham
    • 1
  • G. Dick
    • 1
  1. 1.Spatial Information Research Centre, Information Science Dept.Univ. of OtagoDunedinNew Zealand

Personalised recommendations