English
Related papers

Related papers: Reconstruction of time-consistent species trees

200 papers

In evolutionary studies it is common to use phylogenetic trees to represent the evolutionary history of a set of species. However, in case the transfer of genes or other genetic information between the species or their ancestors has…

Combinatorics · Mathematics 2022-02-15 Katharina T. Huber , Vincent Moulton , Guillaume E. Scholz

Topologically constrained genome-like polymers often double-fold into tree-like configurations, which can be modelled on the level of folded (ring) polymers or on the level of the underlying random trees. For both descriptions, we have…

Soft Condensed Matter · Physics 2026-05-19 Pieter H. W. van der Hoek , Angelo Rosa , Elham Ghobadpour , Ralf Everaers

Introgression is an evolutionary process in which genes or other types of genetic material are introduced into a genome. It is an important evolutionary process that can, for example, play a fundamental role in speciation. Recently the…

Combinatorics · Mathematics 2020-06-26 K. T. Huber , V. Moulton , G. E. Scholz

Inferring evolutionary histories (phylogenetic trees) has important applications in biology, criminology and public health. However, phylogenetic trees are complex mathematical objects that reside in a non-Euclidean space, which complicates…

Methodology · Statistics 2017-10-16 Amy Willis

One of the goals of phylogenetic research is to find the species tree describing the evolutionary history of a set of species. But the trees derived from geneti data with the help of tree inference methods are gene trees that need not…

Populations and Evolution · Quantitative Biology 2015-07-28 Mareike Fischer , Martin Kreidl

An evolutionary tree is a rooted tree where each internal vertex has at least two children and where the leaves are labeled with distinct symbols representing species. Evolutionary trees are useful for modeling the evolutionary history of…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Ming-Yang Kao

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

Data Structures and Algorithms · Computer Science 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

Background: The reconstruction of the phylogenetic tree topology of four taxa is, still nowadays, one of the main challenges in phylogenetics. Its difficulties lie in considering not too restrictive evolutionary models, and correctly…

Populations and Evolution · Quantitative Biology 2014-06-19 Esther Ibáñez , Marta Casanellas

We address an open question of Francis and Steel about phylogenetic networks and trees. They give a polynomial time algorithm to decide if a phylogenetic network, N, is tree-based and pose the problem: given a fixed tree T and network N, is…

The homogeneous reconstructed evolutionary process is a birth-death process without observed extinct lineages. Each species evolves independently with the same diversification rates (speciation rate $\lambda(t)$ and extinction rate…

Populations and Evolution · Quantitative Biology 2014-02-12 Sebastian Höhna

Genetic sequence data of pathogens are increasingly used to investigate transmission dynamics in both endemic diseases and disease outbreaks; such research can aid in development of appropriate interventions and in design of studies to…

Quantitative Methods · Quantitative Biology 2018-01-24 Hesam Montazeri , Susan Little , Niko Beerenwinkel , Victor DeGruttola

Trees have long been used as a graphical representation of species relationships. However complex evolutionary events, such as genetic reassortments or hybrid speciations which occur commonly in viruses, bacteria and plants, do not fit into…

Populations and Evolution · Quantitative Biology 2017-07-24 Sebastien Roch , Kun-Chieh Wang

An evolutionary tree is a cascade of bifurcations starting from a single common root, generating a growing set of daughter species as time goes by. Species here is a general denomination for biological species, spoken languages or any other…

Quantitative Methods · Quantitative Biology 2013-08-26 Paulo Murilo Castro de Oliveira

It was recently observed by de Vienne et al. that a simple square root transformation of distances between taxa on a phylogenetic tree allowed for an embedding of the taxa into Euclidean space. While the justification for this was based on…

Populations and Evolution · Quantitative Biology 2016-05-04 Mark Layer , John A. Rhodes

A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree based networks. Reticulation-visible networks and child-sibling networks are all…

Populations and Evolution · Quantitative Biology 2015-09-09 Louxin Zhang

Applying a method to reconstruct a phylogenetic tree from random data provides a way to detect whether that method has an inherent bias towards certain tree `shapes'. For maximum parsimony, applied to a sequence of random 2-state data, each…

Populations and Evolution · Quantitative Biology 2014-06-03 Mareike Fischer , Michelle Galla , Lina Herbst , Mike Steel

We calculate the density and expectation for the number of lineages in a reconstructed tree with $n$ extant species. This is done with conditioning on the age of the tree as well as with assuming a uniform prior for the age of the tree.

Probability · Mathematics 2007-11-05 Tanja Gernhard , Dennis Wong

Phylogenetic trees are binary nonplanar trees with labelled leaves, and plane oriented recursive trees are planar trees with an increasing labelling. Both families are enumerated by double factorials. A bijection is constructed, using the…

Combinatorics · Mathematics 2017-09-19 Helmut Prodinger

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

A phylogenetic tree is an important way in Bioinformatics to find the evolutionary relationship among biological species. In this research, a proposed model is described for the estimation of a phylogenetic tree for a given set of data. To…

Populations and Evolution · Quantitative Biology 2025-09-03 S M Rafiuddin