arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.5095q-bio.PE
收藏

边主成分和挤压聚类:利用系统发育位置数据的特殊结构进行样本比较

Edge principal components and squash clustering: using the special structure of phylogenetic placement data for sample comparison

Frederick A. Matsen, Steven N. Evans

摘要:

主成分(PCA)和层次聚类是用于分析从给定环境采样的核酸序列样品之间的差异的两种最常用的技术。然而,这些技术的经典应用程序之间的距离计算样本可能缺乏透明度,因为没有现成的解释轴的经典PCA图,它是很难分配任何明确的直观意义,无论是内部节点或边缘长度的树产生的基于距离的层次聚类方法,如UPGMA。我们表明,更有趣和可解释的结果产生了两种新的方法,利用系统发育的位置数据的特殊结构。边缘主成分分析能够检测包含密切相关类群的样本之间的重要差异。每个主分量轴只是系统发育树边缘上的带符号权重的集合,并且这些权重通过边缘的适当增厚和着色而容易地可视化。挤压聚类输出一个(有根的)聚类树,其中每个内部节点对应于该节点下方叶子处原始样本的适当“平均值”。此外,边缘的长度是与两个入射节点相关联的平均样本之间的适当定义的距离,而不是由UPGMA产生的距离的较难解释的平均值。我们介绍了这些方法,并通过人类阴道微生物组的数据说明了它们的用途。

英文摘要:

Principal components (PCA) and hierarchical clustering are two of the most heavily used techniques for analyzing the differences between nucleic acid sequence samples sampled from a given environment. However, a classical application of these techniques to distances computed between samples can lack transparency because there is no ready interpretation of the axes of classical PCA plots, and it is difficult to assign any clear intuitive meaning to either the internal nodes or the edge lengths of trees produced by distance-based hierarchical clustering methods such as UPGMA. We show that more interesting and interpretable results are produced by two new methods that leverage the special structure of phylogenetic placement data. Edge principal components analysis enables the detection of important differences between samples that contain closely related taxa. Each principal component axis is simply a collection of signed weights on the edges of the phylogenetic tree, and these weights are easily visualized by a suitable thickening and coloring of the edges. Squash clustering outputs a (rooted) clustering tree in which each internal node corresponds to an appropriate "average" of the original samples at the leaves below the node. Moreover, the length of an edge is a suitably defined distance between the averaged samples associated with the two incident nodes, rather than the less interpretable average of distances produced by UPGMA. We present these methods and illustrate their use with data from the microbiome of the human vagina.

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

↑