A role of graphs in evolutionary processes

Tkadlec J. 2020. A role of graphs in evolutionary processes. IST Austria.

OA 2020_Tkadlec_Thesis.pdf 11.67 MB

Thesis | Published | English
Series Title
IST Austria Thesis
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

Cite this

Tkadlec J. A role of graphs in evolutionary processes. 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.
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
MD5 Checksum

Source File
File Name
thesis.zip 21.10 MB
Access Level
Restricted Closed Access
Date Uploaded
MD5 Checksum


Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar