English
Related papers

Related papers: Tripartitions do not always discriminate phylogene…

200 papers

We compare the phylogenetic tensors for various trees and networks for two, three and four taxa. If the probability spaces between one tree or network and another are not identical then there will be phylogenetic tensors that could have…

Populations and Evolution · Quantitative Biology 2016-06-24 Jonathan Mitchell

Ultametrics are an important class of distances used in applications such as phylogenetics, clustering and classification theory. Ultrametrics are essentially distances that can be represented by an edge-weighted rooted tree so that all of…

Combinatorics · Mathematics 2026-02-13 Katharina T. Huber , Vincent Moulton , Guillaume E. Scholz

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

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

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

Phylogeny is the study of the relations between biological entities. From it, the need to compare tree-like graphs has risen and several metrics were established and researched, but since there is no definitive way to compare them, its…

Data Structures and Algorithms · Computer Science 2018-04-12 Bernardo Lopo Tavares

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

The number of the non-shared edges of two phylogenies is a basic measure of the dissimilarity between the phylogenies. The non-shared edges are also the building block for approximating a more sophisticated metric called the nearest…

Data Structures and Algorithms · Computer Science 2007-05-23 Wing-Kai Hon , Ming-Yang Kao , Tak-Wah Lam , Wing-Kin Sung , Siu-Ming Yiu

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

Phylogenetic networks are used in biology to represent evolutionary histories. The class of orchard phylogenetic networks was recently introduced for their computational benefits, without any biological justification. Here, we show that…

Combinatorics · Mathematics 2021-10-22 Leo van Iersel , Remie Janssen , Mark Jones , Yukihiro Murakami

The inference of phylogenetic networks, which model complex evolutionary processes including hybridization and gene flow, remains a central challenge in evolutionary biology. Until now, statistically consistent inference methods have been…

Populations and Evolution · Quantitative Biology 2025-10-14 Niels Holtgrefe , Elizabeth S. Allman , Hector Baños , Leo van Iersel , Vincent Moulton , John A. Rhodes , Kristina Wicke

Evolutionary histories for species that cross with one another or exchange genetic material can be represented by leaf-labelled, directed graphs called phylogenetic networks. A major challenge in the burgeoning area of phylogenetic networks…

Data Structures and Algorithms · Computer Science 2021-09-24 Leo van Iersel , Sjors Kole , Vincent Moulton , Leonie Nipius

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

A metric phylogenetic tree relating a collection of taxa induces weighted rooted triples and weighted quartets for all subsets of three and four taxa, respectively. New intertaxon distances are defined that can be calculated from these…

Populations and Evolution · Quantitative Biology 2020-02-12 Samaneh Yourdkhani , John A. Rhodes

Three-way dissimilarities are a generalization of (two-way) dissimilarities which can be used to indicate the lack of homogeneity or resemblance between any three objects. Such maps have applications in cluster analysis, and have been used…

Combinatorics · Mathematics 2017-10-19 Katharina T. Huber , Vincent Moulton , Guillaume E. Scholz

Many classes of phylogenetic networks have been proposed in the literature. A feature of several of these classes is that if one restricts a network in the class to a subset of its leaves, then the resulting network may no longer lie within…

Populations and Evolution · Quantitative Biology 2025-09-24 Michael Fuchs , Mike Steel

Recently, so-called treebased phylogenetic networks have gained considerable interest in the literature, where a treebased network is a network that can be constructed from a phylogenetic tree, called the base tree, by adding additional…

Populations and Evolution · Quantitative Biology 2019-11-28 Mareike Fischer , Michelle Galla , Lina Herbst , Yangjing Long , 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

Understanding the dynamics of genome rearrangements is a major issue of phylogenetics. Phylogenetics is the study of species evolution. A major goal of the field is to establish evolutionary relationships within groups of species, in order…

Data Structures and Algorithms · Computer Science 2014-10-22 Antoine Thomas