论文标题

通过标准化树的测量树平衡

Measuring Tree Balance with Normalized Tree Area

论文作者

Lima, T. Araújo, Marquitti, Flavia M. D., de Aguiar, Marcus A. M.

论文摘要

系统发育树的工具对物种组织的研究及其通过遗传或表型相似性进行了研究。系统发育树的重要结构特性是平衡,它衡量了分类单元在进化枝之间的分布。可以使用索引($ s $)和总含量($φ$)等指数来测量树木的平衡,这些指数基于树节点与其根部之间的距离。在这里,我们提出了一个用于树平衡的新指标,$ \ bar {d} $,该树的每对面积(APP),这是所谓的树区域的重新缩放版本。我们计算了根毛虫和最大平衡树的$ \ bar {d} $,我们还获得了Yule模型下其预期价值和方差的精确公式。 Yule树的应用程序的差异具有非凡的特性,即融合大型树木的渐近恒定值。我们比较了数百种经验系统发育的邮袋,总辅助和应用指数,并表明APP代表了比其他两个指标更好的树平衡分布。

The study of species organization and their clustering by genetic or phenotypic similarity is carried out with the tools of phylogenetic trees. An important structural property of phylogenetic trees is the balance, which measures how taxa are distributed among clades. Tree balance can be measured using indices such as the Sackin ($S$) and the Total Cophenetic ($Φ$), which are based on the distance between nodes of the tree and its root. Here, we propose a new metric for tree balance, $\bar{d}$, the Area per Pair (APP) of the tree, which is a re-scaled version of the so called tree area. We compute $\bar{d}$ for the rooted caterpillar and maximally balanced trees and we also obtain exact formulas for its expected value and variance under the Yule model. The variance of APP for Yule trees has the remarkable property of converging to an asymptotic constant value for large trees. We compare the Sackin, Total Cophenetic and APP indices for hundreds of empirical phylogenies and show that APP represents the observed distribution of tree balances better than the two other metrics.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源