English
Related papers

Related papers: A Short Note on the Exact Counting of Tree-Child N…

200 papers

Rooted phylogenetic networks are used by biologists to infer and represent complex evolutionary relationships between species that cannot be accurately explained by a phylogenetic tree. Tree-child networks are a particular class of rooted…

Combinatorics · Mathematics 2024-09-02 Janosch Döcker , Simone Linz

Galled trees are studied as a recombination model in population genetics. This class of phylogenetic networks is generalized into tree-child, galled and reticulation-visible network classes by relaxing a structural condition imposed on…

Populations and Evolution · Quantitative Biology 2020-02-28 Gabriel Cardona , Louxin Zhang

Rooted phylogenetic networks allow biologists to represent evolutionary relationships between present-day species by revealing ancestral speciation and hybridization events. A convenient and well-studied class of such networks are…

Populations and Evolution · Quantitative Biology 2026-02-02 Qiang Zhang , Mike Steel

Tree-child networks are an important class of phylogenetic network used to model reticulate evolutionary processes. These networks have attracted increasing attention from researchers with interests in both combinatorics and algorithms. A…

Combinatorics · Mathematics 2026-05-11 Hexuan Liu , Michael Wallner , Guan-Ru Yu

Tree-child networks are one of the most prominent network classes for modeling evolutionary processes which contain reticulation events. Several recent studies have addressed counting questions for {\it bicombining tree-child networks}…

Combinatorics · Mathematics 2022-03-16 Yu-Sheng Chang , Michael Fuchs , Hexuan Liu , Michael Wallner , Guan-Ru Yu

Rooted phylogenetic networks are rooted acyclic digraphs. They are used to model complex evolution where hybridization, recombination and other reticulation events play important roles. A rigorous definition of network compression is…

Data Structures and Algorithms · Computer Science 2019-03-05 Andreas D. M. Gunawan , Hongwei Yan , Louxin Zhang

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

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

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 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

Phylogenetic network is an evolutionary model that uses a rooted directed acyclic graph (instead of a tree) to model an evolutionary history of species in which reticulate events (e.g., hybrid speciation or horizontal gene transfer)…

Populations and Evolution · Quantitative Biology 2023-12-01 Yufeng Wu , Louxin Zhang

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In this paper, we present and study a new…

Populations and Evolution · Quantitative Biology 2007-08-28 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Tree-child networks are a recently-described class of directed acyclic graphs that have risen to prominence in phylogenetics (the study of evolutionary trees and networks). Although these networks have a number of attractive mathematical…

Probability · Mathematics 2023-01-10 François Bienvenu , Amaury Lambert , Mike Steel

Phylogenetic networks are an extension of phylogenetic trees which are used to represent evolutionary histories in which reticulation events (such as recombination and hybridization) have occurred. A central question for such networks is…

Populations and Evolution · Quantitative Biology 2018-03-28 Andrew Francis , Vincent Moulton

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

Phylogenetic networks are a type of leaf-labelled, acyclic, directed graph used by biologists to represent the evolutionary history of species whose past includes reticulation events. A phylogenetic network is tree-child if each non-leaf…

Combinatorics · Mathematics 2017-11-27 Magnus Bordewich , Katharina T Huber , Vincent Moulton , Charles Semple

The class of ranked tree-child networks, tree-child networks arising from an evolution process with a fixed embedding into the plane, has recently been introduced by Bienvenu, Lambert, and Steel. These authors derived counting results for…

Combinatorics · Mathematics 2022-01-17 Alessandra Caraceni , Michael Fuchs , Guan-Ru Yu

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

In recent decades, phylogenetic networks have become a standard tool in modeling evolutionary processes. Nevertheless, basic combinatorial questions about them are still largely open. For instance, even the asymptotic counting problem for…

Combinatorics · Mathematics 2018-11-13 Michael Fuchs , Bernhard Gittenberger , Marefatollah Mansouri

Ranked tree-child networks are a recently introduced class of rooted phylogenetic networks in which the evolutionary events represented by the network are ordered so as to respect the flow of time. This class includes the well-studied…

Populations and Evolution · Quantitative Biology 2024-10-15 Vincent Moulton , Andreas Spillner
‹ Prev 1 2 3 10 Next ›