Research work · 2007

Temporal and Dimensional Effects in Evolutionary Graph Theory

Chris Paley, Sergei N. Taraskin, Stephen R. Elliott

Physical Review Letters

Abstract

The spread in time of a mutation through a population is studied analytically and computationally in fully connected networks and on spatial lattices. The time t* for a favorable mutation to dominate scales with the population size N as N(D+1)/D in D-dimensional hypercubic lattices and as NlnN in fully-connected graphs. It is shown that the surface of the interface between mutants and nonmutants is crucial in predicting the dynamics of the system. Network topology has a significant effect on the equilibrium fitness of a simple population model incorporating multiple mutations and sexual reproduction.

Download PDF

DOI: 10.1103/physrevlett.98.098103