English
Related papers

Related papers: Identifiability in Phylogenetics using Algebraic M…

200 papers

Identifiability of evolutionary tree models has been a recent topic of discussion and some models have been shown to be non-identifiable. A coalescent-based rooted population tree model, originally proposed by Nielsen et al. 1998 [2], has…

Populations and Evolution · Quantitative Biology 2013-04-15 Arindam RoyChoudhury

The inference of the evolutionary history of a collection of organisms is a problem of fundamental importance in evolutionary biology. The abundance of DNA sequence data arising from genome sequencing projects has led to significant…

Populations and Evolution · Quantitative Biology 2015-07-07 Julia Chifman , Laura Kubatko

Linear compartmental models are a widely used tool for analyzing systems arising in biology, medicine, and more. In such settings, it is essential to know whether model parameters can be recovered from experimental data. This is the…

Combinatorics · Mathematics 2025-11-18 Katherine Clemens , Jonathan Martinez , Anne Shiu , Michaela Thompson , Benjamin Warren

The Tree of Life is the graphical structure that represents the evolutionary process from single-cell organisms at the origin of life to the vast biodiversity we see today. Reconstructing this tree from genomic sequences is challenging due…

Populations and Evolution · Quantitative Biology 2020-10-06 Claudia Solis-Lemus , Arrigo Coen , Cecile Ane

Designing flexible probabilistic models over tree topologies is important for developing efficient phylogenetic inference methods. To do that, previous works often leverage the similarity of tree topologies via hand-engineered heuristic…

Populations and Evolution · Quantitative Biology 2023-10-17 Tianyu Xie , Cheng Zhang

Inference of phylogenetic networks is of increasing interest in the genomic era. However, the extent to which phylogenetic networks are identifiable from various types of data remains poorly understood, despite its crucial role in…

Populations and Evolution · Quantitative Biology 2025-05-01 Elizabeth S. Allman , Cecile Ane , Hector Banos , John A. Rhodes

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees. Substitutions in sequences are modelled through a continuous-time Markov process, characterised by an instantaneous rate matrix, which standard…

Populations and Evolution · Quantitative Biology 2020-07-20 Naomi E. Hannaford , Sarah E. Heaps , Tom M. W. Nye , Tom A. Williams , T. Martin Embley

Pedigrees, or family trees, are graphs of family relationships that are used to study inheritance. A fundamental problem in computational biology is to find, for a pedigree with $n$ individuals genotyped at every site, a set of…

Data Structures and Algorithms · Computer Science 2016-02-16 Bonnie Kirkpatrick

Phylogenetic inference, grounded in molecular evolution models, is essential for understanding the evolutionary relationships in biological data. Accounting for the uncertainty of phylogenetic tree variables, which include tree topologies…

Machine Learning · Computer Science 2023-12-04 Takahiro Mimori , Michiaki Hamada

A phylogenetic variety is an algebraic variety parameterized by a statistical model of the evolution of biological sequences along a tree. Understanding this variety is an important problem in the area of algebraic statistics with…

Populations and Evolution · Quantitative Biology 2024-05-22 Luis David Garcia Puente , Marina Garrote-López , Elima Shehu

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

When employing mechanistic models to study biological phenomena, practical parameter identifiability is important for making accurate predictions across wide range of unseen scenarios, as well as for understanding the underlying mechanisms.…

Quantitative Methods · Quantitative Biology 2023-10-19 Yue Liu , Kevin Suh , Philip K. Maini , Daniel J. Cohen , Ruth E. Baker

In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For…

Populations and Evolution · Quantitative Biology 2016-03-30 Andreas DM Gunawan , Bhaskar DasGupta , Louxin Zhang

For a phylogenetic tree, the phylogenetic diversity of a set A of taxa is the total weight of edges on paths to A. Finding small sets of maximal diversity is crucial for conservation planning, as it indicates where limited resources can be…

Data Structures and Algorithms · Computer Science 2025-10-29 Mark Jones , Jannik Schestag

Phylogenetic trees are the fundamental mathematical representation of evolutionary processes in biology. They are also objects of interest in pure mathematics, such as algebraic geometry and combinatorics, due to their discrete geometry.…

Metric Geometry · Mathematics 2022-07-01 Anthea Monod , Bo Lin , Ruriko Yoshida , Qiwen Kang

Learning the unknown causal parameters of a linear structural causal model is a fundamental task in causal analysis. The task, known as the problem of identification, asks to estimate the parameters of the model from a combination of…

Artificial Intelligence · Computer Science 2024-07-18 Julian Dörfler , Benito van der Zander , Markus Bläser , Maciej Liskiewicz

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

'Tree-based' phylogenetic networks proposed by Francis and Steel have attracted much attention of theoretical biologists in the last few years. At the heart of the definitions of tree-based phylogenetic networks is the notion of 'support…

Combinatorics · Mathematics 2019-04-30 Momoko Hayamizu , Kazuhisa Makino

Probabilistic programming frameworks are powerful tools for statistical modelling and inference. They are not immediately generalisable to phylogenetic problems due to the particular computational properties of the phylogenetic tree object.…

Populations and Evolution · Quantitative Biology 2022-11-11 Christiaan Swanepoel , Mathieu Fourment , Xiang Ji , Hassan Nasif , Marc A Suchard , Frederick A Matsen , Alexei Drummond

A phylogenetic tree is an important way in Bioinformatics to find the evolutionary relationship among biological species. In this research, a proposed model is described for the estimation of a phylogenetic tree for a given set of data. To…

Populations and Evolution · Quantitative Biology 2025-09-03 S M Rafiuddin