English
Related papers

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

200 papers

Phylogenetic trees canonically arise as embeddings of phylogenetic networks. We recently showed that the problem of deciding if two phylogenetic networks embed the same sets of phylogenetic trees is computationally hard, \blue{in…

Combinatorics · Mathematics 2021-04-13 Janosch Doecker , Simone Linz , Charles Semple

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

Artificial Intelligence · Computer Science 2014-01-16 Neil C. A. Moore , Patrick Prosser

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

Phylogenetic networks are a generalization of phylogenetic trees to leaf-labeled directed acyclic graphs that represent ancestral relationships between species whose past includes non-tree-like events such as hybridization and horizontal…

Combinatorics · Mathematics 2021-04-13 Janosch Döcker , Simone Linz , Charles Semple

Phylogenetic species trees typically represent the speciation history as a bifurcating tree. Speciation events that simultaneously create more than two descendants, thereby creating polytomies in the phylogeny, are possible. Moreover, the…

Populations and Evolution · Quantitative Biology 2018-02-08 Erfan Sayyari , Siavash Mirarab

The metric space of phylogenetic trees defined by Billera, Holmes, and Vogtmann, which we refer to as BHV space, provides a natural geometric setting for describing collections of trees on the same set of taxa. However, it is sometimes…

Populations and Evolution · Quantitative Biology 2018-07-12 Gillian Grindstaff , Megan Owen

We introduce a notion of finite sampling consistency for phylogenetic trees and show that the set of finitely sampling consistent and exchangeable distributions on n leaf phylogenetic trees is a polytope. We use this polytope to show that…

Combinatorics · Mathematics 2019-03-06 Ben Hollering , Seth Sullivant

Evolutionary models used for describing molecular sequence variation suppose that at a non-recombining genomic segment, sequences share ancestry that can be represented as a genealogy--a rooted, binary, timed tree, with tips corresponding…

Populations and Evolution · Quantitative Biology 2021-08-19 Julia A. Palacios , Anand Bhaskar , Filippo Disanto , Noah A. Rosenberg

The aim of this review is to present and analyze the probabilistic models of mathematical phylogenetics which have been intensively used in recent years in biology as the cornerstone of attempts to infer and reconstruct the ancestral…

Populations and Evolution · Quantitative Biology 2020-01-08 Peter D Jarvis , Jeremy G Sumner

The statistical estimation of phylogenies is always associated with uncertainty, and accommodating this uncertainty is an important component of modern phylogenetic comparative analysis. The birth-death polytomy resolver is a method of…

Quantitative Methods · Quantitative Biology 2015-03-18 Daniel L. Rabosky

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

This paper proposes an early detection method for cluster structural changes. Cluster structure refers to discrete structural characteristics, such as the number of clusters, when data are represented using finite mixture models, such as…

Machine Learning · Statistics 2024-03-28 Kento Urano , Ryo Yuki , Kenji Yamanishi

Phylogenetic networks generalize phylogenetic trees, and have been introduced in order to describe evolution in the case of transfer of genetic material between coexisting species. There are many classes of phylogenetic networks, which can…

Combinatorics · Mathematics 2020-03-13 Mathilde Bouvel , Philippe Gambette , Marefatollah Mansouri

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

Phylogenetic networks are generalizations of trees that allow for the modeling of non-tree like evolutionary processes. Split networks give a useful way to construct networks with intuitive distance structures induced from the associated…

Combinatorics · Mathematics 2024-09-18 Bryson Kagy , Seth Sullivant

This work focuses on clustering populations with a hierarchical dependency structure that can be described by a tree. A particular example that is the focus of our work is the phylogenetic tree, with nodes often representing biological…

Methodology · Statistics 2023-02-28 Hanxi Sun , Heejung Shim , Vinayak Rao

We provide a logarithmic upper bound for the disentangling number on unordered lists of leaf labeled trees. This results is useful for analyzing phylogenetic mixture models. The proof depends on interpreting multisets of trees as high…

Combinatorics · Mathematics 2011-07-15 Seth Sullivant

We develop basic cluster theory from an elementary point of view using a variation of binary trees which we call mixed cobinary trees. We show that the number of isomorphism classes of such trees is given by the Catalan number Cn where n is…

Combinatorics · Mathematics 2013-08-12 Kiyoshi Igusa , Jonah Ostroff

We provide precise asymptotic estimates for the number of general phylogenetic networks by using analytic combinatorial methods. Recently, this approach is studied by Fuchs, Gittenberger, and the author himself (Australasian Journal of…

Combinatorics · Mathematics 2020-06-01 Marefatollah Mansouri

Phylogenetics is a branch of computational biology that studies the evolutionary relationships among biological entities. Its long history and numerous applications notwithstanding, inference of phylogenetic trees from sequence data remains…

Populations and Evolution · Quantitative Biology 2024-03-26 Mingyang Zhou , Zichao Yan , Elliot Layne , Nikolay Malkin , Dinghuai Zhang , Moksh Jain , Mathieu Blanchette , Yoshua Bengio