Phase transition in random adaptive walks on correlated fitness landscapes.

  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},
  volume={91 4},
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.

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.

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

Genotypic Complexity of Fisher’s Geometric Model

The analysis shows that thephenotypic dimension, which is often referred to as phenotypic complexity, does not generally correlate with the complexity of fitness landscapes and that even organisms with a single Phenotypic trait can have complex landscapes.

Modeling of Mutational Events in the Evolution of Viruses

This work tested, by computational inference, the hypothesis that the phylogenetic distances between the pairs of sequences are functions of the evolutionary path lengths between them, and revealed that the relationship between simulated genetic and mutational distances is non-linear, and can be consistent with different rates of nucleotide substitution at different depths of branches in phylogenetic trees.



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.


  • Rev. A 46, 6714
  • 1992

I and J


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


  • Rev. Lett. 88, 087201
  • 2002

Phys. Rev. B

  • Phys. Rev. B
  • 1981

Annu. Rev. Ecol. Syst

  • Annu. Rev. Ecol. Syst
  • 1995

Science 332

  • 1190
  • 2011

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