中文
相关论文

相关论文: The space of tree-based phylogenetic networks

200 篇论文

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

A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree based networks. Reticulation-visible networks and child-sibling networks are all…

种群与进化 · 定量生物学 2015-09-09 Louxin Zhang

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

Phylogenetics is the study of the evolutionary relationships between organisms. One of the main challenges in the field is to take biological data for a group of organisms and to infer an evolutionary tree, a graph that represents these…

种群与进化 · 定量生物学 2019-06-05 Elizabeth Gross , Colby Long , Joseph Rusinko

The need for structures capable of accommodating complex evolutionary signals such as those found in, for example, wheat has fueled research into phylogenetic networks. Such structures generalize the standard phylogenetic tree model by also…

组合数学 · 数学 2015-11-30 Philippe Gambette , Katharina T. Huber , Guillaume E. Scholz

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…

数据结构与算法 · 计算机科学 2020-07-01 Gabriel Cardona , Joan Carles Pons , Celine Scornavacca

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

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…

种群与进化 · 定量生物学 2016-10-07 Philippe Gambette , Leo van Iersel , Steven Kelk , Fabio Pardi , Celine Scornavacca

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…

组合数学 · 数学 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

Popular methods for exploring the space of rooted phylogenetic trees use rearrangement moves such as rNNI (rooted Nearest Neighbour Interchange) and rSPR (rooted Subtree Prune and Regraft). Recently, these moves were generalized to rooted…

组合数学 · 数学 2021-01-01 Remie Janssen , Mark Jones , Péter L. Erdős , Leo van Iersel , Celine Scornavacca

Phylogenetic networks are becoming of increasing interest to evolutionary biologists due to their ability to capture complex non-treelike evolutionary processes. From a combinatorial point of view, such networks are certain types of rooted…

组合数学 · 数学 2019-10-21 Katharina T. Huber , Guillaume E. Scholz

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

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

种群与进化 · 定量生物学 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

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

种群与进化 · 定量生物学 2023-12-01 Yufeng Wu , Louxin Zhang

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Phylogenetic networks are rooted, labelled directed acyclic graphs which are commonly used to represent reticulate evolution. There is a close relationship between phylogenetic networks and multi-labelled trees (MUL-trees). Indeed, any…

种群与进化 · 定量生物学 2015-06-16 Katharina T. Huber , Vincent Moulton , Mike Steel , Taoyang Wu

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…

数据结构与算法 · 计算机科学 2007-05-23 Wing-Kai Hon , Ming-Yang Kao , Tak-Wah Lam , Wing-Kin Sung , Siu-Ming Yiu

Attempting to recognize a tree inside a phylogenetic network is a fundamental undertaking in evolutionary analysis. In the last few years, therefore, tree-based phylogenetic networks, which are defined by a spanning tree called a…

组合数学 · 数学 2020-09-29 Momoko Hayamizu

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…

种群与进化 · 定量生物学 2016-03-30 Andreas DM Gunawan , Bhaskar DasGupta , Louxin Zhang

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