The game of survival: Sexual evolution in dynamic environments

The game of survival: Sexual evolution in dynamic environments
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani

Evolution is a complex algorithmic solution to life’s most pressing challenge, that of survival. It is a mixture of numerous textbook optimization techniques. Natural selection, the preferential replication ofthe fittest, encodes the multiplicative weights update algorithm, which in static environments is tantamount to exponential growth for the best solution. Sex can be interpreted as a game between different agents/genes with identical interests, maximizing the fitness of the individual. Mutation forces the exploration of consistently suboptimal solutions. Are all of these mechanisms necessary to ensure for survival? Also, how is it that despite their contradictory character (e.g., selection versus mutation) they do not cancel each other out? We address these questions by extending classic evolutionary models to allow for a dynamically changing environment. Sexual selection is well suited for static environments where we show that it converges polynomially fast to monomorphic populations. Mutations make the difference in dynamic environments. Without them species become extinct as they do not have the flexibility to recover fast given environmental change. On the other hand, we show that with mutation, as long as the rate of change of the environment is not too fast, long term survival is possible. Finally, mutation does not cancel the role of selection in static environments. Convergence remains guaranteed and only the level of polymorphism of the equilibria is affected. Our techniques quantify exploration-exploitation tradeoffs in time evolving non-convex optimization problems which could be of independent interest.

Quantifying Reticulation in Phylogenetic Complexes Using Homology

Quantifying Reticulation in Phylogenetic Complexes Using Homology
Kevin Emmett, Raul Rabadan

Reticulate evolutionary processes result in phylogenetic histories that cannot be modeled using a tree topology. Here, we apply methods from topological data analysis to molecular sequence data with reticulations. Using a simple example, we demonstrate the correspondence between nontrivial higher homology and reticulate evolution. We discuss the sensitivity of the standard filtration and show cases where reticulate evolution can fail to be detected. We introduce an extension of the standard framework and define the median complex as a construction to recover signal of the frequency and scale of reticulate evolution by inferring and imputing putative ancestral states. Finally, we apply our methods to two datasets from phylogenetics. Our work expands on earlier ideas of using topology to extract important evolutionary features from genomic data.

Whole genome duplication in coast redwood (Sequoia sempervirens) and its implications for explaining the rarity of polyploidy in conifers

Alison Dawn Scott, Noah Stenz, David Baum

Evaluation of hybrid and non-hybrid methods for de novo assembly of nanopore reads

Evaluation of hybrid and non-hybrid methods for de novo assembly of nanopore reads

Ivan Sovic, Kresimir Krizanovic, Karolj Skala, Mile Sikic

Meta-analysis of 375,000 individuals identifies 38 susceptibility loci for migraine

Meta-analysis of 375,000 individuals identifies 38 susceptibility loci for migraine

Padhraig Gormley, Verneri Anttila, Bendik S Winsvold, Priit Palta, Tonu Esko, Tune H Pers, Kai-How Farh, Ester Cuenca-Leon, Mikko Muona, Nicholas A Furlotte, Tobias Kurth, Andres Ingason, George McMahon, Lannie Ligthart, Gisela M Terwindt, Mikko Kallela, Tobias M Freilinger, Caroline Ran, Scott G Gordon, Anine H Stam, Stacy Steinberg, Guntram Borck, Markku Koiranen, Lydia Quaye, Hieab HH Adams, Terho Lehtimaki, Antti-Pekka Sarin, Juho Wedenoja, David A Hinds, Julie E Buring, Markus Schurks, Paul M Ridker, Maria Gudlaug Hrafnsdottir, Hreinn Stefansson, Susan M Ring, Jouke-Jan Hottenga, Brenda WJH Penninx, Markus Farkkila, Ville Artto, Mari Kaunisto, Salli Vepsalainen, Rainer Malik, Andrew C Heath, Pamela AF Madden, Nicholas G Martin, Grant W Montgomery, Eija Hamalainen, Hailiang Huang, Andrea E Byrnes, Lude Franke, Jie Huang, Evie Stergiakouli, Phil H Lee, Cynthia Sandor, Caleb Webber, Zameel Cader, Bertram Muller-Myhsok, Stefan Schreiber, Thomas Meitinger, Johan G Eriksson, Veikko Salomaa, Kauko Heikkila, Elizabeth Loehrer, Andre G Uitterlinden, Albert Hofman, Cornelia M van Duijn, Lynn Cherkas, Linda M Pedersen, Audun Stubhaug, Christopher S Nielsen, Minna Mannikko, Evelin Mihailov, Lili Milani, Hartmut Gobel, Ann-Louise Esserlind, Anne Francke Christensen, Thomas Folkmann Hansen, Thomas Werge, Jaakko Kaprio, Arpo J Aromaa, Olli Raitakari, M Arfan Ikram, Tim Spector, Marjo-Riitta Jarvelin, Andres Metspalu, Christian Kubisch, David P Strachan, Michel D Ferrari, Andrea C Belin, Martin Dichgans, Maija Wessman, Arn MJM van den Maagdenberg, John-Anker Zwart, Dorret I Boomsma, George Davey Smith, Kari Stefansson, Nicholas Eriksson, Mark J Daly, Benjamin M Neale, Jes Olesen, Daniel I Chasman, Dale R Nyholt, Aarno Palotie

Various localized epigenetic marks predict expression across 54 samples and reveal underlying chromatin state enrichments

Various localized epigenetic marks predict expression across 54 samples and reveal underlying chromatin state enrichments

Lalita Devadas, Angela Yen, Manolis Kellis

Statistical Patterns of Darwinian Evolution

Statistical Patterns of Darwinian Evolution
Matteo Smerlak, Ahmed Youssef

In the most general terms, Darwinian evolution is a flow in the space of fitness distributions. In the limit where mutations are infinitely frequent and have infinitely small fitness effects (the “diffusion approximation”, Tsimring et al. have showed that this flow admits “fitness wave” solutions: Gaussian-shape fitness distributions moving towards higher fitness values at constant speed. Here we show more generally that evolving fitness distributions are attracted to a one-parameter family of distributions with a fixed parabolic relationship between skewness and kurtosis. Unlike fitness waves, this statistical pattern encompasses both positive and negative (a.k.a. purifying) selection and is not restricted to rapidly adapting populations. Moreover we find that the mean fitness of a population under the selection of pre-existing variation is a power-law function of time, as observed in microbiological evolution experiments but at variance with fitness wave theory. At the conceptual level, our results can be viewed as the resolution of the “dynamic insufficiency” of Fisher’s fundamental theorem of natural selection. Our predictions are in good agreement with numerical simulations.

Human Microbiota of the Argentine Population- A pilot study

Human Microbiota of the Argentine Population- A pilot study

Belen Carbonetto, Monica Fabbro, Mariela Sciara, Analia Seravalle, Guadalupe Mejico, Santiago Revale, Soledad Romero, Bianca Brun, Marcelo Fay, Fabian Fay, Martin Vazquez

The Strength of Selection Against Neanderthal Introgression

The Strength of Selection Against Neanderthal Introgression

Ivan Juric, Simon Aeschbacher, Graham Coop

Whole-genome modeling accurately predicts quantitative traits in plants.

Whole-genome modeling accurately predicts quantitative traits in plants.

Laurent GENTZBITTEL, Cecile Ben, Melanie Mazurier, Min-Gyoung Shin, Martin Triska, Martina Rickauer, Yuri Nikolsky, Paul Marjoram, Sergey Nuzhdin, Tatiana Tatarinova