中文
相关论文

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

200 篇论文

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…

种群与进化 · 定量生物学 2024-01-17 Janosch Döcker , Simone Linz

Reticulate evolution gives rise to complex phylogenetic networks, making their interpretation challenging. A typical approach is to extract trees within such networks. Since Francis and Steel's seminal paper, "Which Phylogenetic Networks…

组合数学 · 数学 2025-05-20 Takatora Suzuki , Momoko Hayamizu

Normal networks are an important class of phylogenetic networks that have compelling mathematical properties which align with intuition about inference from genetic data. While tools enabling widespread use of phylogenetic networks in the…

组合数学 · 数学 2025-12-16 Andrew Francis , Charles Semple

Phylogenetic networks are becoming increasingly popular in phylogenetics since they have the ability to describe a wider range of evolutionary events than their tree counterparts. In this paper, we study Markov models on phylogenetic…

种群与进化 · 定量生物学 2017-06-12 Elizabeth Gross , Colby Long

Rooted phylogenetic networks provide a way to describe species' relationships when evolution departs from the simple model of a tree. However, networks inferred from genomic data can be highly tangled, making it difficult to discern the…

种群与进化 · 定量生物学 2021-05-31 Andrew Francis , Daniel H. Huson , Mike Steel

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…

数据结构与算法 · 计算机科学 2021-09-24 Leo van Iersel , Sjors Kole , Vincent Moulton , Leonie Nipius

Tree-based networks are a class of phylogenetic networks that attempt to formally capture what is meant by "tree-like" evolution. A given non-tree-based phylogenetic network, however, might appear to be very close to being tree-based, or…

种群与进化 · 定量生物学 2020-01-17 Mareike Fischer , Andrew Francis

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

A phylogenetic network is a directed acyclic graph that visualises an evolutionary history containing so-called reticulations such as recombinations, hybridisations or lateral gene transfers. Here we consider the construction of a simplest…

种群与进化 · 定量生物学 2008-05-16 Leo van Iersel , Steven Kelk

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

Phylogenetic networks are a flexible model of evolution that can represent reticulate evolution and handle complex data. Tree-based networks, which are phylogenetic networks that have a spanning tree with the same root and leaf-set as the…

组合数学 · 数学 2023-05-25 Takatora Suzuki , Han Guo , Momoko Hayamizu

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

种群与进化 · 定量生物学 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

The evolutionary relationships between species are typically represented in the biological literature by rooted phylogenetic trees. However, a tree fails to capture ancestral reticulate processes, such as the formation of hybrid species or…

种群与进化 · 定量生物学 2024-12-09 Johanna Heiss , Daniel H. Huson , Mike Steel

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 provide a more general description of evolutionary relationships than rooted phylogenetic trees. One way to produce a phylogenetic network is to randomly place $k$ arcs between the edges of a rooted binary phylogenetic…

种群与进化 · 定量生物学 2025-03-19 Michael Fuchs , Mike Steel , Qiang Zhang

Phylogenetic networks are a generalization of phylogenetic trees that are used in biology to represent reticulate or non-treelike evolution. Recently, several algorithms have been developed which aim to construct phylogenetic networks from…

种群与进化 · 定量生物学 2011-10-05 K. T. Huber , V. Moulton

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

In the study of rooted phylogenetic networks, analyzing the set of rooted phylogenetic trees that are embedded in such a network is a recurring task. From an algorithmic viewpoint, this analysis almost always requires an exhaustive search…

组合数学 · 数学 2023-08-21 Simone Linz , Charles Semple

Unrooted phylogenetic networks are graphs used to represent evolutionary relationships. Accurately reconstructing such networks is of great relevance for evolutionary biology. It has recently been conjectured that all phylogenetic networks…

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

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