English
Related papers

Related papers: Phylogenetic networks as circuits with resistance …

200 papers

Tree-based phylogenetic networks, which may be roughly defined as leaf-labeled networks built by adding arcs only between the original tree edges, have elegant properties for modeling evolutionary histories. We answer an open question of…

Phylogenetic networks are a generalization of evolutionary trees that are used by biologists to represent the evolution of organisms which have undergone reticulate evolution. Essentially, a phylogenetic network is a directed acyclic graph…

Populations and Evolution · Quantitative Biology 2017-02-01 Leo van Iersel , Vincent Moulton , Eveline de Swart , Taoyang Wu

In this paper, we lay the groundwork on the comparison of phylogenetic networks based on edge contractions and expansions as edit operations, as originally proposed by Robinson and Foulds to compare trees. We prove that these operations…

Data Structures and Algorithms · Computer Science 2025-02-21 Bertrand Marchand , Nadia Tahiri , Olivier Tremblay-Savard , Manuel Lafond

Galled trees are widely studied as a recombination model in population genetics. This class of phylogenetic networks is generalized into galled networks by relaxing a structural condition. In this work, a linear recurrence formula is given…

Populations and Evolution · Quantitative Biology 2018-12-21 Andreas DM Gunawan , Jeyaram Rathin , Louxin Zhang

Galled trees are studied as a recombination model in theoretic population genetics. This class of phylogenetic networks has been generalized to tree-child networks, normal networks and tree-based networks by relaxing a structural condition.…

Populations and Evolution · Quantitative Biology 2019-08-05 Louxin Zhang

The rich and varied ways that genetic material can be passed between species has motivated extensive research into the theory of phylogenetic networks. Features that align with biological processes, or with desirable mathematical…

Populations and Evolution · Quantitative Biology 2025-08-12 Andrew Francis

Phylogenetic networks are directed acyclic graphs that depict the genomic evolution of related taxa. Reticulation nodes in such networks (nodes with more than one parent) represent reticulate evolutionary events, such as recombination,…

Populations and Evolution · Quantitative Biology 2024-11-21 Alexey Markin , Sriram Vijendran , Oliver Eulenstein

Phylogenetic trees and networks are graphs used to model evolutionary relationships, with trees representing strictly branching histories and networks allowing for events in which lineages merge, called reticulation events. While the…

Populations and Evolution · Quantitative Biology 2026-04-17 Martin Frohn , Niels Holtgrefe , Leo van Iersel , Mark Jones , Steven Kelk

Phylogenetic networks generalize phylogenetic trees by allowing reticulate evolutionary events such as horizontal gene transfer and hybridization. Among the many subclasses of phylogenetic networks, orchard networks have attracted…

Populations and Evolution · Quantitative Biology 2026-05-20 Peng Li , Zhiwei Liu , Yangjing Long

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

Phylogenetic networks are used to represent the evolutionary history of species. Recently, the new class of orchard networks was introduced, which were later shown to be interpretable as trees with additional horizontal arcs. This makes the…

Combinatorics · Mathematics 2023-05-09 Leo van Iersel , Mark Jones , Esther Julien , Yukihiro Murakami

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

The presence of reticulate evolutionary events in phylogenies turn phylogenetic trees into phylogenetic networks. These events imply in particular that there may exist multiple evolutionary paths from a non-extant species to an extant one,…

Populations and Evolution · Quantitative Biology 2008-03-21 Gabriel Cardona , Merce Llabres , Francesc Rossello , Gabriel Valiente

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

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Phylogenetic networks are often constructed by merging multiple conflicting phylogenetic signals into a directed acyclic graph. It is interesting to explore whether a network constructed in this way induces biologically-relevant…

Populations and Evolution · Quantitative Biology 2017-07-13 Steven Kelk , Fabio Pardi , Celine Scornavacca , Leo van Iersel

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

In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For…

Populations and Evolution · Quantitative Biology 2016-03-30 Andreas DM Gunawan , Bhaskar DasGupta , Louxin Zhang

Normal networks are an important class of phylogenetic networks that have compelling mathematical properties which align with intuition about inference from genetic data. While tools enabling widespread use of phylogenetic networks in the…

Combinatorics · Mathematics 2025-12-16 Andrew Francis , Charles Semple

Phylogenetic networks have gained prominence over the years due to their ability to represent complex non-treelike evolutionary events such as recombination or hybridization. Popular combinatorial objects used to construct them are triplet…

Combinatorics · Mathematics 2016-10-19 P. Gambette , K. T. Huber , S. Kelk