Evolutionary dynamics on graphs

Erez Lieberman, Christoph Hauert, Martin A Nowak
2005-01-20
Abstract:Evolutionary dynamics have been traditionally studied in the context of homogeneous or spatially extended populations,,,. Here we generalize population structure by arranging individuals on a graph. Each vertex represents an individual. The weighted edges denote reproductive rates which govern how often individuals place offspring into adjacent vertices. The homogeneous population, described by the Moran process, is the special case of a fully connected graph with evenly weighted edges. Spatial structures are described by graphs where vertices are connected with their nearest neighbours. We also explore evolution on random and scale-free networks,,. We determine the fixation probability of mutants, and characterize those graphs for which fixation behaviour is identical to that of a homogeneous population. Furthermore, some graphs act as suppressors and others as amplifiers of selection. It is even …
What problem does this paper attempt to address?