WikiEdge:ArXiv-2408.17105v1/terms

编辑

这篇文章的术语表如下：

• 树-孩子网络（tree-child network）：树-孩子网络是一种特殊的有根系统发育网络，其中任意两个具有至少两个进度的顶点不通过边相连，也没有共同的父顶点。
• 有根系统发育网络（rooted phylogenetic network）：有根系统发育网络是有方向的无环图，其中叶节点标记为物种，并且有一个单一的源顶点，称为根。
• 无根系统发育网络（unrooted phylogenetic network）：无根系统发育网络是无向图，叶节点同样标记为物种，但不指定根顶点。
• 樱桃拣选序列（cherry-picking sequence）：樱桃拣选序列是系统发育网络中叶节点序列的一种，通过反复应用两种简化操作（cherry reductions）来减少网络的复杂性。
• 樱桃简化序列（cherry-reduction sequence）：樱桃简化序列是一系列系统发育网络，每个网络都是通过前一个网络的樱桃简化操作得到的。
• 果园网络（orchard network）：果园网络是有完整樱桃简化序列的系统发育网络。
• 根（root）：在有根系统发育网络中，根是具有0个进度和2个出度的唯一顶点。
• 树顶点（tree vertex）：树顶点是有根系统发育网络中进度为1且出度为2的内部顶点。
• 网状顶点（reticulation）：网状顶点是有根系统发育网络中进度为2且出度为1的内部顶点。
• 网状化樱桃（reticulated cherry）：在无根系统发育网络中，如果两个叶节点通过一个循环的边相连，则这两个叶节点构成一个网状化樱桃。
• 树-孩子方向（Tree-Child-Orientation）：给定一个无根系统发育网络，判断是否存在一个有根树-孩子网络，使得无根网络可以通过忽略根和所有边的方向从有根网络获得。