English
Related papers

Related papers: Testing for polytomies in phylogenetic species tre…

200 papers

Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees to reveal the tree…

Discrete Mathematics · Computer Science 2011-11-09 Merce Llabres , Jairo Rocha , Francesc Rossello , Gabriel Valiente

Species tree reconstruction from genomic data is increasingly performed using methods that account for sources of gene tree discordance such as incomplete lineage sorting. One popular method for reconstructing species trees from unrooted…

Populations and Evolution · Quantitative Biology 2017-12-06 Shubhanshu Shekhar , Sebastien Roch , Siavash Mirarab

Phylogenetic tree inference using deep DNA sequencing is reshaping our understanding of rapidly evolving systems, such as the within-host battle between viruses and the immune system. Densely sampled phylogenetic trees can contain special…

Populations and Evolution · Quantitative Biology 2020-06-03 Cheng Zhang , Vu Dinh , Frederick A. Matsen

Stochastic branching processes are a classical model for describing random trees, which have applications in numerous fields including biology, physics, and natural language processing. In particular, they have recently been proposed to…

Logic in Computer Science · Computer Science 2012-06-07 Taolue Chen , Klaus Dräger , Stefan Kiefer

In phylogenomics, species-tree methods must contend with two major sources of noise; stochastic gene-tree variation under the multispecies coalescent model (MSC) and finite-sequence substitutional noise. Fast agglomerative methods such as…

Populations and Evolution · Quantitative Biology 2025-07-11 Georgios Aliatimis , Ruriko Yoshida , Burak Boyaci , James A. Grant

Inference of species networks from genomic data under the Network Multispecies Coalescent Model is currently severely limited by heavy computational demands. It also remains unclear how complicated networks can be for consistent inference…

Populations and Evolution · Quantitative Biology 2022-05-10 Elizabeth S. Allman , Hector Baños , Jonathan D. Mitchell , John A. Rhodes

A probabilistic reconstruction of genealogies in a polyploid population (from 2x to 4x) is investigated, by considering genetic data analyzed as the probability of allele presence in a given genotype. Based on the likelihood of all possible…

Populations and Evolution · Quantitative Biology 2018-11-29 Frédéric Proïa , Fabien Panloup , Chiraz Trabelsi , Jérémy Clotault

When we apply comparative phylogenetic analyses to genome data, it is a well-known problem and challenge that some of given species (or taxa) often have missing genes. In such a case, we have to impute a missing part of a gene tree from a…

Populations and Evolution · Quantitative Biology 2023-07-06 Ruriko Yoshida

Phylogenetics begins with reconstructing biological family trees from genetic data. Since Nature is not limited to tree-like histories, we use networks to organize our data, and have discovered new polytopes, metric spaces, and simplicial…

Combinatorics · Mathematics 2019-05-28 Satyan Devadoss , Cassandra Durell , Stefan Forcey

A rigorous methodology is proposed to study cell division data consisting in several observed genealogical trees of possibly different shapes. The procedure takes into account missing observations, data from different trees, as well as the…

Applications · Statistics 2013-04-15 Benoîte de Saporta , Anne Gégout Petit , Laurence Marsalle

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic…

Probability · Mathematics 2009-01-07 Miklos Bona , Philippe Flajolet

Quantum simulations constructing probability tensors of biological multi-taxa in phylogenetic trees are proposed, in terms of positive trace preserving maps, describing evolving systems of quantum walks with multiple walkers. Basic…

Quantum Physics · Physics 2011-05-10 Demosthenes Ellinas , Peter Jarvis

We investigated testing the likelihood of a phylogenetic tree by comparison to its subtree pruning and regrafting (SPR) neighbors, with or without re-optimizing branch lengths. This is inspired by aspects of Bayesian significance tests, and…

Applications · Statistics 2014-07-30 Thurston H. Y. Dang , Elchanan Mossel

Simple stochastic models for phylogenetic trees on species have been well studied. But much paleontology data concerns time series or trees on higher-order taxa, and any broad picture of relationships between extant groups requires use of…

Populations and Evolution · Quantitative Biology 2007-08-28 David Aldous , Maxim Krikun , Lea Popovic

One of the goals of phylogenetic research is to find the species tree describing the evolutionary history of a set of species. But the trees derived from geneti data with the help of tree inference methods are gene trees that need not…

Populations and Evolution · Quantitative Biology 2015-07-28 Mareike Fischer , Martin Kreidl

We consider the following basic problem in phylogenetic tree construction. Let $\mathcal{P} = \{T_1, \ldots, T_k\}$ be a collection of rooted phylogenetic trees over various subsets of a set of species. The tree compatibility problem asks…

Data Structures and Algorithms · Computer Science 2015-10-28 Yun Deng , David Fernández-Baca

In this article we propose a new method, which we name 'quartet neighbor joining', or 'quartet-NJ', to infer an unrooted species tree on a given set of taxa T from empirical distributions of unrooted quartet gene trees on all four-taxon…

Populations and Evolution · Quantitative Biology 2011-08-09 Martin Kreidl

Phylogenetic diversity is a measure for describing how much of an evolutionary tree is spanned by a subset of species. If one applies this to the (unknown) subset of current species that will still be present at some future time, then this…

Subcellular Processes · Quantitative Biology 2009-09-29 Beata Faller , Fabio Pardi , Mike Steel

Phylogenetic methods have broad potential in linguistics beyond tree inference. Here, we show how a phylogenetic approach opens the possibility of gaining historical insights from entirely new kinds of linguistic data--in this instance,…

Computation and Language · Computer Science 2021-05-10 Jayden L. Macklin-Cordes , Claire Bowern , Erich R. Round

ASTRAL is a method for reconstructing species trees after inferring a set of gene trees and is increasingly used in phylogenomic analyses. It is statistically consistent under the multi-species coalescent model, is scalable, and has shown…

Populations and Evolution · Quantitative Biology 2019-10-18 Siavash Mirarab