English
Related papers

Related papers: Estimation of cell lineage trees by maximum-likeli…

200 papers

Reconstructing evolutionary trees from molecular sequence data is a fundamental problem in computational biology. Stochastic models of sequence evolution are closely related to spin systems that have been extensively studied in statistical…

Probability · Mathematics 2017-07-20 Sebastien Roch , Allan Sly

A major task of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on a tree. Given samples from the leaves of the Markov chain, the goal is to reconstruct…

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

Tree shape statistics quantify some aspect of the shape of a phylogenetic tree. They are commonly used to compare reconstructed trees to evolutionary models and to find evidence of tree reconstruction bias. Historically, to find a useful…

Populations and Evolution · Quantitative Biology 2007-05-23 Frederick A. Matsen

Summary: GeneSupport implements a genome-scale algorithm: Maximum Gene-Support Tree to estimate species tree from gene trees based on multilocus sequences. It provides a new option for multiple genes to infer species tree. It is…

Genomics · Quantitative Biology 2009-10-13 Yunfeng Shan , Xiu-Qing Li

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

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

Genomes and genes diversify during evolution; however, it is unclear to what extent genes still retain the relationship among species. Model species for molecular phylogenetic studies include yeasts and viruses whose genomes were sequenced…

Genomics · Quantitative Biology 2008-06-09 Yunfeng Shan , Xiu-Qing Li

We consider the problem of estimating the evolutionary history of a set of species (phylogeny or species tree) from several genes. It is known that the evolutionary history of individual genes (gene trees) might be topologically distinct…

Populations and Evolution · Quantitative Biology 2016-11-18 Gautam Dasarathy , Robert Nowak , Sebastien Roch

Predicting the ancestral sequences of a group of homologous sequences related by a phylogenetic tree has been the subject of many studies, and numerous methods have been proposed to this purpose. Theoretical results are available that show…

Populations and Evolution · Quantitative Biology 2013-09-05 Olivier Gascuel , 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

treePL uses a penalised likelihood approach to produce a dated phylogeny in a maximum likelihood framework. Since its publication in 2012, few resources have been developed to explain how to use it properly. In this guide, I provide a…

Populations and Evolution · Quantitative Biology 2020-08-19 Kévin J. L. Maurin

A central task in the study of molecular sequence data from present-day species is the reconstruction of the ancestral relationships. The most established approach to tree reconstruction is the maximum likelihood (ML) method. In this…

Quantitative Methods · Quantitative Biology 2007-05-23 Asger Hobolth , Ruriko Yoshida

Modern spatial microscopy has provided developmental biology with powerful research tools. However, the recent significant technological breakthroughs have inevitably led to technical "bottlenecks" for the application of the new procedures…

Quantitative Methods · Quantitative Biology 2012-05-02 Ivan V. Rudskiy , Nadejda V. Khodorova

We observe $n$ sequences at each of $m$ sites, and assume that they have evolved from an ancestral sequence that forms the root of a binary tree of known topology and branch lengths, but the sequence states at internal nodes are unknown.…

Computation · Statistics 2014-08-28 Adam Persing , Ajay Jasra , Alexandros Beskos , David Balding , Maria De Iorio

Estimating species and gene trees from sequence data is challenging. Gene tree estimation is often hampered by low phylogenetic signal in alignments, leading to inaccurate trees. Species tree estimation is complicated by incomplete lineage…

Populations and Evolution · Quantitative Biology 2025-11-06 Ashu Gupta

We introduce a simple algorithm for reconstructing phylogenies from multiple gene trees in the presence of incomplete lineage sorting, that is, when the topology of the gene trees may differ from that of the species tree. We show that our…

Populations and Evolution · Quantitative Biology 2011-09-30 Elchanan Mossel , Sebastien Roch

Tree-based phylogenetic networks, which may be roughly defined as leaf-labeled networks built by adding arcs only between the original tree edges, have elegant properties for modeling evolutionary histories. We answer an open question of…

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

The reconstruction of a species tree from genomic data faces a double hurdle. First, the (gene) tree describing the evolution of each gene may differ from the species tree, for instance, due to incomplete lineage sorting. Second, the…

Populations and Evolution · Quantitative Biology 2021-12-07 Sebastien Roch , Mike Steel

The structure of an evolving network contains information about its past. Extracting this information efficiently, however, is, in general, a difficult challenge. We formulate a fast and efficient method to estimate the most likely history…

Physics and Society · Physics 2020-09-16 Gábor Timár , Rui A. da Costa , Sergey N. Dorogovtsev , José F. F. Mendes