English
Related papers

Related papers: Arboreal networks and their underlying trees

200 papers

Phylogenetic networks are a generalization of phylogenetic trees allowing for the representation of non-treelike evolutionary events such as hybridization. Typically, such networks have been analyzed based on their `level', i.e. based on…

Populations and Evolution · Quantitative Biology 2020-05-11 Mareike Fischer , Michelle Galla , Lina Herbst , Yangjing Long , Kristina Wicke

The evolutionary relationships among organisms have traditionally been represented using rooted phylogenetic trees. However, due to reticulate processes such as hybridization or lateral gene transfer, evolution cannot always be adequately…

Populations and Evolution · Quantitative Biology 2022-01-20 Sungsik Kong , Joan Carles Pons , Laura Kubatko , Kristina Wicke

In phylogenetics, evolution is traditionally represented in a tree-like manner. However, phylogenetic networks can be more appropriate for representing evolutionary events such as hybridization, horizontal gene transfer, and others. In…

Data Structures and Algorithms · Computer Science 2024-10-18 Manuel Lafond , Vincent Moulton

In the context of reconstructing phylogenetic networks from a collection of phylogenetic trees, several characterisations and subsequently algorithms have been established to reconstruct a phylogenetic network that collectively embeds all…

Combinatorics · Mathematics 2023-08-21 Janosch Döcker , Simone Linz , Charles Semple

Phylogenetic networks are graphs that are used to represent evolutionary relationships between different taxa. They generalize phylogenetic trees since for example, unlike trees, they permit lineages to combine. Recently, there has been…

Populations and Evolution · Quantitative Biology 2025-08-05 Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton , Leonie Veenema - Nipius

Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set $X$ of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate…

Combinatorics · Mathematics 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

Phylogenetic trees are often constructed by using a metric on the set of taxa that label the leaves of the tree. While there are a number of methods for constructing a tree using a given metric, such trees will only display the metric if it…

Populations and Evolution · Quantitative Biology 2019-08-26 Michael Hendriksen , Andrew Francis

Hybrid evolution and horizontal gene transfer (HGT) are processes where evolutionary relationships may more accurately be described by a reticulated network than by a tree. In such a network, there will often be several paths between any…

Populations and Evolution · Quantitative Biology 2014-09-24 Andrew R. Francis , Mike Steel

Phylogenetic networks are generalizations of phylogenetic trees that allow the representation of reticulation events such as horizontal gene transfer or hybridization, and can also represent uncertainty in inference. A subclass of these,…

Populations and Evolution · Quantitative Biology 2019-10-15 Mareike Fischer , Andrew Francis

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

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

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

Populations and Evolution · Quantitative Biology 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

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

Phylogenetic networks are becoming of increasing interest to evolutionary biologists due to their ability to capture complex non-treelike evolutionary processes. From a combinatorial point of view, such networks are certain types of rooted…

Combinatorics · Mathematics 2019-10-21 Katharina T. Huber , Guillaume E. Scholz

Rooted phylogenetic networks provide a more complete representation of the ancestral relationship between species than phylogenetic trees when reticulate evolutionary processes are at play. One way to reconstruct a phylogenetic network is…

Combinatorics · Mathematics 2020-12-02 Allan Bai , Peter Erdos , Charles Semple , Mike Steel

Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are commonly used to represent the evolution of species which cross with one another. A special type of phylogenetic network is an {\em $X$-cactus}, which…

Populations and Evolution · Quantitative Biology 2021-09-08 Andrew Francis , Katharina T. Huber , Vincent Moulton , Taoyang Wu

Phylogenetic networks are increasingly used in evolutionary biology to represent the history of species that have undergone reticulate events such as horizontal gene transfer, hybrid speciation and recombination. One of the most fundamental…

Populations and Evolution · Quantitative Biology 2016-10-07 Philippe Gambette , Leo van Iersel , Steven Kelk , Fabio Pardi , Celine Scornavacca

Most genes are part of larger families of evolutionary related genes. The history of gene families typically involves duplications and losses of genes as well as horizontal transfers into other organisms. The reconstruction of detailed gene…

Populations and Evolution · Quantitative Biology 2023-04-25 Marc Hellmuth , Peter F. Stadler

Rooted triples, rooted binary phylogenetic trees on three leaves, are sufficient to encode rooted binary phylogenetic trees. That is, if $\mathcal T$ and $\mathcal T'$ are rooted binary phylogenetic $X$-trees that infers the same set of…

Combinatorics · Mathematics 2020-12-07 Charles Semple , Gerry Toft

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