ANALYSIS OF QUARTET DISSIMILARITY MEASURES BETWEEN UNDIRECTED PHYLOGENETIC TREES

ANALYSIS OF QUARTET DISSIMILARITY MEASURES BETWEEN UNDIRECTED PHYLOGENETIC TREES
复制标题

DOI:
10.2307/2413385
复制
发表时间:
1986-09-01
期刊:
SYSTEMATIC ZOOLOGY
影响因子:
--
通讯作者:
DAY, WHE
DAY, WHE
中科院分区:
其他
文献类型:
--
作者:
DAY, WHE

文献摘要

被引文献

相似文献

无向系统发生树是一个无根树,带有标记的叶子,其中没有内部顶点只有两个关联边;与树的叶子相关的标签识别研究集合中的生物或进化单位。四个叶子标签的任何子集称为四元组。每个象限从系统发育树继承一个子树,该子树提供关于系统发育树内的象限生物之间的分支关系的基本信息。因此,四元组可以用来测量分辨率,并构建结构和相异度的措施,这样的树。我报告的经验和理论研究的六个四重相异的措施。实证研究提供的信息时,随机抽样的树从给定大小的所有系统发育树的频率分布的四重相异。理论研究分析了随机抽样时树木的四重相异度测度的期望值;对于该模型,四重相异度测度的期望值由树分辨率测度的期望值决定。
An undirected phylogenetic tree is an unrooted tree with labeled leaves in which no interior vertex has just two incident edges; the labels associated with the tree''s leaves identify organisms or evolutionary units in a study collection. Any subset of four leaf labels is called a quartet. Each quarter inherits from the phylogenetic tree a subtree providing basic information about branching relationships among the quartet''s organisms within the phylogenetic tree. Consequently, quartets can be used to measure resolution of, and to construct measures of structure and dissimilarity between, such trees. I report empirical and theoretical investigations of six quartet dissimilarity measures. The empirical study provides information about frequency distributions of quartet dissimilarities when trees are randomly sampled from the set of all phylogenetic trees of given size. The theoretical study analyzes expectations of quartet dissimilarity measures when trees are randomly sampled; for this model, expectations of quartet dissimilarity measures are determined by the expectation of a measure of tree resolution.