生物信息学
生物信息學
생물신식학
BIOINFORMATICS
2013年
4期
317-320
,共4页
系统发育树%基因组进化%序列分析%算法
繫統髮育樹%基因組進化%序列分析%算法
계통발육수%기인조진화%서렬분석%산법
Phylogenetic Tree%Genome Evolution%Sequence Analysis%Algorithm
这篇文章要讨论的拽线法(DL)是贪婪算法的一种.和Fitch-Margoliash(FM)一样,DL也是基于距离矩阵构建系统发育树,但是和FM算法相比,DL具有低复杂度、较高的容错性和准确度高的优点.当存在误差时,DL算法只是加大了不在同一个父节点下的基因序列的距离,但能够准确的判断序列的亲缘关系,进而得到完美的进化树拓扑结构;相比之下,FM算法让各个基因序列间的距离均摊了这种误差,从而有可能将本应该具有相同父节点的基因序列分到不同的分支.
這篇文章要討論的拽線法(DL)是貪婪算法的一種.和Fitch-Margoliash(FM)一樣,DL也是基于距離矩陣構建繫統髮育樹,但是和FM算法相比,DL具有低複雜度、較高的容錯性和準確度高的優點.噹存在誤差時,DL算法隻是加大瞭不在同一箇父節點下的基因序列的距離,但能夠準確的判斷序列的親緣關繫,進而得到完美的進化樹拓撲結構;相比之下,FM算法讓各箇基因序列間的距離均攤瞭這種誤差,從而有可能將本應該具有相同父節點的基因序列分到不同的分支.
저편문장요토론적예선법(DL)시탐람산법적일충.화Fitch-Margoliash(FM)일양,DL야시기우거리구진구건계통발육수,단시화FM산법상비,DL구유저복잡도、교고적용착성화준학도고적우점.당존재오차시,DL산법지시가대료불재동일개부절점하적기인서렬적거리,단능구준학적판단서렬적친연관계,진이득도완미적진화수탁복결구;상비지하,FM산법양각개기인서렬간적거리균탄료저충오차,종이유가능장본응해구유상동부절점적기인서렬분도불동적분지.
