Population dependent Fourier decomposition of fitness landscapes over recombination spaces: Evolvability of complex characters

The effect of recombination on genotypes can be represented in the form of P-structures, i.e., a map from the set of pairs of genotypes to the power set of genotypes. The interpretation is that the P-structure maps the pair of parental genotypes to the set of recombinant genotypes which result from the recombination of the parental genotypes. A recombination fitness landscape is then a function from the genotypes in a P-structure to the real numbers. In previous papers we have shown that the eigenfunctions of (a matrix associated with) the P-structure provide a basis for the Fourier decomposition of arbitrary recombination landscapes.Here we generalize this framework to include the effect of genotype frequencies, assuming linkage equilibrium. We find that the autocorrelation of the eigenfunctions of the population-weighted P-structure is independent of the population composition. As a consequence we can directly compare the performance of mutation and recombination operators by comparing the autocorrelations on the finite set of elementary landscapes. This comparison suggests that point mutation is a superior search strategy on landscapes with a low order and a moderate order of interaction p < n/3 (n is the number of loci). For more complex landscapes 1-point recombination is superior to both mutation and uniform recombination, but only if the distance among the interacting loci (defining length) is minimal.Furthermore we find that the autocorrelation on any landscape is increasing as the distribution of genotypes becomes more extreme, i.e., if the population occupies a location close to the boundary of the frequency simplex. Landscapes are smoother the more biased the distribution of genotype frequencies is. We suggest that this result explains the paradox that there is little epistatic interaction for quantitative traits detected in natural populations if one uses variance decomposition methods while there is evidence for strong interactions in molecular mapping studies for quantitative trait loci.

[1]  R. B. Robbins Some Applications of Mathematics to Breeding Problems. , 1917, Genetics.

[2]  R. A. Fisher,et al.  The Genetical Theory of Natural Selection , 1931 .

[3]  J. Bennett On the theory of random mating. , 1954, Annals of eugenics.

[4]  M. Kimura,et al.  Evolution in Sexual and Asexual Populations , 1965, The American Naturalist.

[5]  Lawrence E. Mettler,et al.  Population genetics and evolution , 1969 .

[6]  M. Kimura,et al.  An introduction to population genetics theory , 1971 .

[7]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[8]  Thomas H. Frazzetta,et al.  Complex adaptations in evolving populations , 1975 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  L. Lovász Spectra of graphs with transitive groups , 1975 .

[11]  Jean-Pierre Serre,et al.  Linear representations of finite groups , 1977, Graduate texts in mathematics.

[12]  R. Riedl A Systems-Analytical Approach to Macro-Evolutionary Phenomena , 1977, The Quarterly Review of Biology.

[13]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[14]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[15]  E. H. Bryant,et al.  The Effect of an Experimental Bottleneck upon Quantitative Genetic Variation in the Housefly. , 1986, Genetics.

[16]  R. Bürger CONSTRAINTS FOR THE EVOLUTION OF FUNCTIONALLY COUPLED CHARACTERS: A NONLINEAR ANALYSIS OF A PHENOTYPIC MODEL , 1986, Evolution; international journal of organic evolution.

[17]  W. Provine Sewall Wright and evolutionary biology , 1987 .

[18]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[19]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[20]  C. Goodnight ON THE EFFECT OF FOUNDER EVENTS ON EPISTATIC GENETIC VARIANCE , 1987, Evolution; international journal of organic evolution.

[21]  M W Feldman,et al.  Selection, generalized transmission and the evolution of modifier genes. I. The reduction principle. , 1987, Genetics.

[22]  C. Goodnight EPISTASIS AND THE EFFECT OF FOUNDER EVENTS ON THE ADDITIVE GENETIC VARIANCE , 1988, Evolution; international journal of organic evolution.

[23]  Günter P. Wagner,et al.  The influence of variation and of developmental constraints on the rate of multivariate phenotypic evolution , 1988 .

[24]  Günter P. Wagner,et al.  The Significance of Developmental Constraints for Phenotypic Evolution by Natural Selection , 1988 .

[25]  Rabi Bhattacharya,et al.  Stochastic processes with applications , 1990 .

[26]  J. Gillespie The causes of molecular evolution , 1991 .

[27]  T. Nagylaki Introduction to Theoretical Population Genetics , 1992 .

[28]  E. Akin,et al.  Mathematical structures in population genetics , 1992 .

[29]  Weinberger,et al.  RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[30]  Peter F. Stadler,et al.  Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..

[31]  Joseph C. Culberson,et al.  Mutation-Crossover Isomorphisms and the Construction of Discriminating Functions , 1994, Evolutionary Computation.

[32]  H. Waelbroeck,et al.  Complex Systems and Binary Networks , 1995 .

[33]  Terry Jones,et al.  One Operator, One Landscape , 1995 .

[34]  M. Whitlock,et al.  MULTIPLE FITNESS PEAKS AND EPISTASIS , 1995 .

[35]  Peter F. Stadler,et al.  Towards a theory of landscapes , 1995 .

[36]  Peter F. Stadler,et al.  Random walks and orthogonal functions associated with highly symmetric graphs , 1995, Discret. Math..

[37]  Tim Jones Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

[38]  C. Goodnight EPISTASIS AND THE INCREASE IN ADDITIVE GENETIC VARIANCE: IMPLICATIONS FOR PHASE 1 OF WRIGHT'S SHIFTING‐BALANCE PROCESS , 1995, Evolution; international journal of organic evolution.

[39]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[40]  J. Cheverud,et al.  EPISTASIS AS A SOURCE OF INCREASED ADDITIVE GENETIC VARIANCE AT POPULATION BOTTLENECKS , 1996, Evolution; international journal of organic evolution.

[41]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Wim Hordijk,et al.  A Measure of Landscapes , 1996, Evolutionary Computation.

[43]  Peter F. Stadler,et al.  Canonical approximation of fitness landscapes , 1996 .

[44]  P. Stadler Landscapes and their correlation functions , 1996 .

[45]  G. Wagner,et al.  Recombination induced hypergraphs: a new approach to mutation-recombination isomorphism , 1996 .

[46]  G. Wagner,et al.  Adaptive Inertia Caused by Hidden Pleiotropic Effects , 1997 .

[47]  Lee Altenberg,et al.  Fitness Distance Correlation Analysis: An Instructive Counterexample , 1997, ICGA.

[48]  Peter F. Stadler,et al.  Algebraic Theory of Recombination Spaces , 1997, Evolutionary Computation.

[49]  A Renner,et al.  RNA structures and folding: from conventional to new issues in structure predictions. , 1997, Current opinion in structural biology.

[50]  N. Barton,et al.  The evolution of recombination: removing the limits to natural selection. , 1997, Genetics.

[51]  Peter F. Stadler,et al.  Complex Adaptations and the Structure of Recombination Spaces , 1997 .

[52]  Peter F. Stadler,et al.  Correlation length, isotropy and meta-stable states , 1997 .

[53]  W. Hordijk Correlation analysis of the synchronizing-CA landscape , 1997 .

[54]  Alden H. Wright,et al.  The Simple Genetic Algorithm and the Walsh Transform: Part I, Theory , 1998, Evolutionary Computation.

[55]  Peter F. Stadler,et al.  Amplitude Spectra of Fitness Landscapes , 1998, Adv. Complex Syst..

[56]  H. Waelbroeck,et al.  Effective degrees of freedom in genetic algorithms , 1998 .

[57]  Alden H. Wright,et al.  The Simple Genetic Algorithm and the Walsh Transform: Part II, The Inverse , 1998, Evolutionary Computation.

[58]  P. Stadler,et al.  Random field models for fitness landscapes , 1999 .

[59]  H. Nagao,et al.  Representations of Finite Groups , 1989, Group Theory for Physicists.