相异度算法结合邻接法构建系统进化树的评估

Feasibility Evaluation of Dissimilarity Algorithm and Adjacency Method for Constructing Evolutionary Tree

在系统发育学中,构建系统进化树的算法是研究进化关系的基础.本文探讨并验证了基于k-mer的相异度算法d2S结合邻接法NJ构建系统进化树的可行性,对两种进化情景下的12个16S rRNA和36个噬菌体分子序列构建了系统进化树(其中 k =4,6,8,10),3类16S rRNA很清晰的按照古菌、细菌和真核生物分类开来,效果和Woese目录基本一致;同时可把4种类型的噬菌体按原来的进化关系区分开,而且受参数k影响小,分类效果非常好.这展现了相异度算法d2S结合邻接法NJ强大的功能.使用相异度算法d2S结合邻接法NJ构建系统进化树,将为系统进化关系提供新的算法和思路.

In phylogenetic,the algorithm of constructing evolutionary tree is the basis of studying evolutionary relationship.The feasibility of constructing evolutionary tree based on k -mer dissimilarity algorithm d2S and adjacency method NJ was discussed and verified. The evolutionary tree was constructed for 12 16S rRNA and 36 bacteriophage molecule sequences in two evolutionary scenarios ( k =4,6,8,10).Three types of 16S rRNA were clearly classified according to archaea,bacteria and eukaryotes,and the results are basically consistent with Woese cata- logue .At the same time,four types of bacteriophages can be distinguished according to the original evolutionary relationship,and the influence of parameter k is small,so the classification effect is very good.This demonstrates the powerful function of the dissimilarity algorithm d2S.Using the dissimilarity algorithm d2S and the adjacency method(NJ) to construct the evolutionary tree will provide a new algorithm and idea for the phylogenetic relationship of the system.