Phase transition in random adaptive walks on correlated fitness landscapes.

@article{Park2015PhaseTI,
  title={Phase transition in random adaptive walks on correlated fitness landscapes.},
  author={Su-Chan Park and Ivan G. Szendro and Johannes Neidhart and Joachim H A Krug},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2015},
  volume={91 4},
  pages={
          042707
        }
}
We study biological evolution on a random fitness landscape where correlations are introduced through a linear fitness gradient of strength c. When selection is strong and mutations rare the dynamics is a directed uphill walk that terminates at a local fitness maximum. We analytically calculate the dependence of the walk length on the genome size L. When the distribution of the random fitness component has an exponential tail, we find a phase transition of the walk length D between a phase at… 

Figures from this paper

Greedy adaptive walks on a correlated fitness landscape.

Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics

This work introduces a broad class of high-dimensional random fitness landscapes for which the correlations between fitnesses of genomes are a general function of genetic distance, and studies the properties of these landscapes focusing on the simplest evolutionary process: random adaptive walks.

Properties of Random Fitness Landscapes and Their Influence on Evolutionary Dynamics. A Journey through the Hypercube

The individual-based Wright-Fisher model is used to study recombination of genotypes, interactions between individuals and the influence of the underlying fitness landscape on these mechanisms.

Accessibility percolation in random fitness landscapes 3

This chapter reviews studies of accessibility percolation that use probabilistic fitness landscape models to explore the emergence of such paths as a function of the initial fitness, the parameters of the landscape or the structure of the genotype graph and discusses their implications for the predictability of evolutionary processes.

Universality Classes of Interaction Structures for NK Fitness Landscapes

A unified framework for computing the exponential growth rate of the expected number of local fitness maxima as a function of L is developed, and two different universality classes of interaction structures that display different asymptotics of this quantity for large k are identified.

Fitness Landscapes, Adaptation and Sex on the Hypercube

In this thesis, several models of fitness landscapes are analyzed with different analytical and numerical methods to identify characteristics in order to compare the model landscapes to experimental measurements.

Accessibility percolation in random fitness landscapes

This chapter reviews studies of accessibility percolation that use probabilistic fitness landscape models to explore the emergence of paths as a function of the initial fitness, the parameters of the landscape or the structure of the genotype graph and discusses their implications for the predictability of evolutionary processes.

Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model

A simple fitness landscape model with tunable ruggedness based on the rough Mount Fuji (RMF) model originally introduced by Aita et al. in the context of protein evolution is proposed and compared to the known behavior in the MLM model.

δ-exceedance records and random adaptive walks

We study a modified record process where the kth record in a series of independent and identically distributed random variables is defined recursively through the condition Y k > Y k − 1 − δ k − 1

References

SHOWING 1-10 OF 21 REFERENCES

Extreme value theory : an introduction

This treatment of extreme value theory is unique in book literature in that it focuses on some beautiful theoretical results along with applications. All the main topics covering the heart of the

… genetics …

A possible genetic aetiology to CSVT, provides reliable risk estimates and allows accurate comparison with genetic risk in other vascular conditions is supported.

I and J

Evolution

  • F. Maytag
  • Computer Science
    Arch. Mus. Informatics
  • 1996

Note that the random fitness components remain unchanged during the adaptive walk

    Annu. Rev. Ecol. Syst

    • Annu. Rev. Ecol. Syst
    • 1995

    PLoS Biol

    • 7, e1000250
    • 2009

    Proc. Nat. Acad. Sci. USA 86

    • Proc. Nat. Acad. Sci. USA 86
    • 1989

    Adv. Appl. Prob

    • Adv. Appl. Prob
    • 2014

    Science

    • Science
    • 2011