Datensatz

Zusammenfassung

For a long time, model populations were generally assumed to be well-mixed.
Recently however there has been heightened interest in the infuence of spatial
structures on evolutionary processes. In this thesis we look especially at the
Moran process on graphs, which is one way of introducing these spatial structures.
There have been some hints that fixation probability and time of an advantageous
mutant are correlated. This thesis aims to find graphs that break out
of this pattern and with other unusual properties, as well as finding out what
structural properties lead to these unusual values in terms of fixation probability
and time.
We find various graphs maximizing or minimizing either the fixation probability
or the time for different fitness values and prove some properties by analytical
means. The most interesting graph that has been found here is the 'kite' graph,
which is an amplifier of selection for a high or low fitness and a suppressor of
selection for a fitness close to 1, which is an entirely new category of graphs.