Sex: The power of randomization.

In evolutionary biology, randomness has been perceived as a force that, in and of itself, is capable of inventing: mutation creates new genetic information at random across the genome which leads to phenotypic change, which is then subject to selection. However, in science in general and in computer science in particular, the widespread use of randomness takes a different form. Here, randomization allows for the breaking of pattern, as seen for example in its removal of biases (patterns) by random sampling or random assignment to conditions. Combined with various forms of evaluation, this breaking of pattern becomes an extraordinarily powerful tool, as also seen in many randomized algorithms in computer science. Here we show that this power of randomness is harnessed in nature by sex and recombination. In a finite population, and under the assumption of interactions between genetic variants, sex and recombination allow selection to test how well an allele will perform in a sample of combinations of interacting genetic partners drawn at random from all possible such combinations; consequently, even a small number of tests of genotypes such as takes place in a finite population favors alleles that will most likely perform well in a vast number of yet unrealized genetic combinations. This power of randomization is not manifest in asexual populations.

[1]  A. Korol,et al.  Ecological aspects of the recombination problem , 2004, Theoretical and Applied Genetics.

[2]  M. Feldman,et al.  Recombination dynamics and the fitness landscape , 1992 .

[3]  Avi Wigderson The Power and Weakness of Randomness in Computation , 2006, LATIN.

[4]  Adi Livnat,et al.  Simplification, Innateness, and the Absorption of Meaning from Context: How Novelty Arises from Gradual Network Evolution , 2016, Evolutionary Biology.

[5]  B. Shraiman,et al.  Competition between recombination and epistasis can cause a transition from allele to genotype selection , 2009, Proceedings of the National Academy of Sciences.

[6]  M W Feldman,et al.  Selection for linkage modification. I. Random mating populations. , 1972, Theoretical population biology.

[7]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[8]  Henry C. Byerly,et al.  Genetic damage, mutation, and the evolution of sex. , 1985, Science.

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  J. Peck A ruby in the rubbish: beneficial mutations, deleterious mutations and the evolution of sex. , 1994, Genetics.

[11]  Sebastian Bonhoeffer,et al.  How Good Are Statistical Models at Approximating Complex Fitness Landscapes? , 2016, Molecular biology and evolution.

[12]  F B Christiansen,et al.  Evolution of recombination in a constant environment. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[13]  N. Barton,et al.  SELECTION FOR RECOMBINATION IN SMALL POPULATIONS , 2001, Evolution; international journal of organic evolution.

[14]  Adi Livnat,et al.  An analytical contrast between fitness maximization and selection for mixability. , 2011, Journal of theoretical biology.

[15]  L. Altenberg,et al.  Unified reduction principle for the evolution of mutation, migration, and recombination , 2017, Proceedings of the National Academy of Sciences.

[16]  S. Otto,et al.  The Evolution of Condition-Dependent Sex in the Face of High Costs , 2007, Genetics.

[17]  M. Nei,et al.  Modification of linkage intensity by natural selection. , 1967, Genetics.

[18]  M. Feldman,et al.  More on selection for and against recombination. , 1990, Theoretical population biology.

[19]  W. G. Hill,et al.  The effect of linkage on limits to artificial selection. , 1966, Genetical research.

[20]  J. McGregor,et al.  Towards a theory of the evolution of modifier genes. , 1974, Theoretical population biology.

[21]  Adi Livnat,et al.  Sex, mixability, and modularity , 2010, Proceedings of the National Academy of Sciences.

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

[23]  N. Barton,et al.  A general model for the evolution of recombination. , 1995, Genetical research.

[24]  S. Otto,et al.  Species Interactions and the Evolution of Sex , 2004, Science.

[25]  S. Otto,et al.  Evolution of sex: Resolving the paradox of sex and recombination , 2002, Nature Reviews Genetics.

[26]  Adi Livnat Interaction-based evolution: how natural selection and nonrandom mutation work together , 2013, Biology Direct.

[27]  B. Charlesworth,et al.  Why sex and recombination? , 1998, Science.

[28]  L. Hadany,et al.  On the evolutionary advantage of fitness-associated recombination. , 2003, Genetics.

[29]  S. Otto,et al.  RECOMBINATION AND HITCHHIKING OF DELETERIOUS ALLELES , 2011, Evolution; international journal of organic evolution.

[30]  Masatoshi Nei,et al.  Selectionism and neutralism in molecular evolution. , 2005, Molecular biology and evolution.

[31]  Claes Johnson,et al.  Mathematics and Computation , 2023, Springer Proceedings in Mathematics & Statistics.

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

[33]  C. Lively,et al.  Parasitism, mutation accumulation and the maintenance of sex , 1994, Nature.

[34]  E. Koonin The Logic of Chance: The Nature and Origin of Biological Evolution , 2011 .

[35]  H. Muller THE RELATION OF RECOMBINATION TO MUTATIONAL ADVANCE. , 1964, Mutation research.

[36]  F B Christiansen,et al.  Population genetic perspectives on the evolution of recombination. , 1996, Annual review of genetics.

[37]  T. Nagylaki The evolution of multilocus systems under weak selection. , 1993, Genetics.

[38]  J. Hofbauer,et al.  Convergence of multilocus systems under weak epistasis or weak selection , 1999, Journal of mathematical biology.

[39]  P. Keightley,et al.  Interference among deleterious mutations favours sex and recombination in finite populations , 2006, Nature.

[40]  Mark Kirkpatrick,et al.  Genetic segregation and the maintenance of sexual reproduction , 1989, Nature.

[41]  W. Hamilton Sex versus non-sex versus parasite , 1980 .

[42]  Yuval Rabani,et al.  A computational view of population genetics , 1995, STOC '95.

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

[44]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[45]  Adi Livnat,et al.  A mixability theory for the role of sex in evolution , 2008, Proceedings of the National Academy of Sciences.

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

[47]  H. Muller Some Genetic Aspects of Sex , 1932, The American Naturalist.

[48]  A. Kondrashov Selection against harmful mutations in large sexual and asexual populations. , 1982, Genetical research.

[49]  J. McGregor,et al.  The evolutionary development of modifier genes. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[50]  S. Otto,et al.  Condition‐Dependent Sex and the Rate of Adaptation , 2009, The American Naturalist.

[51]  Michael W Deem,et al.  Quasispecies theory for evolution of modularity. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  B Charlesworth Directional selection and the evolution of sex and recombination. , 1993, Genetical research.

[53]  M W Feldman,et al.  An evolutionary reduction principle for genetic modifiers. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[54]  C. Ofria,et al.  Sexual reproduction reshapes the genetic architecture of digital organisms , 2006, Proceedings of the Royal Society B: Biological Sciences.

[55]  Alistair Sinclair,et al.  Algorithms for Random Generation and Counting: A Markov Chain Approach , 1993, Progress in Theoretical Computer Science.

[56]  M. Feldman,et al.  On the evolutionary effect of recombination. , 1970, Theoretical population biology.

[57]  K. Sterelny WHAT IS EVOLVABILITY , 2007 .

[58]  J. Felsenstein The evolutionary advantage of recombination. , 1974, Genetics.

[59]  Christos H. Papadimitriou,et al.  Sex as an algorithm , 2016, Commun. ACM.

[60]  Dong Wang,et al.  Modularity enhances the rate of evolution in a rugged fitness landscape , 2015, Physical biology.