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

可视化wikitext

2024年9月3日 (二) 09:03的最新版本

编辑

这篇论文的工作部分详细介绍了如何通过特定的工作方法来表征有根和无根的树-子网络。以下是这部分的主要内容：

树-子网络的定义：
- 树-子网络是一类特殊的有根系统发育网络，其中任意两个非叶顶点且入度至少为2的顶点不通过边相连或不共享一个公共父顶点。
樱桃挑选序列：
- 引入了樱桃挑选序列的概念，这是一种基于网络叶子上的序列，通过重复应用两种减少操作来减少网络的复杂性。
樱桃减少序列：
- 定义了樱桃减少序列，这是一系列通过樱桃减少操作从原始网络逐步简化得到的网络序列。
树-子性质的表征：
- 提出了树-子网络可以通过满足特定属性的樱桃挑选序列来表征，这些属性确保了网络在简化过程中保持树-子结构。
算法应用：
- 讨论了如何利用树-子樱桃挑选序列来快速判断一个给定的系统发育网络是否为树-子网络，以及如何决定一个无根系统发育网络是否可以定向为有根树-子网络。

@@ 第1行： / 第1行： @@
-<!-- 不要移除下面第一行，如果有编辑错误，请直接修改第二行以后的内容 -->
 <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网络。
+# '''树-子网络的定义'''：
+#* [[树-子网络]]是一类特殊的有根[[系统发育网络]]，其中任意两个非叶顶点且入度至少为2的顶点不通过边相连或不共享一个公共父顶点。
+#  '''樱桃挑选序列'''：
+#* 引入了[[樱桃挑选序列]]的概念，这是一种基于网络叶子上的序列，通过重复应用两种减少操作来减少网络的复杂性。
+#  '''樱桃减少序列'''：
+#* 定义了[[樱桃减少序列]]，这是一系列通过樱桃减少操作从原始网络逐步简化得到的网络序列。
+#  '''树-子性质的表征'''：
+#* 提出了树-子网络可以通过满足特定属性的樱桃挑选序列来表征，这些属性确保了网络在简化过程中保持树-子结构。
+#  '''算法应用'''：
+#* 讨论了如何利用树-子樱桃挑选序列来快速判断一个给定的[[系统发育网络]]是否为树-子网络，以及如何决定一个无根系统发育网络是否可以定向为有根树-子网络。

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

2024年9月3日 (二) 09:03的最新版本

导航菜单

搜索