拽线法一个构建系统发育树的新算法-生物信息学.PDFVIP

第 １１卷 第４期 生 物 信 息 学 Ｖｏｌ．１１Ｎｏ．４ ２０１３年１２月　 　 　 　 　 　 　 　 　 　 Ｃｈｉｎｅｓｅ Ｊｏｕｒｎａｌ ｏｆ Ｂｉｏｉｎｆｏｒｍａｔｉｃｓ Ｄｅｃ．，２０１３ － ｄｏｉ：１０３９６９／ ｊ．ｉｓｓｎ．１６７２ ５５６５．２０１３．０４．１３ 拽线法：一个构建系统发育树的新算法 陈兆斌 （西北农林科技大学 生命学院，陕西 杨凌，７１２１００） 摘　 要：这篇文章要讨论的拽线法（ＤＬ）是贪婪算法的一种。 和Ｆｉｔｃｈ⁃Ｍａｒｇｏｌｉａｓｈ（ＦＭ）一样，ＤＬ也是基于距离矩阵构建系统发 育树，但是和ＦＭ算法相比，ＤＬ具有低复杂度、较高的容错性和准确度高的优点。 当存在误差时，ＤＬ 算法只是加大了不在同 一个父节点下的基因序