树全等:量化树状图拓扑之间的相似性
Tree congruence: quantifying similarity between dendrogram topologies
摘要:
树一致性度量通常是描述树状图之间的相似性或不相似性的全局索引。这项研究主要集中在拓扑一致性度量,量化两个树状图之间的相似性,并可以给出一个0和1之间的标准化分数。具体来说,本文描述和测试了两个指标,进化枝保留指数(CRI)和MASTxCF,MASTxCF来自最大一致性子树和严格共识的组合信息。这两个指标是为了研究进化树之间的差异而开发的,但它们的应用是多学科的,可以用于科学,技术,数学或社会科学学科分析得出的层次聚类图。一个全面的,但不详尽的审查其他树一致性指标,并进一步分析了9个指标。进行了1,620对模拟树状图的成对分析(可以从任何类型的分析中得出),并在Pac-man Piechart矩阵中进行了比较。Kendalls tau-b用于证明不同指标的一致性,Spearmans rho排名相关性用于支持这些发现。结果支持使用的CRI和MASTxCF作为一套指标的一部分,但建议置换指标,如SPR距离和加权指标被忽略的特定目的测量相似性。
英文摘要:
Tree congruence metrics are typically global indices that describe the similarity or dissimilarity between dendrograms. This study principally focuses on topological congruence metrics that quantify similarity between two dendrograms and can give a normalised score between 0 and 1. Specifically, this article describes and tests two metrics the Clade Retention Index (CRI) and the MASTxCF which is derived from the combined information available from a maximum agreement subtree and a strict consensus. The two metrics were developed to study differences between evolutionary trees, but their applications are multidisciplinary and can be used on hierarchical cluster diagrams derived from analyses in science, technology, maths or social sciences disciplines. A comprehensive, but non-exhaustive review of other tree congruence metrics is provided and nine metrics are further analysed. 1,620 pairwise analyses of simulated dendrograms (which could be derived from any type of analysis) were conducted and are compared in Pac-man piechart matrices. Kendalls tau-b is used to demonstrate the concordance of the different metrics and Spearmans rho ranked correlations are used to support these findings. The results support the use of the CRI and MASTxCF as part of a suite of metrics, but it is recommended that permutation metrics such as SPR distances and weighted metrics are disregarded for the specific purpose of measuring similarity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。