chopBAI: BAM index reduction solves I/O bottlenecks in the joint analysis of large sequencing cohorts

chopBAI: BAM index reduction solves I/O bottlenecks in the joint analysis of large sequencing cohorts

Birte Kehr, Páll Melsted

What’s in my pot? Real-time species identification on the MinION

What’s in my pot? Real-time species identification on the MinION

Sissel Juul, Fernando Izquierdo, Adam Hurst, Xiaoguang Dai, Amber Wright, Eugene Kulesha, Roger Pettett, Daniel J Turner

Using genotype data to distinguish pleiotropy from heterogeneity: deciphering coheritability in autoimmune and neuropsychiatric diseases

Using genotype data to distinguish pleiotropy from heterogeneity: deciphering coheritability in autoimmune and neuropsychiatric diseases

Buhm Han, Jennie G Pouget, Kamil Slowikowski, Eli Stahl, Cue Hyunkyu Lee, Dorothee Diogo, Xinli Hu, Yu Rang Park, Eunji Kim, Peter K Gregersen, Solbritt Rantapaa Dahqvist, Jane Worthington, Steve Eyre, Lars Klareskog, Tom Huizinga, Wei-Min Chen, Suna Onengut-Gumuscu, Stephen S Rich, Major Depressive Disorder Working Group of the PGC, Naomi Wray, Soumya Raychaudhuri

Common and phylogenetically widespread coding for peptides by bacterial small RNAs

Common and phylogenetically widespread coding for peptides by bacterial small RNAs

Robin C Friedman, Stefan Kalkhof, Olivia Doppelt-Azeroual, Stephan Mueller, Martina Chovancova, Martin von Bergen, Benno Schwikowski

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