Evolutionary accessibility of mutational pathways
arXiv:1103.2479 · doi:10.1371/journal.pcbi.1002134
Abstract
Functional effects of different mutations are known to combine to the total effect in highly nontrivial ways. For the trait under evolutionary selection (`fitness'), measured values over all possible combinations of a set of mutations yield a fitness landscape that determines which mutational states can be reached from a given initial genotype. Understanding the accessibility properties of fitness landscapes is conceptually important in answering questions about the predictability and repeatability of evolutionary adaptation. Here we theoretically investigate accessibility of the globally optimal state on a wide variety of model landscapes, including landscapes with tunable ruggedness as well as neutral `holey' landscapes. We define a mutational pathway to be accessible if it contains the minimal number of mutations required to reach the target genotype, and if fitness increases in each mutational step. Under this definition accessibility is high, in the sense that at least one accessible pathwayexists with a substantial probability that approaches unity as the dimensionality of the fitness landscape (set by the number of mutational loci) becomes large. At the same time the number of alternative accessible pathways grows without bound. We test the model predictions against an empirical 8-locus fitness landscape obtained for the filamentous fungus \textit{Aspergillus niger}. By analyzing subgraphs of the full landscape containing different subsets of mutations, we are able to probe the mutational distance scale in the empirical data. The predicted effect of high accessibility is supported by the empirical data and very robust, which we argue to reflect the generic topology of sequence spaces.
arXiv comment16 pages, 4 figures; supplementary material available on request
References in corpus (3)
Cited by in corpus (49)
- Quantitative analyses of empirical fitness landscapes
- Records in stochastic processes -- Theory and applications
- Mutational pathway determines whether drug gradients accelerate evolution of drug-resistant cells
- Adaptation in tunably rugged fitness landscapes: The Rough Mount Fuji Model
- Genotype to phenotype mapping and the fitness landscape of the E. coli lac promoter
- Designing antibiotic cycling strategies by determining and understanding local adaptive landscapes
- Record statistics of a strongly correlated time series: random walks and Lévy flights
- Exact Results for Amplitude Spectra of Fitness Landscapes
- The Changing Geometry of a Fitness Landscape Along an Adaptive Walk
- Biophysical Fitness Landscapes for Transcription Factor Binding Sites
- Universality classes of interaction structures for NK fitness landscapes
- Record statistics for random walks and Lévy flights with resetting
- Genotypic complexity of Fisher's geometric model
- Quantifying the role of population subdivision in evolution on rugged fitness landscapes
- On the existence of accessible paths in various models of fitness landscapes
- Evolutionary accessibility of modular fitness landscapes
- Universal statistics of longest lasting records of random walks and Lévy flights
- Cancer initiation with epistatic interactions between driver and passenger mutations
- Strong Selection Significantly Increases Epistatic Interactions in the Long-Term Evolution of a Protein
- Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
- The number of accessible paths in the hypercube
- Exact statistics of record increments of random walks and Lévy flights
- Evolutionary accessibility in tunably rugged fitness landscapes
- Phase transition in random adaptive walks on correlated fitness landscapes
- Greedy adaptive walks on a correlated fitness landscape
- Multidimensional epistasis and the transitory advantage of sex
- Accessibility percolation on n-trees
- Recombination and mutational robustness in neutral fitness landscapes
- Increasing paths in regular trees
- Record statistics for random walk bridges
- Accessibility percolation in random fitness landscapes
- Statistical Physics of Evolutionary Trajectories on Fitness Landscapes
- Accessibility percolation and first-passage site percolation on the unoriented binary hypercube
- Accessibility Percolation on Cartesian Power Graphs
- Evolutionary accessibility of random and structured fitness landscapes
- Impact of population size on early adaptation in rugged fitness landscapes
- On the existence of accessibility in a tree-indexed percolation model
- Progress and open problems in evolutionary dynamics
- Records in Fractal Stochastic Processes
- Getting higher on rugged landscapes: Inversion mutations open access to fitter adaptive peaks in NK fitness landscapes
- Scaling properties of evolutionary paths in a biophysical model of protein adaptation
- Complexity and accessibility of random landscapes
- The diversity of evolutionary dynamics on epistatic versus non-epistatic fitness landscapes
- Selection biases the prevalence and type of epistasis along adaptive trajectories
- Ploidy and the Predictability of Evolution in Fishers Geometric Model
- Record breaking statistics near second order phase transitions
- Sign Epistasis and the Geometry of Interactions
- Statistical Physics of Biological Evolution
- RMF accessibility percolation on oriented graphs