Determining the evolutionary tree using experiments
Determining the evolutionary tree using experiments
复制标题
DOI：
10.1006/jagm.1996.0035
复制
发表时间：
1996-07-01
影响因子：
--
通讯作者：
Warnow, TJ
中科院分区：
文献类型：
--
作者：
Lawler, EL;Warnow, TJ
进化树，也称为系统发育树，是根源的顶点标记的树，它们描述了从共同祖先中s的物种的演变。进化树的确定是计算进化生物学中的一个基本问题，并且已经深入研究了。在本文中，我们提出了一种新的计算模型，该模型假设可以通过使用Ahlquist-Sibley实验技术来确定每三个物种的真实进化树。我们提出了使用实验来构建进化树的紧密上限和下限。 （c）1996 Academic Press，Inc。
Evolutionary trees, also known as phylogenetic trees, are rooted vertex-labeled trees which describe the evolution of a species set S from a common ancestor. The determination of evolutionary trees is a fundamental problem in computational evolutionary biology, and has been studied in great depth. In this paper, we present a new model of computation which assumes that it is possible to determine the true evolutionary tree for each three species, perhaps through the use of Ahlquist-Sibley experimental techniques. We present tight upper and lower bounds for constructing evolutionary trees using experiments. (C) 1996 Academic Press, Inc.