de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Thesis

Fixation times in graph-structured populations

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons118330

Hindersin,  Laura
Research Group Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons56973

Traulsen,  Arne
Research Group Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

Locator
There are no locators available
Fulltext (public)

Masterarbeit.pdf
(Any fulltext), 3MB

Supplementary Material (public)
There is no public supplementary material available
Citation

Hindersin, L. (2013). Fixation times in graph-structured populations. Master Thesis, Universität zu Lübeck, Lübeck.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0014-C095-8
Abstract
The Moran process is widely used for modeling stochastic dynamics of finitely large populations. It describes the invasion process of a novel mutant into a resident population. Generally, the population is assumed to be well-mixed, which is a rather strong assumption. Studying the Moran process on graphs instead of unstructured populations is a recent approach to overcome this assumption. Some graph structures increase the fixation probability of a mutant that has a fitness advantage compared to the resident population. Graphs with this property are called amplifiers of selection. However, simulations show that the time until fixation increases considerably on those graphs. The objective of this thesis is to analyze different graphs of small size with respect to the fixation time. Simulations support the results for larger population size, where analytical approaches are unfeasible. We show that depending on the initial graph structure, the removal of one link can either lead to an increase or decrease in fixation time. This result is surprising and counterintuitive. Another interesting finding is that the shortest average fixation time does not only depend on the mutant’s starting node. But instead, different starting nodes are preferable, depending on the mutant’s fitness.