English
Related papers

Related papers: Confidence sets for phylogenetic trees

200 papers

I propose an approach to identify, among several strategies of phylogenetic analysis, those producing the most accurate results. This approach is based on the hypothesis that the more a result is reproduced from independent data, the more…

Populations and Evolution · Quantitative Biology 2013-07-08 Blaise Li

The evolutionary relationships between species are typically represented in the biological literature by rooted phylogenetic trees. However, a tree fails to capture ancestral reticulate processes, such as the formation of hybrid species or…

Populations and Evolution · Quantitative Biology 2024-12-09 Johanna Heiss , Daniel H. Huson , Mike Steel

Phylogenetic analyses which include fossils or molecular sequences that are sampled through time require models that allow one sample to be a direct ancestor of another sample. As previously available phylogenetic inference tools assume…

Populations and Evolution · Quantitative Biology 2014-12-08 Alexandra Gavryushkina , David Welch , Tanja Stadler , Alexei Drummond

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

Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene transfer. In some cases, such histories can be described by a phylogenetic…

Populations and Evolution · Quantitative Biology 2016-10-03 Laura Jetten , Leo van Iersel

Metagenomics provides a powerful new tool set for investigating evolutionary interactions with the environment. However, an absence of model-based statistical methods means that researchers are often not able to make full use of this…

Quantitative Methods · Quantitative Biology 2013-06-27 John O'Brien , Xavier Didelot , Zamin Iqbal , LucasAmenga-Etego , Bartu Ahiska , Daniel Falush

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

Phylogenetic networks provide a way to describe and visualize evolutionary histories that have undergone so-called reticulate evolutionary events such as recombination, hybridization or horizontal gene transfer. The level k of a network…

Populations and Evolution · Quantitative Biology 2008-07-21 Leo van Iersel , Steven Kelk , Matthias Mnich

We study three different kinds of embeddings of tree patterns: weakly-injective, ancestor-preserving, and lca-preserving. While each of them is often referred to as injective embedding, they form a proper hierarchy and their computational…

Databases · Computer Science 2012-05-01 Jakub Michaliszyn , Anca Muscholl , Sławek Staworko , Piotr Wieczorek , Zhilin Wu

Divergence time estimation requires the reconciliation of two major sources of data. These are fossil and/or biogeographic evidence that give estimates of the absolute age of nodes (ancestors) and molecular estimates that give us estimates…

Populations and Evolution · Quantitative Biology 2008-12-31 Peter J Waddell

A cluster tree provides a highly-interpretable summary of a density function by representing the hierarchy of its high-density clusters. It is estimated using the empirical tree, which is the cluster tree constructed from a density…

Statistics Theory · Mathematics 2017-02-14 Jisu Kim , Yen-Chi Chen , Sivaraman Balakrishnan , Alessandro Rinaldo , Larry Wasserman

Inferring concerted changes among biological traits along an evolutionary history remains an important yet challenging problem. Besides adjusting for spurious correlation induced from the shared history, the task also requires sufficient…

We propose a new space of phylogenetic trees which we call wald space. The motivation is to develop a space suitable for statistical analysis of phylogenies, but with a geometry based on more biologically principled assumptions than…

Probability · Mathematics 2020-09-21 Maryam K. Garba , Tom M. W. Nye , Jonas Lueg , Stephan F. Huckemann

Local and global inference methods have been developed to infer structural contacts from multiple sequence alignments of homologous proteins. They rely on correlations in amino-acid usage at contacting sites. Because homologous proteins…

Biomolecules · Quantitative Biology 2024-12-30 Nicola Dietler , Umberto Lupo , Anne-Florence Bitbol

Ultrametric matrices are a class of covariance matrices that arise in latent tree models. As a parameter space in a statistical model, the set of ultrametric matrices is neither convex nor a smooth manifold. Focus in the literature has…

Methodology · Statistics 2025-04-28 Tsung-Hung Yao , Zhenke Wu , Karthik Bharath , Veerabhadran Baladandayuthapani

Reconstructing the tree of life from molecular sequences is a fundamental problem in computational biology. Modern data sets often contain a large number of genes, which can complicate the reconstruction problem due to the fact that…

Probability · Mathematics 2017-07-21 Constantinos Daskalakis , Sebastien Roch

In biology, a phylogenetic tree is a tool to represent the evolutionary relationship between species. Unfortunately, the classical Schr\"oder tree model is not adapted to take into account the chronology between the branching nodes. In…

Data Structures and Algorithms · Computer Science 2019-01-15 Olivier Bodini , Antoine Genitrini , Mehdi Naima

In this paper we identify several serious problems that arise in the use of syntactic data from the SSWL database for the purpose of computational phylogenetic reconstruction. We show that the most naive approach fails to produce reliable…

Computation and Language · Computer Science 2016-07-12 Kevin Shu , Sharjeel Aziz , Vy-Luan Huynh , David Warrick , Matilde Marcolli

We answer two questions raised by Bryant, Francis and Steel in their work on consensus methods in phylogenetics. Consensus methods apply to every practical instance where it is desired to aggregate a set of given phylogenetic trees (say,…

Populations and Evolution · Quantitative Biology 2023-11-14 Emanuele Delucchi , Linard Hoessly , Giovanni Paolini

Phylogeographic methods aim to infer migration trends and the history of sampled lineages from genetic data. Applications of phylogeography are broad, and in the context of pathogens include the reconstruction of transmission histories and…

Populations and Evolution · Quantitative Biology 2015-03-30 Nicola De Maio , Chieh-Hsi Wu , Kathleen M O'Reilly , Daniel Wilson