English
Related papers

Related papers: Ancestral sequence reconstruction with Maximum Par…

200 papers

When we apply comparative phylogenetic analyses to genome data, it is a well-known problem and challenge that some of given species (or taxa) often have missing genes. In such a case, we have to impute a missing part of a gene tree from a…

Populations and Evolution · Quantitative Biology 2023-07-06 Ruriko Yoshida

Recovery of population size history from molecular sequence data is an important problem in population genetics. Inference commonly relies on a coalescent model linking the population size history to genealogies. The high computational cost…

Statistics Theory · Mathematics 2018-01-17 James E. Johndrow , Julia A. Palacios

One approach to estimating a species tree from a collection of gene trees is to first estimate probabilities of clades from the gene trees, and then to construct the species tree from the estimated clade probabilities. While a greedy…

Populations and Evolution · Quantitative Biology 2012-11-14 Elizabeth S. Allman , James H. Degnan , John A. Rhodes

The controlled branching process is a generalization of the classical Bienaym\'e-Galton-Watson branching process. It is a useful model for describing the evolution of populations in which the population size at each generation needs to be…

Statistics Theory · Mathematics 2015-02-09 M. Gonzalez , C. Minuesa , I. del Puerto

The ongoing explosion of genome sequence data is transforming how we reconstruct and understand the histories of biological systems. Across biological scales, from individual cells to populations and species, trees-based models provide a…

Populations and Evolution · Quantitative Biology 2025-12-08 Yun Deng , Shing H. Zhan , Yulin Zhang , Chao Zhang , Bingjie Chen

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

We investigate the evolutionary dynamics of a population structured in phenotype, subjected to trait dependent selection with a linearly moving optimum and an asexual mode of reproduction. Our model consists of a non-local and non-linear…

Analysis of PDEs · Mathematics 2021-12-09 Raphaël Forien , Jimmy Garnier , Florian Patout

Computing supertrees is a central problem in phylogenetics. The supertree method that is by far the most widely used today was introduced in 1992 and is called Matrix Representation with Parsimony analysis (MRP). Matrix Representation using…

Computational Complexity · Computer Science 2011-12-21 Sebastian Böcker , Quang Bao Anh Bui , Francois Nicolas , Anke Truss

Statistical inference on the mean of a Poisson distribution is a fundamentally important problem with modern applications in, e.g., particle physics. The discreteness of the Poisson distribution makes this problem surprisingly challenging,…

Methodology · Statistics 2012-07-03 Ryan Martin , Duncan Ermini Leaf , Chuanhai Liu

We analyse the statistical properties of genealogical trees in a neutral model of a closed population with sexual reproduction and non-overlapping generations. By reconstructing the genealogy of an individual from the population evolution,…

Condensed Matter · Physics 2009-10-31 Bernard Derrida , Susanna C. Manrubia , Damian H. Zanette

The Minimal Ancestral Deviation (MAD) method is a recently introduced procedure for estimating the root of a phylogenetic tree, based only on the shape and branch lengths of the tree. The method is loosely derived from the midpoint rooting…

Populations and Evolution · Quantitative Biology 2018-11-09 David Bryant , Michael Charleston

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

Phylogenetic inference aims to reconstruct the evolutionary relationships of different species based on genetic (or other) data. Discrete characters are a particular type of data, which contain information on how the species should be…

Populations and Evolution · Quantitative Biology 2017-12-20 Magnus Bordewich , Ina Maria Deutschmann , Mareike Fischer , Elisa Kasbohm , Charles Semple , Mike Steel

Species tree estimation is a complex problem, due to the fact that different parts of the genome can have different evolutionary histories than the genome itself. One of the causes for this discord is incomplete lineage sorting (also called…

Populations and Evolution · Quantitative Biology 2019-04-09 Erin Molloy , Tandy Warnow

Phylogenetic trees and networks are graphs used to model evolutionary relationships, with trees representing strictly branching histories and networks allowing for events in which lineages merge, called reticulation events. While the…

Populations and Evolution · Quantitative Biology 2026-04-17 Martin Frohn , Niels Holtgrefe , Leo van Iersel , Mark Jones , Steven Kelk

The reconstruction of a central tendency `species tree' from a large number of conflicting gene trees is a central problem in systematic biology. Moreover, it becomes particularly problematic when taxon coverage is patchy, so that not all…

Populations and Evolution · Quantitative Biology 2013-07-22 Mike Steel

Samples of multiple complete genome sequences contain vast amounts of information about the evolutionary history of populations, much of it in the associations among polymorphisms at different loci. Current methods that take advantage of…

Populations and Evolution · Quantitative Biology 2016-11-08 Daniel B. Weissman , Oskar Hallatschek

We consider the reconciliation problem, in which the task is to find a mapping of a gene tree into a species tree, so as to maximize the likelihood of such fitting, given the available data. We describe a model for the evolution of the…

Populations and Evolution · Quantitative Biology 2023-11-09 Albert C. Soewongsono , Jiahao Diao , Tristan Stark , Amanda E. Wilson , David A. Liberles , Barbara R. Holland , Malgorzata M. O'Reilly

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

We derive tractable criteria for the consistency of Bayesian tree reconstruction procedures, which constitute a central class of algorithms for inferring common ancestry among DNA sequence samples in phylogenetics. Our results encompass…

Statistics Theory · Mathematics 2025-08-05 Alisa Kirichenko , Luke J. Kelly , Jere Koskela