Suppr超能文献

独特聚类树-子系系统发生网络及其在研究多倍体中的可能用途。

Distinct-Cluster Tree-Child Phylogenetic Networks and Possible Uses to Study Polyploidy.

机构信息

Department of Mathematics, Iowa State University, Ames, IA, 50011, USA.

出版信息

Bull Math Biol. 2022 Sep 19;84(11):125. doi: 10.1007/s11538-022-01084-6.

Abstract

As phylogenetic networks become more widely studied and the networks grow larger, it may be useful to "simplify" such networks into especially tractable networks. Recent results have found methods to simplify networks into normal networks. By definition, normal networks contain no redundant arcs. Nevertheless, there may be redundant arcs in networks where speciation events involving allopolyploidy occur. It is therefore desirable to find a different tractable class of networks that may contain redundant arcs. This paper proposes distinct-cluster tree-child networks as such a class, here abbreviated as DCTC networks. They are shown to have a number of useful properties, such as quadratic growth of the number of vertices with the number of leaves. A DCTC network is shown to be essentially a normal network to which some redundant arcs may have been added without losing the tree-child property. Every phylogenetic network can be simplified into a DCTC network depending only on the structure of the original network. There is always a CSD map from the original network to the resulting DCTC network. As a result, the simplified network can readily be interpreted via a "wired lift" in which the original network is redrawn with each arc represented in one of two ways.

摘要

随着系统发育网络研究的不断深入和网络规模的不断扩大,将这些网络“简化”为特别易于处理的网络可能会很有用。最近的研究结果找到了将网络简化为正则网络的方法。根据定义,正则网络不包含冗余弧。然而,在涉及异源多倍体的物种形成事件中,网络中可能存在冗余弧。因此,希望找到一类可能包含冗余弧的不同的易于处理的网络。本文提出了不同聚类树-孩子网络作为这样的一类网络,简称 DCTC 网络。它们具有许多有用的性质,例如顶点数随叶子数呈二次增长。DCTC 网络本质上是一个正则网络,其中可能添加了一些冗余弧,但不会失去树-孩子性质。每个系统发育网络都可以简化为 DCTC 网络,而无需依赖于原始网络的结构。原始网络和生成的 DCTC 网络之间始终存在 CSD 映射。因此,简化后的网络可以通过“有线提升”进行直观解释,其中原始网络以两种方式之一重新绘制,每条弧都用一种方式表示。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dccc/9485105/2d5ac74ea8bc/11538_2022_1084_Fig1_HTML.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验