English
Related papers

Related papers: Identifiability in Phylogenetics using Algebraic M…

200 papers

Mutation rate variation across loci is well known to cause difficulties, notably identifiability issues, in the reconstruction of evolutionary trees from molecular sequences. Here we introduce a new approach for estimating general…

Probability · Mathematics 2011-09-30 Elchanan Mossel , Sebastien Roch

Genealogical networks, also known as family trees or population pedigrees, are commonly studied by genealogists wanting to know about their ancestry, but they also provide a valuable resource for disciplines such as digital demography,…

Social and Information Networks · Computer Science 2018-02-19 Eric Malmi , Aristides Gionis , Arno Solin

Identifying unique parameters for mathematical models describing biological data can be challenging and often impossible. Parameter identifiability for partial differential equations models in cell biology is especially difficult given that…

Quantitative Methods · Quantitative Biology 2024-03-05 Maria-Veronica Ciocanel , Lee Ding , Lucas Mastromatteo , Sarah Reichheld , Sarah Cabral , Kimberly Mowry , Bjorn Sandstede

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An…

Populations and Evolution · Quantitative Biology 2017-12-08 Andrew Francis , Katharina Huber , Vincent Moulton

In the context of reconstructing phylogenetic networks from a collection of phylogenetic trees, several characterisations and subsequently algorithms have been established to reconstruct a phylogenetic network that collectively embeds all…

Combinatorics · Mathematics 2023-08-21 Janosch Döcker , Simone Linz , Charles Semple

Heterogeneity is a dominant factor in the behaviour of many biological processes. Despite this, it is common for mathematical and statistical analyses to ignore biological heterogeneity as a source of variability in experimental data.…

In phylogenetics it is of interest for rate matrix sets to satisfy closure under matrix multiplication as this makes finding the set of corresponding transition matrices possible without having to compute matrix exponentials. It is also…

Populations and Evolution · Quantitative Biology 2020-09-25 Michael Hendriksen , Julia A. Shore

We prove identifiability of parameters for a broad class of random graph mixture models. These models are characterized by a partition of the set of graph nodes into latent (unobservable) groups. The connectivities between nodes are…

Statistics Theory · Mathematics 2010-06-07 Elizabeth S. Allman , Catherine Matias , John A. Rhodes

A key step in mechanistic modelling of dynamical systems is to conduct a structural identifiability analysis. This entails deducing which parameter combinations can be estimated from a given set of observed outputs. The standard…

Optimization and Control · Mathematics 2026-03-30 Johannes G Borgqvist , Alexander P Browning , Fredrik Ohlsson , Ruth E Baker

Rooted phylogenetic networks are used by biologists to infer and represent complex evolutionary relationships between species that cannot be accurately explained by a phylogenetic tree. Tree-child networks are a particular class of rooted…

Combinatorics · Mathematics 2024-09-02 Janosch Döcker , Simone Linz

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species $X$; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of $X$…

Data Structures and Algorithms · Computer Science 2016-04-12 Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

Phylogenetic trees are simple models of evolutionary processes. They describe conditionally independent divergent evolution of taxa from common ancestors. Phylogenetic trees commonly do not have enough flexibility to adequately model all…

Populations and Evolution · Quantitative Biology 2025-11-11 Jonathan D. Mitchell , Barbara R. Holland

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

With the advance of experimental techniques such as time-lapse fluorescence microscopy, the availability of single-cell trajectory data has vastly increased, and so has the demand for computational methods suitable for parameter inference…

Quantitative Methods · Quantitative Biology 2016-07-06 Irena Kuzmanovska , Andreas Milias-Argeitis , Christoph Zechner , Mustafa Khammash

This paper presents a method for investigating, through an automatic procedure, the (lack of) identifiability of parametrized dynamical models. This method takes into account constraints on parameters and returns parameters whose…

Dynamical Systems · Mathematics 2016-10-11 Nathalie Verdière , Sébastien Orange

Recent years have seen a rapid expansion of the model space explored in statistical phylogenetics, emphasizing the need for new approaches to statistical model representation and software development. Clear communication and representation…

Populations and Evolution · Quantitative Biology 2013-12-10 Sebastian Höhna , Tracy A. Heath , Bastien Boussau , Michael J. Landis , Fredrik Ronquist , John P. Huelsenbeck

Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set $X$ of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate…

Combinatorics · Mathematics 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

Compatibility of unrooted phylogenetic trees is a well studied problem in phylogenetics. It asks to determine whether for a set of k input trees there exists a larger tree (called a supertree) that contains the topologies of all k input…

Discrete Mathematics · Computer Science 2014-03-03 Alexander Grigoriev , Steven Kelk , Nela Lekic

Phylogenetic (i.e. leaf-labeled) trees play a fundamental role in evolutionary research. A typical problem is to reconstruct such trees from data like DNA alignments (whose columns are often referred to as characters), and a simple…

Populations and Evolution · Quantitative Biology 2022-09-08 Mareike Fischer

The $k$-leaf power graph $G$ of a tree $T$ is a graph whose vertices are the leaves of $T$ and whose edges connect pairs of leaves at unweighted distance at most~$k$ in $T$. Recognition of the $k$-leaf power graphs for $k \geq 7$ is still…

Data Structures and Algorithms · Computer Science 2020-08-11 David Eppstein , Elham Havvaei