WikiEdge:ArXiv-2408.17105v1/methods

编辑

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

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