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

【Abstract】 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 d2 S and adjacency method NJ was discussed and verified. The evolutionary tree was constructed for 12 16 S rRNA and 36 bacteriophage molecule sequences in two evolutionary scenarios(k=4,6,8,10).Three types of 16 S 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 d2 S.Using the dissimilarity algorithm d2 S and the adjacency method(NJ) to construct the evolutionary tree will provide a new algorithm and idea for the phylogenetic relationship of the system.更多还原