中文
相关论文

相关论文: Exploring spaces of semi-directed phylogenetic net…

200 篇论文

Phylogenetic networks extend phylogenetic trees to model non-vertical inheritance, by which a lineage inherits material from multiple parents. The computational complexity of estimating phylogenetic networks from genome-wide data with…

种群与进化 · 定量生物学 2022-06-28 Jingcheng Xu , Cécile Ané

In phylogenetics, tree-based networks are used to model and visualize the evolutionary history of species where reticulate events such as horizontal gene transfer have occurred. Formally, a tree-based network $N$ consists of a phylogenetic…

离散数学 · 计算机科学 2020-08-21 Jonathan Klawitter , Peter Stumpf

An important problem in evolutionary biology is to reconstruct the evolutionary history of a set $X$ of species. This history is often represented as a phylogenetic network, that is, a connected graph with leaves labelled by elements in $X$…

组合数学 · 数学 2017-02-01 Leo van Iersel , Vincent Moulton

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…

数据结构与算法 · 计算机科学 2024-10-18 Manuel Lafond , Vincent Moulton

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…

种群与进化 · 定量生物学 2024-10-15 Vincent Moulton , Andreas Spillner

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…

种群与进化 · 定量生物学 2017-02-01 Leo van Iersel , Vincent Moulton , Eveline de Swart , Taoyang Wu

Phylogenetic networks are a type of directed acyclic graph that represent how a set $X$ of present-day species are descended from a common ancestor by processes of speciation and reticulate evolution. In the absence of reticulate evolution,…

组合数学 · 数学 2017-08-11 Andrew Francis , Charles Semple , Mike Steel

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…

组合数学 · 数学 2024-09-02 Janosch Döcker , Simone Linz

Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene transfer. In some cases, such histories can be described by a phylogenetic…

种群与进化 · 定量生物学 2016-10-03 Laura Jetten , Leo van Iersel

Head moves are a type of rearrangement moves for phylogenetic networks. They have mostly been studied as part of more encompassing types of moves, such as rSPR moves. Here, we study head moves as a type of moves on themselves. We show that…

组合数学 · 数学 2018-10-24 Remie Janssen

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…

组合数学 · 数学 2020-12-02 Allan Bai , Peter Erdos , Charles Semple , Mike Steel

The C-Orientation problem asks whether it is possible to orient an undirected graph to a directed phylogenetic network of a desired network class C. This problem arises, for example, when visualising evolutionary data, as popular methods…

数据结构与算法 · 计算机科学 2025-09-30 Tsuyoshi Urata , Manato Yokoyama , Haruki Miyaji , Momoko Hayamizu

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…

种群与进化 · 定量生物学 2020-05-11 Mareike Fischer , Michelle Galla , Lina Herbst , Yangjing Long , Kristina Wicke

Phylogenetic networks generalize phylogenetic trees, and have been introduced in order to describe evolution in the case of transfer of genetic material between coexisting species. There are many classes of phylogenetic networks, which can…

组合数学 · 数学 2020-03-13 Mathilde Bouvel , Philippe Gambette , Marefatollah Mansouri

Phylogenetic networks are a generalization of phylogenetic trees that allow for representation of reticulate evolution. Recently, a space of unrooted phylogenetic networks was introduced, where such a network is a connected graph in which…

种群与进化 · 定量生物学 2017-03-09 Andrew Francis , Katharina Huber , Vincent Moulton , Taoyang Wu

Phylogenetic networks which are, as opposed to trees, suitable to describe processes like hybridization and horizontal gene transfer, play a substantial role in evolutionary research. However, while non-treelike events need to be taken into…

种群与进化 · 定量生物学 2022-07-06 Mareike Fischer , Tom Niklas Hamann , Kristina Wicke

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…

种群与进化 · 定量生物学 2007-08-28 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be considered `tree-like' or…

种群与进化 · 定量生物学 2017-11-21 Michael Hendriksen

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…

A directed phylogenetic network is tree-child if every non-leaf vertex has a child that is not a reticulation. As a class of directed phylogenetic networks, tree-child networks are very useful from a computational perspective. For example,…

组合数学 · 数学 2026-03-10 Leo van Iersel , Mark Jones , Simone Linz , Norbert Zeh