English
Related papers

Related papers: Efficient recycled algorithms for quantitative tra…

200 papers

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

Populations and Evolution · Quantitative Biology 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

Motivation: The abundance of gene flow in the Tree of Life challenges the notion that evolution can be represented with a fully bifurcating process, as this process cannot capture important biological realities like hybridization,…

Populations and Evolution · Quantitative Biology 2023-11-10 Zhaoxing Wu , Claudia Solis-Lemus

The algebraic properties of flattenings and subflattenings provide direct methods for identifying edges in the true phylogeny -- and by extension the complete tree -- using pattern counts from a sequence alignment. The relatively small…

Populations and Evolution · Quantitative Biology 2022-05-06 Joshua Stevenson , Barbara Holland , Michael Charleston , Jeremy Sumner

Bayesian inference methods rely on numerical algorithms for both model selection and parameter inference. In general, these algorithms require a high computational effort to yield reliable estimates. One of the major challenges in…

Quantitative Methods · Quantitative Biology 2018-08-09 Patricio Maturana , Brendon J. Brewer , Steffen Klaere , Remco Bouckaert

We consider a broadcasting problem on a tree where a binary digit (e.g., a spin or a nucleotide's purine/pyrimidine type) is propagated from the root to the leaves through symmetric noisy channels on the edges that randomly flip the state…

Probability · Mathematics 2025-01-24 David Clancy , Hanbaek Lyu , Sebastien Roch , Allan Sly

Background: The reconstruction of the phylogenetic tree topology of four taxa is, still nowadays, one of the main challenges in phylogenetics. Its difficulties lie in considering not too restrictive evolutionary models, and correctly…

Populations and Evolution · Quantitative Biology 2014-06-19 Esther Ibáñez , Marta Casanellas

As whole genomes become widely available, maximum likelihood and Bayesian phylogenetic methods are demonstrating their limits in meeting the escalating computational demands. Conversely, distance-based phylogenetic methods are efficient,…

Populations and Evolution · Quantitative Biology 2025-02-07 Matthew J. Penn , Neil Scheidwasser , Mark P. Khurana , Christl A. Donnelly , David A. Duchêne , Samir Bhatt

A method was developed for Bayesian inference of species phylogeny using the multi-species coalescent model. To improve the mixing properties of the Markov chain Monte Carlo (MCMC) algorithm that traverses the space of species trees, we…

Populations and Evolution · Quantitative Biology 2015-12-15 Bruce Rannala , Ziheng Yang

The methods of statistical physics are widely used for modelling complex networks. Building on the recently proposed Equilibrium Expectation approach, we derive a simple and efficient algorithm for maximum likelihood estimation (MLE) of…

Computation · Statistics 2020-02-12 Alexander Borisenko , Maksym Byshkin , Alessandro Lomi

In this paper, we investigate estimating emergence and biomass traits from color images and elevation maps of wheat field plots. We employ a state-of-the-art deconvolutional network for segmentation and convolutional architectures, with…

Computer Vision and Pattern Recognition · Computer Science 2018-01-30 Shubhra Aich , Anique Josuttes , Ilya Ovsyannikov , Keegan Strueby , Imran Ahmed , Hema Sudhakar Duddu , Curtis Pozniak , Steve Shirtliffe , Ian Stavness

The problem of selecting the most useful features from a great many (eg, thousands) of candidates arises in many areas of modern sciences. An interesting problem from genomic research is that, from thousands of genes that are active…

Applications · Statistics 2018-05-15 Longhai Li , Weixin Yao

Regression curves for studying trait relationships are developed herein. The adaptive evolution model is considered an Ornstein-Uhlenbeck system whose parameters are estimated by a novel engagement of generalized least-squares and…

Methodology · Statistics 2014-03-04 Dwueng-Chwuan Jhwueng , Vasileios Maroulas

Understanding which phenotypic traits are consistently correlated throughout evolution is a highly pertinent problem in modern evolutionary biology. Here, we propose a multivariate phylogenetic latent liability model for assessing the…

Populations and Evolution · Quantitative Biology 2015-09-17 Gabriela B. Cybis , Janet S. Sinsheimer , Trevor Bedford , Alison E. Mather , Philippe Lemey , Marc A. Suchard

We introduce a new algorithm called {\sc Rec-Gen} for reconstructing the genealogy or \textit{pedigree} of an extant population purely from its genetic data. We justify our approach by giving a mathematical proof of the effectiveness of…

Data Structures and Algorithms · Computer Science 2020-05-11 Younhun Kim , Elchanan Mossel , Govind Ramnarayan , Paxton Turner

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

Populations and Evolution · Quantitative Biology 2016-08-10 Nikita Alexeev , Max A. Alekseyev

Many fundamental questions concerning the emergence and subsequent evolution of eukaryotic exon-intron organization are still unsettled. Genome-scale comparative studies, which can shed light on crucial aspects of eukaryotic evolution,…

Populations and Evolution · Quantitative Biology 2007-05-23 Miklós Csűrös , J. Andrew Holey , Igor B. Rogozin

Phylogenetic comparative analysis is an approach to inferring evolutionary process from a combination of phylogenetic and phenotypic data. The last few years have seen increasingly sophisticated models employed in the evaluation of more and…

Populations and Evolution · Quantitative Biology 2021-05-27 Clayton E. Cressler , Marguerite A. Butler , Aaron A. King

Dynamic programming approaches have long been applied to fit models of univariate and multivariate trait evolution on phylogenetic trees for discrete and continuous traits, and more recently adapted to phylogenetic networks with…

Populations and Evolution · Quantitative Biology 2025-12-23 Benjamin Teo , Cécile Ané

Likelihood-based methods are widely considered the best approaches for reconstructing ancestral states. Although much effort has been made to study properties of these methods, previous works often assume that both the tree topology and…

Methodology · Statistics 2021-04-02 Lam Si Tung Ho , Edward Susko

Phylogenetics, the inference of evolutionary trees from molecular sequence data such as DNA, is an enterprise that yields valuable evolutionary understanding of many biological systems. Bayesian phylogenetic algorithms, which approximate a…

Populations and Evolution · Quantitative Biology 2016-10-27 Vu Dinh , Aaron E. Darling , Frederick A. Matsen