arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.2101q-bio.PEq-bio.GN
收藏

基于均值差异的统计系统发育树分析

Statistical Phylogenetic Tree Analysis Using Differences of Means

Elissaveta Arnaoudova, David Haws, Peter Huggins, Jerzy W. Jaromczyk, Neil Moore, Chris Schardl, Ruriko Yoshida

摘要:

我们提出了一种统计方法来测试是否两个系统发育树与给定的比对显着不一致。我们的方法比较两个分布的系统发育树的输入比对,而不是比较点估计的树。这种统计方法可以应用于基因树分析,例如,检测基因组进化中的异常事件,如水平基因转移和重组。我们的方法使用差异的手段来比较两个分布的树,嵌入树在向量空间。然后可以应用自举比对列来获得p值。为了计算平均值之间的距离,我们采用了一种“内核技巧”,当树嵌入到高维特征空间(例如分裂或四元组特征空间)时,该技巧可以加快距离计算。在这项试点研究中,首先,我们测试我们的统计方法的能力,以区分不同的物种树的聚结模型下产生的基因树集。我们按照我们的模拟结果与应用程序的各种数据集的地鼠和虱子,草及其内生菌,不同的真菌基因从同一个基因组。提供了一个配套工具包{ \tt Phylotree},以方便计算实验。

英文摘要:

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing point estimations of trees. This statistical approach can be applied to gene tree analysis for example, detecting unusual events in genome evolution such as horizontal gene transfer and reshuffling. Our method uses difference of means to compare two distributions of trees, after embedding trees in a vector space. Bootstrapping alignment columns can then be applied to obtain p-values. To compute distances between means, we employ a "kernel trick" which speeds up distance calculations when trees are embedded in a high-dimensional feature space, e.g. splits or quartets feature space. In this pilot study, first we test our statistical method's ability to distinguish between sets of gene trees generated under coalescence models with species trees of varying dissimilarity. We follow our simulation results with applications to various data sets of gophers and lice, grasses and their endophytes, and different fungal genes from the same genome. A companion toolkit, {\tt Phylotree}, is provided to facilitate computational experiments.

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

↑