title: Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities.
abstract: 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.
authors: Department of Mathematics, University of California, Davis, CA 95616, USA.
authors: Janko
authors: J
authors: Gravner
authors: Damien
authors: D
authors: Pitman
authors: Sergey
authors: S
authors: Gavrilets
mesh_terms: D000818:Animals; D005075:Biological Evolution; D005838:Genotype; D008957:Models, Genetic; D010641:Phenotype; D019655:Quantitative Trait, Heritable
references: Genetics. 1999 Mar;151(3):921-7
references: 10049911
references: Nature. 1999 Aug 12;400(6745):661-4
references: 10458160
references: Bull Math Biol. 2001 Jan;63(1):57-94
references: 11146884
references: Nature. 2001 Jul 19;412(6844):331-3
references: 11460163
references: Evolution. 2001 Jun;55(6):1085-94
references: 11475044
references: Nat Rev Genet. 2003 Jun;4(6):457-69
references: 12776215
references: Evolution. 2003 Oct;57(10):2197-215
references: 14628909
references: Genetics. 2004 Jun;167(2):559-67
references: 15238511
references: J Theor Biol. 2005 Jun 7;234(3):329-40
references: 15784268
references: J Theor Biol. 2006 Jan 21;238(2):279-85
references: 15990119
references: Proc Natl Acad Sci U S A. 2006 Jun 13;103(24):9107-12
references: 16751270
references: Proc Biol Sci. 1991 Jul 22;245(1312):7-11
references: 1682931
references: Evolution. 2006 Jun;60(6):1113-24
references: 16892963
references: Trends Ecol Evol. 1997 Aug;12(8):307-12
references: 21238086
references: Evolution. 1996 Oct;50(5):1742-1749
references: 28565607
references: J Theor Biol. 1987 Sep 7;128(1):11-45
references: 3431131
references: J Biotechnol. 1995 Jul 31;41(2-3):239-57
references: 7544591
references: Genetics. 1995 Apr;139(4):1805-13
references: 7789779
references: Genetics. 1994 May;137(1):175-89
references: 8056308
references: Proc Natl Acad Sci U S A. 1996 Jan 9;93(1):397-401
references: 8552647
references: EMBO J. 1996 Mar 15;15(6):1203-10
references: 8635452
references: Genetics. 1996 Dec;144(4):1331-5
references: 8978022
references: J Theor Biol. 1997 Jan 7;184(1):51-64
references: 9039400
references: Bull Math Biol. 1997 Mar;59(2):339-97
references: 9116604
references: Fold Des. 1997;2(3):S19-24
references: 9218962
references: Science. 1998 May 29;280(5368):1451-5
references: 9603737
references: Genetica. 1998;102-103(1-6):83-90
references: 9720273
references: Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1993 Mar;47(3):2083-2099
references: 9960229