English
Related papers

Related papers: Mixed-up trees: the structure of phylogenetic mixt…

200 papers

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across genomes and incongruences between gene lineage histories,…

Probability · Mathematics 2012-11-30 Elchanan Mossel , Sebastien Roch

Phylogenetic mixture models, in which the sites in sequences undergo different substitution processes along the same or different trees, allow the description of heterogeneous evolutionary processes. As data sets consisting of longer…

Populations and Evolution · Quantitative Biology 2012-07-17 Elizabeth S. Allman , John A. Rhodes , Seth Sullivant

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

Populations and Evolution · Quantitative Biology 2016-08-10 Nikita Alexeev , Max A. Alekseyev

Phylogenetic mixtures model the inhomogeneous molecular evolution commonly observed in data. The performance of phylogenetic reconstruction methods where the underlying data is generated by a mixture model has stimulated considerable recent…

Populations and Evolution · Quantitative Biology 2007-06-30 Frederick A. Matsen , Mike Steel

The reconstruction of phylogenetic trees from mixed populations has become important in the study of cancer evolution, as sequencing is often performed on bulk tumor tissue containing mixed populations of cells. Recent work has shown how to…

Data Structures and Algorithms · Computer Science 2016-04-12 Mohammed El-Kebir , Gryte Satas , Layla Oesper , Benjamin J. Raphael

Phylogenetic mixture models are statistical models of character evolution allowing for heterogeneity. Each of the classes in some unknown partition of the characters may evolve by different processes, or even along different trees. The…

Populations and Evolution · Quantitative Biology 2010-11-19 John A. Rhodes , Seth Sullivant

We analyse a maximum-likelihood approach for combining phylogenetic trees into a larger `supertree'. This is based on a simple exponential model of phylogenetic error, which ensures that ML supertrees have a simple combinatorial description…

Populations and Evolution · Quantitative Biology 2007-08-17 Mike Steel , Allen Rodrigo

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

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

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

Populations and Evolution · Quantitative Biology 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

We address phylogenetic reconstruction when the data is generated from a mixture distribution. Such topics have gained considerable attention in the biological community with the clear evidence of heterogeneity of mutation rates. In our…

Populations and Evolution · Quantitative Biology 2007-05-23 Daniel Stefankovic , Eric Vigoda

Phylogenetic networks are a special type of graph which generalize phylogenetic trees and that are used to model non-treelike evolutionary processes such as recombination and hybridization. In this paper, we consider {\em unrooted}…

Combinatorics · Mathematics 2025-05-21 Katharina T. Huber , Simone Linz , Vincent Moulton

Phylogenetic diversity is a measure for describing how much of an evolutionary tree is spanned by a subset of species. If one applies this to the (unknown) subset of current species that will still be present at some future time, then this…

Subcellular Processes · Quantitative Biology 2009-09-29 Beata Faller , Fabio Pardi , Mike Steel

In this paper we study group-based Markov models of evolution and their mixtures. In the algebreo-geometric setting, group-based phylogenetic tree models correspond to toric varieties, while their mixtures correspond to secant and join…

Populations and Evolution · Quantitative Biology 2018-11-26 Hector Baños , Nathaniel Bushek , Ruth Davidson , Elizabeth Gross , Pamela E. Harris , Robert Krone , Colby Long , Allen Stewart , Robert Walker

As researchers collect increasingly large molecular data sets to reconstruct the Tree of Life, the heterogeneity of signals in the genomes of diverse organisms poses challenges for traditional phylogenetic analysis. A class of phylogenetic…

Populations and Evolution · Quantitative Biology 2015-09-11 Liang Liu , Zhenxiang Xi , Shaoyuan Wu , Charles Davis , Scott V. Edwards

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 data arising on two possibly different tree topologies might be mixed through several biological mechanisms, including incomplete lineage sorting or horizontal gene transfer in the case of different topologies, or simply…

Populations and Evolution · Quantitative Biology 2009-12-18 Elizabeth S. Allman , Sonja Petrović , John A. Rhodes , Seth Sullivant

Rooted acyclic graphs appear naturally when the phylogenetic relationship of a set $X$ of taxa involves not only speciations but also recombination, horizontal transfer, or hybridization, that cannot be captured by trees. A variety of…

Populations and Evolution · Quantitative Biology 2022-04-29 Marc Hellmuth , David Schaller , Peter F. Stadler

Mixture model-based frameworks are very popular for statistical inference in clustering. While convenient for producing probabilistic estimates of cluster assignments and uncertainty, they are prone to misspecification, which can lead to…

Statistics Theory · Mathematics 2026-05-15 Yu Zheng , Leo L. Duan , Arkaprava Roy

Tree structures appear in many fields of the life sciences, including phylogenetics, developmental biology and nucleic acid structures. Trees can be used to represent RNA secondary structures, which directly relate to the function of…

Machine Learning · Computer Science 2026-01-22 Pengyu Liu , Mariel Vázquez , Nataša Jonoska
‹ Prev 1 2 3 10 Next ›