查看“WikiEdge:ArXiv-2408.17105v1/summary”的源代码

<!-- 不要移除下面第一行，如果有编辑错误，请直接修改第二行以后的内容 -->
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/summary|action=edit}} 编辑]</div>
== 核心内容 ==
本文提出了一种新的树-子网络特征描述方法，该方法基于挑选序列（cherry-picking sequences），这是一种在网络叶子上进行操作的序列，通过重复应用两种简化操作来减少网络的复杂性。研究证明了这种特征描述方法不仅适用于有根树-子网络，还扩展到了无根树-子网络，这在文献中尚未被广泛探索。此外，文章还提供了一种新的方法来解决无根网络是否可以定向为有根树-子网络的计算复杂性问题。文章首先介绍了有根和无根二叉系统发育网络的基本概念，然后定义了“cherry”和“reticulated cherry”的概念，并引入了cherry-reduction序列的概念。接着，文章定义了果园网络和树-子网络，并提出了树-子网络的特征描述，即满足特定属性的cherry-picking序列。文章通过两个引理证明了有根树-子网络的特征描述，并进一步将这一特征描述扩展到无根树-子网络。最后，文章讨论了树-子网络特征描述对于解决树-子定向问题的潜在影响，并提出了一些开放性问题。