English
Related papers

Related papers: Developing a statistically powerful measure for qu…

200 papers

Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. Existing methods are computationally expensive and can either handle only small numbers…

Populations and Evolution · Quantitative Biology 2023-04-07 Giulia Bernardini , Leo van Iersel , Esther Julien , Leen Stougie

The Fleming-Viot measure-valued diffusion is a Markov process describing the evolution of (allelic) types under mutation, selection and random reproduction. We enrich this process by genealogical relations of individuals so that the random…

Probability · Mathematics 2012-11-30 Andrej Depperschmidt , Andreas Greven , Peter Pfaffelhuber

Phylogenetic networks are a special type of graph which generalize phylogenetic trees and that are used to model non-treelike evolutionary processes such as recombination and hybridization. In this paper, we consider {\em unrooted}…

Combinatorics · Mathematics 2025-05-21 Katharina T. Huber , Simone Linz , Vincent Moulton

With advances in sequencing technologies, there are now massive amounts of genomic data from across all life, leading to the possibility that a robust Tree of Life can be constructed. However, "gene tree heterogeneity", which is when…

Populations and Evolution · Quantitative Biology 2018-03-08 Sebastien Roch , Michael Nute , Tandy Warnow

In recent years, a number of methods have been developed to infer complex demographic histories, especially historical population size changes, from genomic sequence data. Coalescent Hidden Markov Models have proven to be particularly…

Populations and Evolution · Quantitative Biology 2017-10-10 Alexey Miroshnikov , Matthias Steinrücken

Scientific studies in many areas of biology routinely employ evolutionary analyses based on the probabilistic inference of phylogenetic trees from molecular sequence data. Evolutionary processes that act at the molecular level are highly…

Populations and Evolution · Quantitative Biology 2024-12-10 Mandev S. Gill , Guy Baele , Marc A. Suchard , Philippe Lemey

Horizontal gene transfer inference approaches are usually based on gene sequences: parametric methods search for patterns that deviate from a particular genomic signature, while phylogenetic methods use sequences to reconstruct the gene and…

Discrete Mathematics · Computer Science 2023-12-06 Alitzel López Sánchez , Manuel Lafond

We present the first sub-quadratic time algorithm that with high probability correctly reconstructs phylogenetic trees for short sequences generated by a Markov model of evolution. Due to rapid expansion in sequence databases, such very…

Populations and Evolution · Quantitative Biology 2012-06-01 Daniel G. Brown , Jakub Truszkowski

The rates-across-sites assumption in phylogenetic inference posits that the rate matrix governing the Markovian evolution of a character on an edge of the putative phylogenetic tree is the product of a character-specific scale factor and a…

Populations and Evolution · Quantitative Biology 2007-05-23 Steven N. Evans , Tandy Warnow

We describe an "embarrassingly parallel" method for Bayesian phylogenetic inference, annealed Sequential Monte Carlo, based on recent advances in the Sequential Monte Carlo literature such as adaptive determination of annealing parameters.…

Populations and Evolution · Quantitative Biology 2019-03-15 Liangliang Wang , Shijia Wang , Alexandre Bouchard-Côté

Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks. A…

Populations and Evolution · Quantitative Biology 2016-06-24 Jiafan Zhu , Yun Yu , Luay Nakhleh

Tree shape statistics, particularly measures of tree (im)balance, play an important role in the analysis of the shape of phylogenetic trees. With applications ranging from testing evolutionary models to studying the impact of fertility…

Populations and Evolution · Quantitative Biology 2024-10-15 Sophie J. Kersting , Kristina Wicke , Mareike Fischer

With the advance of experimental techniques such as time-lapse fluorescence microscopy, the availability of single-cell trajectory data has vastly increased, and so has the demand for computational methods suitable for parameter inference…

Quantitative Methods · Quantitative Biology 2016-07-06 Irena Kuzmanovska , Andreas Milias-Argeitis , Christoph Zechner , Mustafa Khammash

By providing a framework of accounting for the shared ancestry inherent to all life, phylogenetics is becoming the statistical foundation of biology. The importance of model choice continues to grow as phylogenetic models continue to…

Populations and Evolution · Quantitative Biology 2019-02-05 Jamie R. Oaks , Kerry A. Cobb , Vladimir N. Minin , Adam D. Leaché

We consider species tree estimation under a standard stochastic model of gene tree evolution that incorporates incomplete lineage sorting (as modeled by a coalescent process) and gene duplication and loss (as modeled by a branching…

Probability · Mathematics 2020-07-15 Max Hill , Brandon Legried , Sebastien Roch

Phylogenetic comparative methods explore the relationships between quantitative traits adjusting for shared evolutionary history. This adjustment often occurs through a Brownian diffusion process along the branches of the phylogeny that…

Methodology · Statistics 2017-01-27 Max R. Tolkoff , Michael L. Alfaro , Guy Baele , Philippe Lemey , Marc A. Suchard

One approach in phylogenomics to infer the tree of life is based on concatenated multiple sequence alignments from many genes. Unfortunately, the resulting so-called supermatrix is usually sparse, that is, not every gene sequence is…

Populations and Evolution · Quantitative Biology 2014-11-14 Olga Chernomor , Arndt von Haeseler , Bui Quang Minh

We describe a new and computationally efficient Bayesian methodology for inferring species trees and demographics from unlinked binary markers. Likelihood calculations are carried out using diffusion models of allele frequency dynamics…

Populations and Evolution · Quantitative Biology 2019-09-18 Marnus Stoltz , Boris Bauemer , Remco Bouckaert , Colin Fox , Gordon Hiscott , David Bryant

Phylogenetic analyses of gene expression have great potential for addressing a wide range of questions. These analyses will, for example, identify genes that have evolutionary shifts in expression that are correlated with evolutionary…

Populations and Evolution · Quantitative Biology 2014-01-14 Casey W. Dunn , Xi Luo , Zhijin Wu

We define a new balance index for rooted phylogenetic trees based on the symmetry of the evolutive history of every set of 4 leaves. This index makes sense for multifurcating trees and it can be computed in time linear in the number of…

Populations and Evolution · Quantitative Biology 2019-03-25 Tomás M. Coronado , Arnau Mir , Francesc Rosselló , Gabriel Valiente