Evolutionary dynamics on graphs: the moran process

Authors:
P. A. Whigham;G. Dick
Affiliations:
Spatial Information Research Centre, Information Science Dept., Univ. of Otago, Dunedin, New Zealand;Spatial Information Research Centre, Information Science Dept., Univ. of Otago, Dunedin, New Zealand
Venue:
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Year:
2006

Citing 2
Cited 1

Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)

Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
Selection intensity in cellular evolutionary algorithms for regular lattices

IEEE Transactions on Evolutionary Computation

Evolutionary dynamics for the spatial Moran process

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.