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 sequences”（樱桃采摘序列）来表征有根和无根的树-子网络。作者首先定义了树-子网络，并提出了一种新的方法来表征这些网络，即通过反复应用两种减少操作到叶子上，将网络简化为单个顶点。这种方法不仅适用于有根的树-子网络，还扩展到了文献中较少探讨的无根树-子网络。此外，论文还探讨了如何使用这种表征来解决决定一个无根系统发育网络是否可以定向为有根树-子网络的计算复杂性问题。具体来说，作者定义了满足两个额外属性的特定类型的cherry-picking序列，并使用这些序列来表征有根和无根的树-子网络。通过这种方式，论文为理解和分析系统发育网络提供了新的视角，并为解决相关的计算问题提供了可能的新途径。
+# '''树-子网络的定义'''：
+#* [[树-子网络]]是一类特殊的有根[[系统发育网络]]，其中任意两个非叶顶点且入度至少为2的顶点不通过边相连或不共享一个公共父顶点。
+#  '''樱桃挑选序列'''：
+#* 引入了[[樱桃挑选序列]]的概念，这是一种基于网络叶子上的序列，通过重复应用两种减少操作来减少网络的复杂性。
+#  '''樱桃减少序列'''：
+#* 定义了[[樱桃减少序列]]，这是一系列通过樱桃减少操作从原始网络逐步简化得到的网络序列。
+#  '''树-子性质的表征'''：
+#* 提出了树-子网络可以通过满足特定属性的樱桃挑选序列来表征，这些属性确保了网络在简化过程中保持树-子结构。
+#  '''算法应用'''：
+#* 讨论了如何利用树-子樱桃挑选序列来快速判断一个给定的[[系统发育网络]]是否为树-子网络，以及如何决定一个无根系统发育网络是否可以定向为有根树-子网络。

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

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

导航菜单

搜索