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

• 作者: 陈兆斌
• 来源期刊: 生物信息学
• 关键词: 系统发育树 基因组进化 序列分析 算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 研究快报
• 页码范围: 317-320
• 页数: 4页
• 字数: 453字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2013.04.13

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈兆斌	西北农林科技大学生命学院	1	1	1.0	1.0