Beyond the hypercube evolutionary accessibility of fitness landscapes with realistic mutational networks

Zagorski, Marcin and Burda, Zdzisław and Wacław, Bartłomiej (2016) Beyond the hypercube evolutionary accessibility of fitness landscapes with realistic mutational networks. PLoS Computational Biology, 12. Article number e1005218 . ISSN 1553-7358

[img] Text
journal.pcbi.1005218.pdf - Published Version
Available under License Creative Commons Attribution.
[IST-2017-740-v1+1]
Download (3732Kb)
Official URL: http://dx.doi.org/10.1371/journal.pcbi.1005218

Abstract

Evolutionary pathways describe trajectories of biological evolution in the space of different variants of organisms (genotypes). The probability of existence and the number of evolutionary pathways that lead from a given genotype to a better-adapted genotype are important measures of accessibility of local fitness optima and the reproducibility of evolution. Both quantities have been studied in simple mathematical models where genotypes are represented as binary sequences of two types of basic units, and the network of permitted mutations between the genotypes is a hypercube graph. However, it is unclear how these results translate to the biologically relevant case in which genotypes are represented by sequences of more than two units, for example four nucleotides (DNA) or 20 amino acids (proteins), and the mutational graph is not the hypercube. Here we investigate accessibility of the best-adapted genotype in the general case of K > 2 units. Using computer generated and experimental fitness landscapes we show that accessibility of the global fitness maximum increases with K and can be much higher than for binary sequences. The increase in accessibility comes from the increase in the number of indirect trajectories exploited by evolution for higher K. As one of the consequences, the fraction of genotypes that are accessible increases by three orders of magnitude when the number of units K increases from 2 to 16 for landscapes of size N ∼ 106genotypes. This suggests that evolution can follow many different trajectories on such landscapes and the reconstruction of evolutionary pathways from experimental data might be an extremely difficult task.

Item Type: Article
DOI: 10.1371/journal.pcbi.1005218
Subjects: 500 Science > 570 Life sciences; biology
Research Group: Bollenbach Group
SWORD Depositor: Sword Import User
Depositing User: Sword Import User
Date Deposited: 18 Jan 2017 08:51
Last Modified: 05 Sep 2017 10:02
URI: https://repository.ist.ac.at/id/eprint/740

Actions (login required)

View Item View Item