A role of graphs in evolutionary processes

J. Tkadlec, A Role of Graphs in Evolutionary Processes, IST Austria, 2020.

Download
OA 2020_Tkadlec_Thesis.pdf 11.67 MB

Thesis | Published | English
Department
Series Title
IST Austria Thesis
Abstract
In this thesis we study certain mathematical aspects of evolution. The two primary forces that drive an evolutionary process are mutation and selection. Mutation generates new variants in a population. Selection chooses among the variants depending on the reproductive rates of individuals. Evolutionary processes are intrinsically random – a new mutation that is initially present in the population at low frequency can go extinct, even if it confers a reproductive advantage. The overall rate of evolution is largely determined by two quantities: the probability that an invading advantageous mutation spreads through the population (called fixation probability) and the time until it does so (called fixation time). Both those quantities crucially depend not only on the strength of the invading mutation but also on the population structure. In this thesis, we aim to understand how the underlying population structure affects the overall rate of evolution. Specifically, we study population structures that increase the fixation probability of advantageous mutants (called amplifiers of selection). Broadly speaking, our results are of three different types: We present various strong amplifiers, we identify regimes under which only limited amplification is feasible, and we propose population structures that provide different tradeoffs between high fixation probability and short fixation time.
Publishing Year
Date Published
2020-01-12
Page
144
eISSN
IST-REx-ID

Cite this

Tkadlec J. A Role of Graphs in Evolutionary Processes. IST Austria; 2020. doi:10.15479/AT:ISTA:7196
Tkadlec, J. (2020). A role of graphs in evolutionary processes. IST Austria. https://doi.org/10.15479/AT:ISTA:7196
Tkadlec, Josef. A Role of Graphs in Evolutionary Processes. IST Austria, 2020. https://doi.org/10.15479/AT:ISTA:7196.
J. Tkadlec, A role of graphs in evolutionary processes. IST Austria, 2020.
Tkadlec J. 2020. A role of graphs in evolutionary processes, IST Austria, 144p.
Tkadlec, Josef. A Role of Graphs in Evolutionary Processes. IST Austria, 2020, doi:10.15479/AT:ISTA:7196.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
File Name
Access Level
OA Open Access
Date Uploaded
2020-01-28
MD5 Checksum
d8c44cbc4f939c49a8efc9d4b8bb3985

Source File
File Name
thesis.zip 21.10 MB
Access Level
Restricted Closed Access
Date Uploaded
2020-01-12
MD5 Checksum
451f8e64b0eb26bf297644ac72bfcbe9

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar