English
Related papers

Related papers: Encoding and Constructing 1-Nested Phylogenetic Ne…

200 papers

Genetic and comparative genomic studies indicate that extant genomes are more properly considered to be a fusion product of random mutations over generations and genomic material transfers between individuals of different lineages. This has…

Quantitative Methods · Quantitative Biology 2018-01-16 Andreas D. M. Gunawan , Bingxin Lu , Louxin Zhang

Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks. To find bigger networks, one can attempt to combine small…

Discrete Mathematics · Computer Science 2019-12-10 Remie Janssen , Mark Jones , Yukihiro Murakami

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

Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this…

Populations and Evolution · Quantitative Biology 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis

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

In phylogenetics, it is important for the phylogenetic network model parameters to be identifiable so that the evolutionary histories of a group of species can be consistently inferred. However, as the complexity of the phylogenetic network…

Populations and Evolution · Quantitative Biology 2021-04-27 Muhammad Ardiyansyah

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

Populations and Evolution · Quantitative Biology 2025-12-05 Mirko Wilde , Mareike Fischer

For a phylogenetic tree, the phylogenetic diversity of a set A of taxa is the total weight of edges on paths to A. Finding small sets of maximal diversity is crucial for conservation planning, as it indicates where limited resources can be…

Data Structures and Algorithms · Computer Science 2025-10-29 Mark Jones , Jannik Schestag

Reticulate evolution can be modelled using phylogenetic networks. Tree-based networks, which are one of the more general classes of phylogenetic networks, have recently gained eminence for its ability to represent evolutionary histories…

Populations and Evolution · Quantitative Biology 2024-07-15 Joan Carles Pons , Pau Vives López , Yukihiro Murakami , Leo Van Iersel

Recently, there has been a growing interest in the relationships between unrooted and rooted phylogenetic networks. In this context, a natural question to ask is if an unrooted phylogenetic network U can be oriented as a rooted phylogenetic…

Populations and Evolution · Quantitative Biology 2024-01-17 Janosch Döcker , Simone Linz

A binary phylogenetic network on a taxon set $X$ is a rooted acyclic digraph in which the degree of each nonleaf node is three and its leaves (i.e.degree-one nodes) are uniquely labeled with the taxa of $X$. It is tree-child if each nonleaf…

Populations and Evolution · Quantitative Biology 2022-07-07 Yufeng Wu , Louxin Zhang

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

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

Phylogenomics is a new field which applies to tools in phylogenetics to genome data. Due to a new technology and increasing amount of data, we face new challenges to analyze them over a space of phylogenetic trees. Because a space of…

Combinatorics · Mathematics 2020-05-15 Ruriko Yoshida

Discovering evolutionary traits that are heritable across species on the tree of life (also referred to as a phylogenetic tree) is of great interest to biologists to understand how organisms diversify and evolve. However, the measurement of…

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

Motivation: The abundance of gene flow in the Tree of Life challenges the notion that evolution can be represented with a fully bifurcating process, as this process cannot capture important biological realities like hybridization,…

Populations and Evolution · Quantitative Biology 2023-11-10 Zhaoxing Wu , Claudia Solis-Lemus

Network reconstruction lies at the heart of phylogenetic research. Two well studied classes of phylogenetic networks include tree-child networks and level-$k$ networks. In a tree-child network, every non-leaf node has a child that is a tree…

Combinatorics · Mathematics 2019-07-23 Yukihiro Murakami , Leo van Iersel , Remie Janssen , Mark Jones , Vincent Moulton

The Tree of Life is the graphical structure that represents the evolutionary process from single-cell organisms at the origin of life to the vast biodiversity we see today. Reconstructing this tree from genomic sequences is challenging due…

Populations and Evolution · Quantitative Biology 2020-10-06 Claudia Solis-Lemus , Arrigo Coen , Cecile Ane

Phylogenetic networks are used to study evolutionary relationships between species in biology. Such networks are often categorized into classes by their topological features, which stem from both biological and computational motivations. We…

Combinatorics · Mathematics 2020-04-17 Leo van Iersel , Remie Janssen , Mark Jones , Yukihiro Murakami , Norbert Zeh