换一批摘要这篇文章要讨论的拽线法(DL)是贪婪算法的一种.和Fitch-Margoliash(FM)一样,DL也是基于距离矩阵构建系统发育树,但是和FM算法相比,DL具有低复杂度、较高的容错性和准确度高的优点.当存在误差时,DL算法只是加大了不在同一个父节点下的基因序列的距离,但能够准确的判断序列的亲缘关系,进而得到完美的进化树拓扑结构;相比之下,FM算法让各个基因序列间的距离均摊了这种误差,从而有可能将本应该具有相同父节点的基因序列分到不同的分支.
更多相关知识
栏目名称
DOI
10.3969/j.issn.1672-5565.2013.04.13
发布时间
2014-02-14（万方平台首次上网日期，不代表论文的发表时间）
- 浏览106
- 被引1
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
