[论文解读] First steps toward the geometry of cophylogeny

Peter Huggins, Megan Owen+1 more|ArXiv.org|Sep 11, 2008

Genomics and Phylogenetic Studies参考文献 32被引用 4

一句话总结

本文通过提出共演化树空间、共演化重建问题和共演化不变量，将代数统计在系统发育学中的方法推广至共演化系统，构建了共演化关系的几何基础。证明了若宿主与寄生虫树仅通过一次最近邻交换（NNI）不同，则某对叶节点间的距离必然改变超过一条边，这与1-间隔共同辐射假设矛盾，因此至少需要两次NNI操作才能将一棵树转化为另一棵。

ABSTRACT

Here we introduce researchers in algebraic biology to the exciting new field of cophylogenetics. Cophylogenetics is the study of concomitantly evolving organisms (or genes), such as host and parasite species. Thus the natural objects of study in cophylogenetics are tuples of related trees, instead of individual trees. We review various research topics in algebraic statistics for phylogenetics, and propose analogs for cophylogenetics. In particular we propose spaces of cophylogenetic trees, cophylogenetic reconstruction, and cophylogenetic invariants. We conclude with open problems.

研究动机与目标

• 将代数统计从单棵系统发育树推广至共演化系统中相关树的元组。
• 解决现有方法分别估计宿主与寄生虫树所带来的高估真实差异的局限性。
• 通过将共演化作为具有共享进化历史的树元组，正式建立共演化谱系研究的框架。
• 提出新的几何与代数结构——共演化树空间、重建问题与不变量，以分析共演化关系。
• 为共演化树空间的几何性质及其组合与多面体结构的未来研究奠定基础。

提出的方法

• 正式定义共演化为树空间 $ \mathcal{T}_{G_1} \times \cdots \times \mathcal{T}_{G_\ell} $ 中的树元组 $ (T_{G_1}, \ldots, T_{G_\ell}) $，聚焦于宿主与寄生虫的双分类群系统。
• 引入相异度映射（作为对称矩阵表示叶节点间的成对距离），形成空间 $ \mathbb{R}_+^{\binom{n}{2}} $，以表征树拓扑结构。
• 应用最近邻交换（NNI）操作建模树变换，并通过树大小的归纳法分析叶节点间距离的变化。
• 采用樱桃简化法（将樱桃 $ (a,b) $ 替换为新叶 $ ab $）简化树结构，从而在简化后的树对上应用归纳推理。
• 分析NNI操作对叶节点间路径长度的影响，特别关注在1-间隔共同辐射假设下，距离在不同树间的变化方式。
• 采用反证法：假设单次NNI可同时变换宿主与寄生虫树且保持1-间隔共同辐射，则导致不可能的边数变化，从而证明至少需要两次NNI操作。

实验结果

研究问题

• RQ1 共演化树空间背后的几何与代数结构是什么？它们如何推广单棵树系统发育学中的相应结构？
• RQ2 如何将共演化重建问题形式化为联合推断问题，而非分别估计宿主与寄生虫树？
• RQ3 在共同辐射模型（如1-间隔共同辐射）下，宿主与寄生虫树在何种条件下可被视为一致？
• RQ4 在1-间隔共同辐射约束下，将宿主树变换为寄生虫树所需的最少NNI操作次数是多少？
• RQ5 树间叶节点距离的变化如何与宿主切换、物种形成和灭绝等进化事件相关联？

主要发现

• 若宿主与寄生虫树仅通过一次NNI不同，则某对叶节点间的距离必然改变超过一条边，与1-间隔共同辐射假设矛盾。
• 在1-间隔共同辐射模型下，至少需要两次最近邻交换（NNI）操作才能将宿主树变换为寄生虫树。
• 证明依赖于樱桃简化：将共享的樱桃 $ (a,b) $ 替换为新叶 $ ab $，从而减小问题规模，并在简化后的树对上应用归纳推理。
• 对于任意叶节点对 $ i,j $，若距离差 $ |d_{T_P}(i,j) - d_{T_H}(i,j)| > 1 $，则两棵树无法通过单次NNI关联，且满足1-间隔共同辐射假设。
• 在所有叶节点对分配情形下（均在 $ S_c $ 外、均在 $ S_c $ 内，或一个在 $ S_c $ 内一个在外）均出现矛盾，表明单次NNI下不可能实现一致的距离变化。
• 分析表明，若仅通过一次NNI将宿主树变换为寄生虫树，则1-间隔共同辐射假设无法成立，从而证明必须存在多个进化事件。