标题： 基于系统发生树的顺序相关性差异度量 显示英文标题

标题： Order-Dependent Dissimilarity Measures on Phylogenetic Trees

摘要： 有序叶附着、Phylo2Vec 和 HOP 是三种最近引入的根植系统发育树的向量表示，其中表示由底层叶集 X 的排序决定。 对于固定的 X 排序，比较两个根植系统发育 X 树 T 和 T' 的向量会导致一个可以在多项式时间内计算的 T 和 T' 不相似性的度量，尽管该度量依赖于叶排序的选择。 对于有序叶附着、Phylo2Vec 和 HOP 每一种，我们将这种度量与根植子树修剪和重新连接距离（rSPR）、杂交数以及时间树状杂交数的 T 和 T' 进行比较。 虽然 rSPR 与这三种基于向量的度量之间没有直接关系，但我们证明，当在所有排序中最小化时，杂交数与 HOP 等价，并且是对其他两种的上界。 此外，当在 T 和 T' 的公共樱桃采摘序列诱导的所有排序中最小化时，T 和 T' 的时间树状杂交数与这三种基于向量的度量中的每一种等价。 显示英文摘要

摘要： Ordered leaf attachment, Phylo2Vec, and HOP are three recently introduced vector representations for rooted phylogenetic trees where the representation is determined by an ordering of the underlying leaf set X. Comparing the vectors of two rooted phylogenetic X-trees T and T' for a fixed ordering on X leads to polynomial-time computable measure for the dissimilarity of T and T', albeit dependent on the choice of the leaf ordering. For each of ordered leaf attachment, Phylo2Vec, and HOP, we compare this measure with the rooted subtree prune and regraft distance (rSPR), the hybrid number, and the temporal tree-child hybrid number of T and T'. Although there is no direct relationship between rSPR and any of the three vector-based measures, we show that, when minimized over all orderings, the hybrid number is equivalent to HOP, and an upper bound on the other two. Moreover, when minimized over all orderings induced by common cherry-picking sequences of T and T', the temporal tree-child hybrid number of T and T' is equivalent to each of the three vector-based measures.