English
Related papers

Related papers: Resampling Residuals on Phylogenetic Trees: Extend…

200 papers

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

Populations and Evolution · Quantitative Biology 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

A classical result, fundamental to evolutionary biology, states that an edge-weighted tree $T$ with leaf set $X$, positive edge weights, and no vertices of degree 2 can be uniquely reconstructed from the set of leaf-to-leaf distances…

Populations and Evolution · Quantitative Biology 2011-07-15 A. W. M. Dress , K. T. Huber , M. Steel

Estimating the effective sample size (ESS) is fundamental in Bayesian phylogenetic inference to properly account for autocorrelation in MCMC samples. While methods for continuous parameters are well established, the discrete and…

Populations and Evolution · Quantitative Biology 2026-03-05 Jonathan Klawitter , Lars Berling , Jordan Douglas , Dong Xie , Alexei J. Drummond

The method of flexi-Weighted Least Squares on evolutionary trees uses simple polynomial or exponential functions of the evolutionary distance in place of model-based variances. This has the advantage that unexpected deviations from…

Populations and Evolution · Quantitative Biology 2010-12-30 Peter J. Waddell , Xi Tan , Ishita Khan

Metrics on rooted phylogenetic trees are integral to a number of areas of phylogenetic analysis. Cluster-similarity metrics have recently been introduced in order to limit skew in the distribution of distances, and to ensure that trees in…

Populations and Evolution · Quantitative Biology 2019-11-26 Michael Hendriksen , Andrew Francis

Linear regression is one of the most prevalent techniques in machine learning, however, it is also common to use linear regression for its \emph{explanatory} capabilities rather than label prediction. Ordinary Least Squares (OLS) is often…

Data Structures and Algorithms · Computer Science 2017-08-23 Or Sheffet

Random forest (RF) is one of the most popular methods for estimating regression functions. The local nature of the RF algorithm, based on intra-node means and variances, is ideal when errors are i.i.d. For dependent error processes like…

Machine Learning · Statistics 2021-06-29 Arkajyoti Saha , Sumanta Basu , Abhirup Datta

Motivation: The construction of statistics for summarizing posterior samples returned by a Bayesian phylogenetic study has so far been hindered by the poor geometric insights available into the space of phylogenetic trees, and ad hoc…

Applications · Statistics 2014-10-13 Philipp Benner , Miroslav Bacak , Pierre-Yves Bourguignon

Given a distance matrix consisting of pairwise distances between species, a distance-based phylogenetic reconstruction method returns a tree metric or equidistant tree metric (ultrametric) that best fits the data. We investigate…

Combinatorics · Mathematics 2017-02-20 Daniel Irving Bernstein , Colby Long

One of the most challenging and long-standing problems in computational biology is the prediction of three-dimensional protein structure from amino acid sequence. A promising approach to infer spatial proximity between residues is the study…

Biomolecules · Quantitative Biology 2014-04-28 Massimo Andreatta , Santiago Laplagne , Shuai Cheng Li , Stephen Smale

The mutational heterogeneity of tumours can be described with a tree representing the evolutionary history of the tumour. With noisy sequencing data there may be uncertainty in the inferred tree structure, while we may also wish to study…

Computational Complexity · Computer Science 2025-01-14 Luís Cunha , Jack Kuipers , Thiago Lopes

Given natural limitations on the length DNA sequences, designing phylogenetic reconstruction methods which are reliable under limited information is a crucial endeavor. There have been two approaches to this problem: reconstructing partial…

Data Structures and Algorithms · Computer Science 2008-12-10 Radu Mihaescu , Cameron Hill , Satish Rao

CRISPR technology has enabled large-scale cell lineage tracing for complex multicellular organisms by mutating synthetic genomic barcodes during organismal development. However, these sophisticated biological tools currently use ad-hoc and…

Quantitative Methods · Quantitative Biology 2019-04-02 Jean Feng , William S DeWitt , Aaron McKenna , Noah Simon , Amy Willis , Frederick A Matsen

The reliability of a phylogenetic inference method from genomic sequence data is ensured by its statistical consistency. Bayesian inference methods produce a sample of phylogenetic trees from the posterior distribution given sequence data.…

Metric Geometry · Mathematics 2016-06-10 Alex Gavryushkin , Alexei J. Drummond

How do phylogenetic reconstruction algorithms go astray when they return incorrect trees? This simple question has not been answered in detail, even for maximum parsimony (MP), the simplest phylogenetic criterion. Understanding MP has…

Populations and Evolution · Quantitative Biology 2025-09-15 William Howard-Snyder , Will Dumm , Mary Barker , Ognian Milanov , Claris Winston , David H. Rich , Marc A Suchard , Frederick A Matsen

Ordinary least squares (OLS) linear regression is one of the most basic statistical techniques for data analysis. In the main stream literature and the statistical education, the study of linear regression is typically restricted to the…

Statistics Theory · Mathematics 2018-09-28 Arun K. Kuchibhotla , Lawrence D. Brown , Andreas Buja

Recent theoretical work has demonstrated that Neighbor Joining applied to concatenated DNA sequences is a statistically consistent method of species tree reconstruction. This brief note compares the accuracy of this approach to other…

Populations and Evolution · Quantitative Biology 2016-12-07 Joseph Rusinko , Matthew McPartlon

The iteratively reweighted least squares method (IRLS) is a popular technique used in practice for solving regression problems. Various versions of this method have been proposed, but their theoretical analyses failed to capture the good…

Data Structures and Algorithms · Computer Science 2019-07-11 Alina Ene , Adrian Vladu

Inferential summaries of tree estimates are useful in the setting of evolutionary biology, where phylogenetic trees have been built from DNA data since the 1960's. In bioinformatics, psychometrics and data mining, hierarchical clustering…

Applications · Statistics 2010-06-08 John Chakerian , Susan Holmes

Frequencies of $k$-mers in sequences are sometimes used as a basis for inferring phylogenetic trees without first obtaining a multiple sequence alignment. We show that a standard approach of using the squared-Euclidean distance between…

Populations and Evolution · Quantitative Biology 2016-01-15 Elizabeth S. Allman , John A. Rhodes , Seth Sullivant