Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities.
We study how correlations in the random fitness assignment may affect the structure of fitness landscapes, in three classes of fitness models. The first is a phenotype space in which individuals are characterized by a large number n of continuously varying traits. In a simple model of random fitness assignment, viable phenotypes are likely to form a giant connected cluster percolating throughout the phenotype space provided the viability probability is larger than 1/2(n). The second model explicitly describes genotype-to-phenotype and phenotype-to-fitness maps, allows for neutrality at both phenotype and fitness levels, and results in a fitness landscape with tunable correlation length. Here, phenotypic neutrality and correlation between fitnesses can reduce the percolation threshold, and correlations at the point of phase transition between local and global are most conducive to the formation of the giant cluster. In the third class of models, particular combinations of alleles or values of phenotypic characters are "incompatible" in the sense that the resulting genotypes or phenotypes have zero fitness. This setting can be viewed as a generalization of the canonical Bateson-Dobzhansky-Muller model of speciation and is related to K-SAT problems, prominent in computer science. We analyze the conditions for the existence of viable genotypes, their number, as well as the structure and the number of connected clusters of viable genotypes. We show that analysis based on expected values can easily lead to wrong conclusions, especially when fitness correlations are strong. We focus on pairwise incompatibilities between diallelic loci, but we also address multiple alleles, complex incompatibilities, and continuous phenotype spaces. In the case of diallelic loci, the number of clusters is stochastically bounded and each cluster contains a very large sub-cube. Finally, we demonstrate that the discrete NK model shares some signature properties of models with high correlations.
Gravner
Janko
J
Department of Mathematics, University of California, Davis, CA 95616, USA.
Pitman
Damien
D
Gavrilets
Sergey
S
D000818:Animals; D005075:Biological Evolution; D005838:Genotype; D008957:Models, Genetic; D010641:Phenotype; D019655:Quantitative Trait, Heritable
Genetics. 1999 Mar;151(3):921-7
10049911
Nature. 1999 Aug 12;400(6745):661-4
10458160
Bull Math Biol. 2001 Jan;63(1):57-94
11146884
Nature. 2001 Jul 19;412(6844):331-3
11460163
Evolution. 2001 Jun;55(6):1085-94
11475044
Nat Rev Genet. 2003 Jun;4(6):457-69
12776215
Evolution. 2003 Oct;57(10):2197-215
14628909
Genetics. 2004 Jun;167(2):559-67
15238511
J Theor Biol. 2005 Jun 7;234(3):329-40
15784268
J Theor Biol. 2006 Jan 21;238(2):279-85
15990119
Proc Natl Acad Sci U S A. 2006 Jun 13;103(24):9107-12
16751270
Proc Biol Sci. 1991 Jul 22;245(1312):7-11
1682931
Evolution. 2006 Jun;60(6):1113-24
16892963
Trends Ecol Evol. 1997 Aug;12(8):307-12
21238086
Evolution. 1996 Oct;50(5):1742-1749
28565607
J Theor Biol. 1987 Sep 7;128(1):11-45
3431131
J Biotechnol. 1995 Jul 31;41(2-3):239-57
7544591
Genetics. 1995 Apr;139(4):1805-13
7789779
Genetics. 1994 May;137(1):175-89
8056308
Proc Natl Acad Sci U S A. 1996 Jan 9;93(1):397-401
8552647
EMBO J. 1996 Mar 15;15(6):1203-10
8635452
Genetics. 1996 Dec;144(4):1331-5
8978022
J Theor Biol. 1997 Jan 7;184(1):51-64
9039400
Bull Math Biol. 1997 Mar;59(2):339-97
9116604
Fold Des. 1997;2(3):S19-24
9218962
Science. 1998 May 29;280(5368):1451-5
9603737
Genetica. 1998;102-103(1-6):83-90
9720273
Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1993 Mar;47(3):2083-2099
9960229