The infinitesimal model

The infinitesimal model

Nick H Barton, Alison M Etheridge, Amandine Véber

Genome-wide histone modification patterns in Kluyveromyces Lactis reveal evolutionary adaptation of a heterochromatin-associated mark

Genome-wide histone modification patterns in Kluyveromyces Lactis reveal evolutionary adaptation of a heterochromatin-associated mark

Angela Bean, Assaf Weiner, Amanda Hughes, Eyal Itskovits, Nir Friedman, Oliver Rando

A tradeoff between the ecological and evolutionary stabilities of public goods genes in microbial populations

A tradeoff between the ecological and evolutionary stabilities of public goods genes in microbial populations

Joseph Rauch, Jané Kondev, Alvaro Sanchez

Maximum likelihood estimates of pairwise rearrangement distances

Maximum likelihood estimates of pairwise rearrangement distances
Stuart Serdoz, Attila Egri-Nagy, Jeremy Sumner, Barbara R. Holland, Peter Jarvis, Mark M. Tanaka, Andrew R. Francis

Accurate estimation of evolutionary distances between taxa is important for many phylogenetic reconstruction methods. Specifically, in the case of bacteria, distances can be estimated using a range of different evolutionary models, from single nucleotide polymorphisms to large-scale genome rearrangements. Most such methods use the minimal distance as a proxy for true distance, and only occasionally are improvements such as a Jukes-Cantor correction (for SNP models) available to improve this underestimate. In particular, for genome rearrangement models such as inversion, there is currently no way to correct for such underestimates. Here we introduce a maximum likelihood estimator for the inversion distance between a pair of genomes, using the group-theoretic approach to modelling inversions introduced recently. This MLE functions as a corrected distance in its ability to correct for multiple changes. In particular, we show that because of the way sequences of inversions interact with each other, it is quite possible for minimal distance and MLE distance to differently order the distances of two genomes from a third. This has an obvious implication for the use of minimal distance in phylogeny reconstruction.

Phylo.io: interactive viewing and comparison of large phylogenetic trees on the web

Phylo.io: interactive viewing and comparison of large phylogenetic trees on the web
Oscar Robinson, David Dylus, Christophe Dessimoz

Phylogenetic trees are pervasively used to depict evolutionary relationships. Increasingly, researchers need to visualize large trees and compare multiple large trees inferred for the same set of taxa (reflecting uncertainty in the tree inference or genuine discordance among the loci analysed). Existing tree visualization tools are however not well suited to these tasks. In particular, side-by-side comparison of trees can prove challenging beyond a few dozen taxa. Here, we introduce Phylo.io, a web application to visualize and compare phylogenetic trees side-by-side. Its distinctive features are: highlighting of similarities and differences between two trees, automatic identification of the best matching rooting and leaf order, scalability to very large trees, high usability, multiplatform support via standard HTML5 implementation, and possibility to store and share visualisations. The tool can be freely accessed at this http URL The code for the associated JavaScript library is available at this https URL under an MIT open source license.

Phylogenetic mixtures and linear invariants for equal input models

Phylogenetic mixtures and linear invariants for equal input models
Marta Casanellas, Mike Steel

The reconstruction of phylogenetic trees from molecular sequence data relies on modelling site substitutions by a Markov process, or a mixture of such processes. In general, allowing mixed processes can result in different tree topologies becoming indistinguishable from the data, even for infinitely long sequences. However, when the underlying Markov process supports linear phylogenetic invariants, then provided these are sufficiently informative, the identifiability of the tree topology can be restored. In this paper, we investigate a class of processes that support linear invariants once the stationary distribution is fixed, the `equal input model’. This model generalizes the `Felsenstein 1981′ model (and thereby the Jukes–Cantor model) from four states to an arbitrary number of states (finite or infinite), and it can also be described by a `random cluster’ process. We describe the structure and dimension of the vector space of phylogenetic mixtures (and the complementary space of linear invariants) for any fixed phylogenetic tree (and for all trees — the so called `model invariants’), on any number n of leaves. We also provide a precise description of the space of mixtures and linear invariants for the special case of n=4 leaves. By combining techniques from discrete random processes and (multi-) linear algebra, our results build on a classic result that was first established by James Lake in 1987.

Competing metabolic strategies in a multilevel selection model

Competing metabolic strategies in a multilevel selection model
André Amado, Lenin Fernández, Weini Huang, Fernando F. Ferreira, Paulo R. A. Campos

The interplay between energy efficiency and evolutionary mechanisms is addressed. One important question is how evolutionary mechanisms can select for the optimised usage of energy in situations where it does not lead to immediate advantage. For example, this problem is of great importance to improve our understanding about the major transition from unicellular to multicellular form of life. The immediate advantage of gathering efficient individuals in an energetic context is not clear. Although this process increases relatedness among individuals, it also increases local competition. To address this question, we propose a model of two competing metabolic strategies that makes explicit reference to the resource usage. We assume the existence of an efficient strain, which converts resource into energy at high efficiency but displays a low rate of resource consumption, and an inefficient strain, which consumes resource at a high rate with a low efficiency in converting it to energy. We explore the dynamics in both well-mixed and structured populations. The selection for optimised energy usage is measured by the likelihood of that an efficient strain can invade a population only comprised by inefficient strains. It is found that the region of the parameter space at which the efficient strain can thrive in structured populations is always larger than observed in well-mixed populations. In fact, in well-mixed populations the efficient strain is only evolutionarily stable in the domain whereupon there is no evolutionary dilemma. We also observe that small group sizes enhance the chance of invasion by the efficient strain in spite of increasing the competition among relatives. This outcome corroborates the key role played by kin selection and shows that the group dynamics relied on group expansion, overlapping generations and group split can balance the negative effects of local competition.

IMP: a pipeline for reproducible metagenomic and metatranscriptomic analyses

IMP: a pipeline for reproducible metagenomic and metatranscriptomic analyses

Shaman Narayanasamy, Yohan Jarosz, Emilie E.L. Muller, Cédric C. Laczny, Malte Herold, Anne Kaysen, Anna Heintz-Buschart, Nicolás Pinel, Patrick May, Paul Wilmes

Inferring the frequency spectrum of derived variants to quantify adaptive molecular evolution in protein-coding genes of Drosophila melanogaster

Inferring the frequency spectrum of derived variants to quantify adaptive molecular evolution in protein-coding genes of Drosophila melanogaster

Peter D. Keightley, Jose Campos, Tom Booker, Brian Charlesworth

Efficient analysis of large datasets and sex bias with ADMIXTURE

Efficient analysis of large datasets and sex bias with ADMIXTURE

Suyash S. Shringarpure, Carlos D. Bustamante, Kenneth L. Lange, David H. Alexander