WikiEdge:ArXiv-2408.17105v1/summary：修订间差异

来自WikiEdge
跳转到导航 跳转到搜索
←上一编辑下一编辑→
可视化wikitext
David（留言 | 贡献）
机器人
1,726次编辑
Saved page by David
David（留言 | 贡献）
机器人
1,726次编辑
Saved page by David
第1行： 第1行：
<!-- 不要移除下面第一行，如果有编辑错误，请直接修改第二行以后的内容 -->
<!-- 不要移除下面第一行，如果有编辑错误，请直接修改第二行以后的内容 -->
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/summary|action=edit}} 编辑]</div>
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/summary|action=edit}} 编辑]</div>
== 研究背景 ==
== 核心内容 ==
Rooted phylogenetic networks play an increasingly important role in studying the evolution of biological entities (referred to as taxa) such as species, populations, and viruses whose evolutionary histories cannot be accurately represented by a phylogenetic tree. Tree-child networks are a particular class of rooted phylogenetic networks that has been extensively investigated in recent years.
本文提出了一种新的树-子网络特征描述方法，该方法基于挑选序列（cherry-picking sequences），这是一种在网络叶子上进行操作的序列，通过重复应用两种简化操作来减少网络的复杂性。研究证明了这种特征描述方法不仅适用于有根树-子网络，还扩展到了无根树-子网络，这在文献中尚未被广泛探索。此外，文章还提供了一种新的方法来解决无根网络是否可以定向为有根树-子网络的计算复杂性问题。文章首先介绍了有根和无根二叉系统发育网络的基本概念，然后定义了“cherry”和“reticulated cherry”的概念，并引入了cherry-reduction序列的概念。接着，文章定义了果园网络和树-子网络，并提出了树-子网络的特征描述，即满足特定属性的cherry-picking序列。文章通过两个引理证明了有根树-子网络的特征描述，并进一步将这一特征描述扩展到无根树-子网络。最后，文章讨论了树-子网络特征描述对于解决树-子定向问题的潜在影响，并提出了一些开放性问题。

2024年9月3日 (二) 03:44的版本

编辑

核心内容

本文提出了一种新的树-子网络特征描述方法，该方法基于挑选序列（cherry-picking sequences），这是一种在网络叶子上进行操作的序列，通过重复应用两种简化操作来减少网络的复杂性。研究证明了这种特征描述方法不仅适用于有根树-子网络，还扩展到了无根树-子网络，这在文献中尚未被广泛探索。此外，文章还提供了一种新的方法来解决无根网络是否可以定向为有根树-子网络的计算复杂性问题。文章首先介绍了有根和无根二叉系统发育网络的基本概念，然后定义了“cherry”和“reticulated cherry”的概念，并引入了cherry-reduction序列的概念。接着，文章定义了果园网络和树-子网络，并提出了树-子网络的特征描述，即满足特定属性的cherry-picking序列。文章通过两个引理证明了有根树-子网络的特征描述，并进一步将这一特征描述扩展到无根树-子网络。最后，文章讨论了树-子网络特征描述对于解决树-子定向问题的潜在影响，并提出了一些开放性问题。

取自“http://zh.wikiedge.org/index.php?title=WikiEdge:ArXiv-2408.17105v1/summary&oldid=504”