A role of graphs in evolutionary processes

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

Download
OA 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.
Main File(s)
File Name
Access Level
OA Open Access
Last Uploaded
2020-01-28T07:32:42Z

Source File
File Name
thesis.zip 21.10 MB
Access Level
Restricted Closed Access
Last Uploaded
2020-01-27T10:32:04Z

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar