拽线法一个构建系统发育树的新算法

摘要：

这篇文章要讨论的拽线法(DL)是贪婪算法的一种.和Fitch-Margoliash(FM)一样,DL也是基于距离矩阵构建系统发育树,但是和FM算法相比,DL具有低复杂度、较高的容错性和准确度高的优点.当存在误差时,DL算法只是加大了不在同一个父节点下的基因序列的距离,但能够准确的判断序列的亲缘关系,进而得到完美的进化树拓扑结构;相比之下,FM算法让各个基因序列间的距离均摊了这种误差,从而有可能将本应该具有相同父节点的基因序列分到不同的分支.

关键词：系统发育树、基因组进化、序列分析、算法

所属期刊栏目：11

分类号：S82;TP3

在线出版日期：2014-02-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：317-320