English
Related papers

Related papers: All that Glisters is not Galled

200 papers

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent reticulate evolution. Unrooted phylogenetic networks form a special class of such networks, which naturally generalize unrooted phylogenetic trees.…

Populations and Evolution · Quantitative Biology 2016-01-11 Katharina T. Huber , Vincent Moulton , Taoyang Wu

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 shown that a large class of phylogenetic networks, the `labellable' networks, is in bijection with the set of `expanding' covers of finite sets. In this paper, we show how several prominent classes of phylogenetic networks…

Populations and Evolution · Quantitative Biology 2024-04-11 Andrew Francis , Daniele Marchei , Mike Steel

Phylogenetic networks represent evolutionary history of species and can record natural reticulate evolutionary processes such as horizontal gene transfer and gene recombination. This makes phylogenetic networks a more comprehensive…

Populations and Evolution · Quantitative Biology 2021-06-15 Remie Janssen , Pengyu Liu

A phylogenetic network is a directed acyclic graph that visualises an evolutionary history containing so-called reticulations such as recombinations, hybridisations or lateral gene transfers. Here we consider the construction of a simplest…

Populations and Evolution · Quantitative Biology 2008-05-16 Leo van Iersel , Steven Kelk

Phylogenetic networks are an extension of phylogenetic trees that allow for the representation of reticulate evolution events. One of the classes of networks that has gained the attention of the scientific community over the last years is…

Populations and Evolution · Quantitative Biology 2023-08-01 Gabriel Cardona , Gerard Ribas , Joan Carles Pons

When hybridization or other forms of lateral gene transfer have occurred, evolutionary relationships of species are better represented by phylogenetic networks than by trees. While inference of such networks remains challenging, several…

Populations and Evolution · Quantitative Biology 2024-01-15 Elizabeth S. Allman , Hector Baños , Marina Garrote-Lopez , John A. Rhodes

Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be considered `tree-like' or…

Populations and Evolution · Quantitative Biology 2017-11-21 Michael Hendriksen

Rooted phylogenetic networks are often constructed by combining trees, clusters, triplets or characters into a single network that in some well-defined sense simultaneously represents them all. We review these four models and investigate…

Populations and Evolution · Quantitative Biology 2010-04-30 Leo van Iersel , Steven Kelk

Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for the purpose of modeling reticulate evolution. Recently, the first author together with Gittenberger and Mansouri (2019) showed that the…

Combinatorics · Mathematics 2022-03-22 Michael Fuchs , En-Yu Huang , Guan-Ru Yu

Polyploidization is an evolutionary process by which a species acquires multiple copies of its complete set of chromosomes. The reticulate nature of the signal left behind by it means that phylogenetic networks offer themselves as a…

Populations and Evolution · Quantitative Biology 2023-02-21 Katharina T. Huber , Liam J. Maher

Phylogenetic trees are widely used to display estimates of how groups of species evolved. Each phylogenetic tree can be seen as a collection of clusters, subgroups of the species that evolved from a common ancestor. When phylogenetic trees…

Populations and Evolution · Quantitative Biology 2009-10-19 Leo van Iersel , Steven Kelk , Regula Rupp , Daniel Huson

Phylogenetic networks are rooted, labelled directed acyclic graphs which are commonly used to represent reticulate evolution. There is a close relationship between phylogenetic networks and multi-labelled trees (MUL-trees). Indeed, any…

Populations and Evolution · Quantitative Biology 2015-06-16 Katharina T. Huber , Vincent Moulton , Mike Steel , Taoyang Wu

The displayed tree phylogenetic network model is shown to sit as a natural submodel of the graphical model associated to a directed acyclic graph (DAG). This representation allows to derive a number of results about the displayed tree…

Populations and Evolution · Quantitative Biology 2025-08-01 Seth Sullivant

Phylogenetic networks generalize phylogenetic trees by allowing the modelization of events of reticulate evolution. Among the different kinds of phylogenetic networks that have been proposed in the literature, the subclass of binary…

Data Structures and Algorithms · Computer Science 2020-07-01 Gabriel Cardona , Joan Carles Pons , Celine Scornavacca

In evolutionary biology, phylogenetic networks are graphs that provide a flexible framework for representing complex evolutionary histories that involve reticulate evolutionary events. Recently phylogenetic studies have started to focus on…

Populations and Evolution · Quantitative Biology 2025-11-17 Niels Holtgrefe , Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton

This paper studies the enumeration of seven subclasses of level-$2$ phylogenetic networks under various planarity and structural constraints, including terminal planar, tree-child, and galled networks. We derive their exponential generating…

Combinatorics · Mathematics 2026-01-30 Hexuan Liu , Bing-Ze Lu , Taoyang Wu , Guan-Ru Yu

Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is "distinct-cluster"…

Combinatorics · Mathematics 2017-04-11 Stephen J. Willson

Phylogenetic networks generalize phylogenetic trees in order to model reticulation events. Although the comparison of phylogenetic trees is well studied, and there are multiple ways to do it in an efficient way, the situation is much…

Populations and Evolution · Quantitative Biology 2023-02-21 Gabriel Cardona , Joan Carles Pons , Gerard Ribas , Tomás Martínez Coronado

Phylogenetic networks provide a way to describe and visualize evolutionary histories that have undergone so-called reticulate evolutionary events such as recombination, hybridization or horizontal gene transfer. The level k of a network…

Populations and Evolution · Quantitative Biology 2008-07-21 Leo van Iersel , Steven Kelk , Matthias Mnich