arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.0283math.CO
收藏

系统发生网络形成部分树

Phylogenetic networks form partial trees

S. Grünewald, K. T. Huber, Q. Wu

摘要:

许多进化生物学家面临的一个当代和基本的问题是如何将部分树的集合$\mathcal P$(叶标记树,其叶被物种或更一般地,分类群双射标记,每个都由e支持)组合在一起。G.一个基因)转化为一个整体亲本结构,该结构展示了$\mathcal P$中的所有树。这个已经很困难的问题是复杂的事实,在$\mathcal P$树经常支持冲突的系统发育关系,并不相同,但只有重叠的分类群集。因此,对所寻求的父母结构的一个理想要求是,它可以适应所观察到的冲突。系统发生网络是一种流行的工具,能够做到这一点。然而,关于如何从部分树构建这样的网络,知之甚少,一个值得注意的例外是$Z$ -闭包超网络方法和最近引入的$Q$ -插补方法。在这里,我们建议使用闭包规则来获得这样的网络。特别是,我们介绍了新的$Y$ -封闭规则,并表明,这一规则本身或结合Meacham的封闭规则(我们称之为$M$ -规则)之一,具有一些非常理想的理论性质。此外,我们使用$M$ -和$Y$ -规则来探索依赖Rivera等人。“生命之环”的基础是系统发育树都在同一个数据集上。我们的分析达到高潮的诱导子树的集合,从该环可以重建的介绍。

英文摘要:

A contemporary and fundamental problem faced by many evolutionary biologists is how to puzzle together a collection $\mathcal P$ of partial trees (leaf-labelled trees whose leaves are bijectively labelled by species or, more generally, taxa, each supported by e. g. a gene) into an overall parental structure that displays all trees in $\mathcal P$. This already difficult problem is complicated by the fact that the trees in $\mathcal P$ regularly support conflicting phylogenetic relationships and are not on the same but only overlapping taxa sets. A desirable requirement on the sought after parental structure therefore is that it can accommodate the observed conflicts. Phylogenetic networks are a popular tool capable of doing precisely this. However, not much is known about how to construct such networks from partial trees, a notable exception being the $Z$-closure super-network approach and the recently introduced $Q$-imputation approach. Here, we propose the usage of closure rules to obtain such a network. In particular, we introduce the novel $Y$-closure rule and show that this rule on its own or in combination with one of Meacham's closure rules (which we call the $M$-rule) has some very desirable theoretical properties. In addition, we use the $M$- and $Y$-rule to explore the dependency of Rivera et al.'s ``ring of life'' on the fact that the underpinning phylogenetic trees are all on the same data set. Our analysis culminates in the presentation of a collection of induced subtrees from which this ring can be reconstructed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑