四重一致计数法用于重建系统发育树

摘要:一种基于距离的算法在系统发育树重建中被广泛使用且效果显著。我们提出了一种通过计算一致四联簇的数量进行挑选樱桃的新算法,并通过打破平局来解决。我们表明,新算法的成功率几乎与邻居连接算法相等。这解释了邻居连接算法的定性特性以及从DNA序列数据中获取的不相似性映射。此外,新算法始终能够从一致四联簇的不相似性映射正确重建树形图。

作者:Jin-Hwan Cho, Dosang Joe, Young Rock Kim

论文ID:q-bio/0610020

分类:Populations and Evolution

分类简称:q-bio.PE

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中