English
Related papers

Related papers: A consistency lemma in statistical phylogenetics

200 papers

Justification theory is an abstract unifying formalism that captures semantics of various non-monotonic logics. One intriguing problem that has received significant attention is the consistency problem: under which conditions are…

Artificial Intelligence · Computer Science 2022-08-08 Simon Marynissen , Bart Bogaerts

Biologists have long sought a way to explain how statistical properties of genetic sequences emerged and are maintained through evolution. On the one hand, non-random structures at different scales indicate a complex genome organisation. On…

Quantitative Methods · Quantitative Biology 2018-11-01 Giampaolo Cristadoro , Mirko Degli Esposti , Eduardo G. Altmann

Evolutionary events such as incomplete lineage sorting and lateral gene transfer constitute major problems for inferring species trees from gene trees, as they can sometimes lead to gene trees which conflict with the underlying species…

Populations and Evolution · Quantitative Biology 2013-04-23 Andreas Sand , Mike Steel

The last decade has shed some light on theoretical properties such as their consistency for regression tasks. In the current paper, we propose a new class of very simple learners based on so-called naive trees. These naive trees partition…

Statistics Theory · Mathematics 2024-12-18 Nico Föge , Markus Pauly , Lena Schmid , Marc Ditzhaus

A consensus tree is a phylogenetic tree that synthesizes a given collection of phylogenetic trees, all of which share the same leaf labels but may have different topologies, typically obtained through bootstrapping. Our research focuses on…

Populations and Evolution · Quantitative Biology 2025-08-13 Elio Torquet , Jesper Jansson , Nadia Tahiri

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

Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees to reveal the tree…

Discrete Mathematics · Computer Science 2011-11-09 Merce Llabres , Jairo Rocha , Francesc Rossello , Gabriel Valiente

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

Data Structures and Algorithms · Computer Science 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

It is common in phylogenetics to have some, perhaps partial, information about the overall evolutionary tree of a group of organisms and wish to find an evolutionary tree of a specific gene for those organisms. There may not be enough…

Populations and Evolution · Quantitative Biology 2018-01-09 Vu Dinh , Lam Si Tung Ho , Marc A. Suchard , Frederick A. Matsen

For a pair consisting of a gene tree and a species tree, the ancestral configurations at an internal node of the species tree are the distinct sets of gene lineages that can be present at that node. Ancestral configurations appear in…

Combinatorics · Mathematics 2020-06-17 Filippo Disanto , Michael Fuchs , Ariel R. Paningbatan , Noah A. Rosenberg

In this paper the bootstrap conditions that follow from the general postulates of effective scattering theory (EST) are checked in the strange sector. We construct the system of tree level bootstrap constraints for the renormalization…

High Energy Physics - Phenomenology · Physics 2015-06-15 K. Semenov-Tian-Shansky , V. Vereshagin

We study the bootstrap for the maxima of the sums of independent random variables, a problem of high relevance to many applications in modern statistics. Since the consistency of bootstrap was justified by Gaussian approximation in…

Statistics Theory · Mathematics 2020-08-03 Hang Deng

Genetic sequences are known to possess non-trivial composition together with symmetries in the frequencies of their components. Recently, it has been shown that symmetry and structure are hierarchically intertwined in DNA, suggesting a…

Genomics · Quantitative Biology 2020-09-28 Giampaolo Cristadoro , Mirko Degli Esposti , Eduardo G. Altmann

Modern biological techniques enable very dense genetic sampling of unfolding evolutionary histories, and thus frequently sample some genotypes multiple times. This motivates strategies to incorporate genotype abundance information in…

Populations and Evolution · Quantitative Biology 2018-04-09 William S. DeWitt , Luka Mesin , Gabriel D. Victora , Vladimir N. Minin , Frederick A. Matsen

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Phylogenetic networks are increasingly used in evolutionary biology to represent the history of species that have undergone reticulate events such as horizontal gene transfer, hybrid speciation and recombination. One of the most fundamental…

Populations and Evolution · Quantitative Biology 2016-10-07 Philippe Gambette , Leo van Iersel , Steven Kelk , Fabio Pardi , Celine Scornavacca

The classical Technical Lemma for congruences is not difficult to prove but it is very efficient in its applications. We present here a Technical Lemma for congruences on \emph{finite lattices}. This is not difficult to prove either but it…

Rings and Algebras · Mathematics 2013-08-27 George Grätzer

Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources…

Populations and Evolution · Quantitative Biology 2017-10-31 Michelle Kendall , Caroline Colijn

A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of…

Combinatorics · Mathematics 2016-08-05 Stefan Forcey , Logan Keefe , William Sands

Connected acyclic graphs (trees) are data objects that hierarchically organize categories. Collections of trees arise in a diverse variety of fields, including evolutionary biology, public health, machine learning, social sciences and…

Methodology · Statistics 2025-12-01 Maria Alejandra Valdez Cabrera , Amy D Willis , Armeen Taeb