中文
相关论文

相关论文: A class of phylogenetic networks reconstructable f…

200 篇论文

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 represent evolutionary history of species and can record natural reticulate evolutionary processes such as horizontal gene transfer and gene recombination. This makes phylogenetic networks a more comprehensive…

种群与进化 · 定量生物学 2021-06-15 Remie Janssen , Pengyu Liu

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

A rooted phylogenetic network is a directed acyclic graph with a single root, whose sinks correspond to a set of species. As such networks are useful for representing the evolution of species that have undergone reticulate evolution, there…

种群与进化 · 定量生物学 2022-06-28 Vincent Moulton , Taoyang Wu

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 used to represent evolutionary scenarios in biology and linguistics. To find the most probable scenario, it may be necessary to compare candidate networks, to distinguish different networks, and to see when one…

组合数学 · 数学 2020-04-10 Remie Janssen , Yukihiro Murakami

Galled trees are studied as a recombination model in theoretic population genetics. This class of phylogenetic networks has been generalized to tree-child networks, normal networks and tree-based networks by relaxing a structural condition.…

种群与进化 · 定量生物学 2019-08-05 Louxin Zhang

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 an extension of phylogenetic trees which are used to represent evolutionary histories in which reticulation events (such as recombination and hybridization) have occurred. A central question for such networks is…

种群与进化 · 定量生物学 2018-03-28 Andrew Francis , Vincent Moulton

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

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…

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

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…

组合数学 · 数学 2019-07-23 Yukihiro Murakami , Leo van Iersel , Remie Janssen , Mark Jones , Vincent Moulton

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…

种群与进化 · 定量生物学 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis

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

Phylogenetic trees are widely used to display estimates of how groups of species evolved. Each phylogenetic tree can be seen as a collection of clusters, subgroups of the species that evolved from a common ancestor. When phylogenetic trees…

种群与进化 · 定量生物学 2009-10-19 Leo van Iersel , Steven Kelk , Regula Rupp , Daniel Huson

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

Rooted triples, rooted binary phylogenetic trees on three leaves, are sufficient to encode rooted binary phylogenetic trees. That is, if $\mathcal T$ and $\mathcal T'$ are rooted binary phylogenetic $X$-trees that infers the same set of…

组合数学 · 数学 2020-12-07 Charles Semple , Gerry Toft

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

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