Patching holes in the Chlamydomonas genome

Patching holes in the Chlamydomonas genome

Frej Tulin, Frederick R. Cross

Decomposing the site frequency spectrum: the impact of tree topology on neutrality tests

Decomposing the site frequency spectrum: the impact of tree topology on neutrality tests
Alice Ledda, Guillaume Achaz, Thomas Wiehe, Luca Ferretti

We investigate the dependence of the site frequency spectrum (SFS) on the topological structure of coalescent trees. We show that basic population genetic statistics – for instance estimators of theta or neutrality tests such as Tajima’s D – can be decomposed into components of waiting times between coalescent events and of tree topology. Our results clarify the relative impact of the two components on these statistics. We provide a rigorous interpretation of positive or negative values of neutrality tests in terms of the underlying tree shape. In particular, we show that values of Tajima’s D and Fay and Wu’s H depend in a direct way on a measure of tree balance which is mostly determined by the root balance of the tree. We also compute the maximum and minimum values for neutrality tests as a function of sample size.
Focusing on the standard coalescent model of neutral evolution, we discuss how waiting times between coalescent events are related to derived allele frequencies and thereby to the frequency spectrum. Finally, we show how tree balance affects the frequency spectrum. In particular, we derive the complete SFS conditioned on the root imbalance. We show that the conditional spectrum is peaked at frequencies corresponding to the root imbalance and strongly biased towards rare alleles.

On the Balance of Unrooted Trees

On the Balance of Unrooted Trees
Mareike Fischer, Volkmar Liebscher

We solve a class of optimization problems for (phylogenetic) X-trees or their shapes. These problems have recently appeared in different contexts, e.g. in the context of the impact of tree shapes on the size of TBR neighborhoods, but so far these problems have not been characterized and solved in a systematic way. In this work we generalize the concept and also present several applications. Moreover, our results give rise to a nice notion of balance for trees. Unsurprisingly, so-called caterpillars are the most unbalanced tree shapes, but it turns out that balanced tree shapes cannot be described so easily as they need not even be unique.

Estimation of the True Evolutionary Distance under the Fragile Breakage Model

Estimation of the True Evolutionary Distance under the Fragile Breakage Model
Nikita Alexeev, Max A. Alekseyev

The ability to estimate the evolutionary distance between extant genomes plays a crucial role in many phylogenomic studies. Often such estimation is based on the parsimony assumption, implying that the distance between two genomes can be estimated as the minimal number of genome rearrangements required to transform one genome into the other. However, in reality the parsimony assumption may not always hold, emphasizing the need for estimation that does not rely on the minimal number of genome rearrangements. While there exists a method for such estimation, it however assumes that genomes can be broken by rearrangements equally likely at any position in the course of evolution. This assumption, known as the random breakage model, has recently been refuted in favor of the more rigorous fragile breakage model postulating that only certain “fragile” genomic regions are prone to rearrangements. We propose a new method for estimating the evolutionary distance between two genomes with high accuracy under the fragile breakage model.

A general approximation for the dynamics of quantitative traits

A general approximation for the dynamics of quantitative traits
Katarína Boďová, Gašper Tkačik, Nicholas H. Barton

Selection, mutation and random drift affect the dynamics of allele frequencies and consequently of quantitative traits. While the macroscopic dynamics of quantitative traits can be measured, the underlying allele frequencies are typically unobserved. Can we understand how the macroscopic observables evolve without following these microscopic processes? The problem has previously been studied by analogy with statistical mechanics: the allele frequency distribution at each time is approximated by the stationary form, which maximises entropy. We explore the limitations of this method when mutation is small (4Nμ<1) so that populations are typically close to fixation and we extend the theory in this regime to account for changes in mutation strength. We consider a single diallelic locus under either directional selection, or with over-dominance, and then generalise to multiple unlinked biallelic loci with unequal effects. We find that the maximum entropy approximation is remarkably accurate, even when mutation and selection change rapidly.

Rawcopy: Improved copy number analysis with Affymetrix arrays

Rawcopy: Improved copy number analysis with Affymetrix arrays

Markus Mayrhofer, Bjorn Viklund, Anders Isaksson

Homomorphic ZW Chromosomes in a Wild Strawberry Show Distinctive Recombination Heterogeneity but a Small Sex-Determining Region

Homomorphic ZW Chromosomes in a Wild Strawberry Show Distinctive Recombination Heterogeneity but a Small Sex-Determining Region

Jacob Tennessen, Rajanikanth Govindarajulu, Aaron Liston, Tia-Lynn Ashman

Inferring chimpanzee Y chromosome history and amplicon diversity from whole genome sequencing

Inferring chimpanzee Y chromosome history and amplicon diversity from whole genome sequencing

Matthew Oetjens, Feichen Shen, Zhengting Zou, Jeffrey Kidd

Flowr: Robust and efficient pipelines using a simple language-agnostic approach

Flowr: Robust and efficient pipelines using a simple language-agnostic approach

Sahil Seth, Samir Amin, Xingzhi Song, Xizeng Mao, Huandong Sun, Andrew Futreal, Jianhua Zhang

Machine learning for metagenomics: methods and tools

Machine learning for metagenomics: methods and tools
Hayssam Soueidan, Macha Nikolski

While genomics is the research field relative to the study of the genome of any organism, metagenomics is the term for the research that focuses on many genomes at the same time, as typical in some sections of environmental study. Metagenomics recognizes the need to develop computational methods that enable understanding the genetic composition and activities of communities of species so complex that they can only be sampled, never completely characterized.
Machine learning currently offers some of the most computationally efficient tools for building predictive models for classification of biological data. Various biological applications cover the entire spectrum of machine learning problems including supervised learning, unsupervised learning (or clustering), and model construction. Moreover, most of biological data — and this is the case for metagenomics — are both unbalanced and heterogeneous, thus meeting the current challenges of machine learning in the era of Big Data.
The goal of this revue is to examine the contribution of machine learning techniques for metagenomics, that is answer the question “to what extent does machine learning contribute to the study of microbial communities and environmental samples?” We will first briefly introduce the scientific fundamentals of machine learning. In the following sections we will illustrate how these techniques are helpful in answering questions of metagenomic data analysis. We will describe a certain number of methods and tools to this end, though we will not cover them exhaustively. Finally, we will speculate on the possible future directions of this research.