English
Related papers

Related papers: PhyloGen: Language Model-Enhanced Phylogenetic Inf…

200 papers

Reconstructing the tree of life from molecular sequences is a fundamental problem in computational biology. Modern data sets often contain a large number of genes, which can complicate the reconstruction problem due to the fact that…

Probability · Mathematics 2017-07-21 Constantinos Daskalakis , Sebastien Roch

Phylogenetic trees (i.e. evolutionary trees, additive trees or X-trees) play a key role in the processes of modeling and representing species evolution. Genome evolution of a given group of species is usually modeled by a species…

Populations and Evolution · Quantitative Biology 2023-01-03 Vladimir Makarenkov , Gayane S. Barseghyan , Nadia Tahiri

Phylogenetic tree inference using deep DNA sequencing is reshaping our understanding of rapidly evolving systems, such as the within-host battle between viruses and the immune system. Densely sampled phylogenetic trees can contain special…

Populations and Evolution · Quantitative Biology 2020-06-03 Cheng Zhang , Vu Dinh , Frederick A. Matsen

Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. Existing methods are computationally expensive and can either handle only small numbers…

Populations and Evolution · Quantitative Biology 2023-04-07 Giulia Bernardini , Leo van Iersel , Esther Julien , Leen Stougie

Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks. A…

Populations and Evolution · Quantitative Biology 2016-06-24 Jiafan Zhu , Yun Yu , Luay Nakhleh

Orthologous genes, which arise through speciation, play a key role in comparative genomics and functional inference. In particular, graph-based methods allow for the inference of orthology estimates without prior knowledge of the underlying…

Populations and Evolution · Quantitative Biology 2025-02-14 Anna Lindeberg , Guillaume E. Scholz , Nicolas Wieseke , Marc Hellmuth

Tree shape statistics, particularly measures of tree (im)balance, play an important role in the analysis of the shape of phylogenetic trees. With applications ranging from testing evolutionary models to studying the impact of fertility…

Populations and Evolution · Quantitative Biology 2024-10-15 Sophie J. Kersting , Kristina Wicke , Mareike Fischer

As an alternative to parsimony analyses, stochastic models have been proposed (Lewis, 2001), (Nylander, et al., 2004) for morphological characters, so that maximum likelihood or Bayesian analyses may be used for phylogenetic inference. A…

Populations and Evolution · Quantitative Biology 2009-12-20 Elizabeth S. Allman , Mark T. Holder , John A. Rhodes

Molecular phylogeny has focused mainly on improving models for the reconstruction of gene trees based on sequence alignments. Yet, most phylogeneticists seek to reveal the history of species. Although the histories of genes and species are…

Populations and Evolution · Quantitative Biology 2013-11-05 Gergely J. Szöllosi , Eric Tannier , Vincent Daubin , Bastien Boussau

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

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of…

Populations and Evolution · Quantitative Biology 2007-05-23 Nicholas Eriksson , Yuan Yao

Given natural limitations on the length DNA sequences, designing phylogenetic reconstruction methods which are reliable under limited information is a crucial endeavor. There have been two approaches to this problem: reconstructing partial…

Data Structures and Algorithms · Computer Science 2008-12-10 Radu Mihaescu , Cameron Hill , Satish Rao

In biology, a phylogenetic tree is a tool to represent the evolutionary relationship between species. Unfortunately, the classical Schr\"oder tree model is not adapted to take into account the chronology between the branching nodes. In…

Data Structures and Algorithms · Computer Science 2019-01-15 Olivier Bodini , Antoine Genitrini , Mehdi Naima

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

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…

Discrete diffusion language models have emerged as a competitive alternative to auto-regressive language models, but training them efficiently under limited parameter and memory budgets remains challenging. Modern architectures are…

Computation and Language · Computer Science 2026-04-07 Zihao Wu , Haoming Yang , Juncheng Dong , Vahid Tarokh

For a model of molecular evolution to be useful for phylogenetic inference, the topology of evolutionary trees must be identifiable. That is, from a joint distribution the model predicts, it must be possible to recover the tree parameter.…

Populations and Evolution · Quantitative Biology 2011-11-09 Elizabeth S. Allman , John A. Rhodes

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

Phylogenetic network is an evolutionary model that uses a rooted directed acyclic graph (instead of a tree) to model an evolutionary history of species in which reticulate events (e.g., hybrid speciation or horizontal gene transfer)…

Populations and Evolution · Quantitative Biology 2023-12-01 Yufeng Wu , Louxin Zhang

An important problem in phylogenetics is the construction of phylogenetic trees. One way to approach this problem, known as the supertree method, involves inferring a phylogenetic tree with leaves consisting of a set $X$ of species from a…

Populations and Evolution · Quantitative Biology 2017-11-21 Katharine T. Huber , Vincent Moulton , Charles Semple , Taoyang Wu