中文
相关论文

相关论文: A Unifying Characterization of Tree-based Networks…

200 篇论文

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…

种群与进化 · 定量生物学 2025-11-17 Niels Holtgrefe , Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton

Rooted phylogenetic networks allow biologists to represent evolutionary relationships between present-day species by revealing ancestral speciation and hybridization events. A convenient and well-studied class of such networks are…

种群与进化 · 定量生物学 2026-02-02 Qiang Zhang , Mike Steel

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

Phylogenetic networks generalize phylogenetic trees in order to model reticulation events. Although the comparison of phylogenetic trees is well studied, and there are multiple ways to do it in an efficient way, the situation is much…

种群与进化 · 定量生物学 2023-02-21 Gabriel Cardona , Joan Carles Pons , Gerard Ribas , Tomás Martínez Coronado

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

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 increasingly being considered as better suited to represent the complexity of the evolutionary relationships between species. One class of phylogenetic networks that has received a lot of attention recently is the…

数据结构与算法 · 计算机科学 2023-05-02 Kaari Landry , Olivier Tremblay-Savard , Manuel Lafond

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An…

种群与进化 · 定量生物学 2017-12-08 Andrew Francis , Katharina Huber , Vincent Moulton

Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. Existing methods are computationally expensive and can either handle only small numbers…

种群与进化 · 定量生物学 2023-04-07 Giulia Bernardini , Leo van Iersel , Esther Julien , Leen Stougie

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

种群与进化 · 定量生物学 2016-01-11 Katharina T. Huber , Vincent Moulton , Taoyang Wu

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…

离散数学 · 计算机科学 2019-12-10 Remie Janssen , Mark Jones , Yukihiro Murakami

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

社会与信息网络 · 计算机科学 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

Phylogenetic networks are an important way to represent evolutionary histories that involve reticulations such as hybridization or horizontal gene transfer, yet fundamental questions such as how many networks there are that satisfy certain…

种群与进化 · 定量生物学 2025-02-21 Andrew Francis , Michael Hendriksen

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…

组合数学 · 数学 2017-11-27 Magnus Bordewich , Katharina T Huber , Vincent Moulton , Charles Semple

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

Rooted acyclic graphs appear naturally when the phylogenetic relationship of a set $X$ of taxa involves not only speciations but also recombination, horizontal transfer, or hybridization, that cannot be captured by trees. A variety of…

种群与进化 · 定量生物学 2022-04-29 Marc Hellmuth , David Schaller , Peter F. Stadler

Phylogenetic networks are generalizations of phylogenetic trees that allow the representation of reticulation events such as horizontal gene transfer or hybridization, and can also represent uncertainty in inference. A subclass of these,…

种群与进化 · 定量生物学 2019-10-15 Mareike Fischer , Andrew Francis

Galled trees are studied as a recombination model in population genetics. This class of phylogenetic networks is generalized into tree-child, galled and reticulation-visible network classes by relaxing a structural condition imposed on…

种群与进化 · 定量生物学 2020-02-28 Gabriel Cardona , Louxin Zhang