Temporal and Dimensional Effects in Evolutionary Graph Theory

C. J. Paley, S. N. Taraskin, and S. R. Elliott
Phys. Rev. Lett. 98, 098103 – Published 27 February 2007

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 8 April 2006

DOI:https://doi.org/10.1103/PhysRevLett.98.098103

©2007 American Physical Society

Authors & Affiliations

C. J. Paley1, S. N. Taraskin2,1, and S. R. Elliott1

  • 1Department of Chemistry, University of Cambridge, Lensfield Road, Cambridge CB2 1EW, United Kingdom
  • 2St. Catharine’s College, Cambridge CB2 1RL, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 98, Iss. 9 — 2 March 2007

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×