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

来自WikiEdge
跳转到导航 跳转到搜索
David留言 | 贡献
Saved page by David
 
David留言 | 贡献
Saved page by David
第2行: 第2行:
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/methods|action=edit}} 编辑]</div>
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/methods|action=edit}} 编辑]</div>
== 工作方法 ==
== 工作方法 ==
这篇论文的主要工作方法是通过引入一种殊的cherry-picking序列来表征rooted和unrooted tree-child网络。这些序列满足两个的属性(P1和P2)作者利用这些序列来定义和区分tree-child网络。具体来说,作者首先定义了cherry和reticulated cherry概念,然后介绍了cherry-reduction序列和cherry-picking序列。在此基础上,作者提出了tree-child cherry-picking序列的概念,并通过数学证明和归纳法来展示这些序列如何用于征rooted和unrooted tree-child网络。此外,作者还探讨了些概念在算法上的应用例如如何有效地判断一个网络是否是tree-child以及如何确定unrooted网络是否以被定向为rooted tree-child网络
这篇论文的主要工作方法是通过引入和利用定的“cherry-picking sequences”(樱桃采摘序列来表征有根和无根的树-网络。作者首先定义了树-子网络,并提出了一种新的方法来表征这些网络,即通过反复应用种减少操作到叶子上,将网络简化为单顶点。这种方法不仅适用于有根的树-子网络,还扩展到了文献中较少探讨的无根树-子网络。此外,论文还探讨了如何使用这种表征解决决定一个无根系统发育网络是否可以向为有根树-网络的计算复杂性问题。具体来说,作者定义了满足两个额外属性特定类型的cherry-picking序列,并使用这些序列征有根和无根的树-网络。通过种方式论文为理解和分析系统发育网络提供了新的视角并为解决相关的计算问题提供了能的新途径

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

编辑

工作方法

这篇论文的主要工作方法是通过引入和利用特定的“cherry-picking sequences”(樱桃采摘序列)来表征有根和无根的树-子网络。作者首先定义了树-子网络,并提出了一种新的方法来表征这些网络,即通过反复应用两种减少操作到叶子上,将网络简化为单个顶点。这种方法不仅适用于有根的树-子网络,还扩展到了文献中较少探讨的无根树-子网络。此外,论文还探讨了如何使用这种表征来解决决定一个无根系统发育网络是否可以定向为有根树-子网络的计算复杂性问题。具体来说,作者定义了满足两个额外属性的特定类型的cherry-picking序列,并使用这些序列来表征有根和无根的树-子网络。通过这种方式,论文为理解和分析系统发育网络提供了新的视角,并为解决相关的计算问题提供了可能的新途径。