摘要
本文基于共同前缀标识符,通过环形前缀树法构建DNA序列的环形前缀树,得到能够表征序列信息的前缀集,去除生物序列长度对序列间距离计算的影响的同时并考虑序列对的共同前缀位置等因素,创建了一种新的非比对方法——基于共同前缀的位置差法,选取含有80条哺乳动物的mtDNA序列的数据集作为测试对象,运用邻接(Neighbor-Joining)法构建系统发育树,快速且准确地得到符合生物学分类的结果。
This paper is based on the common prefix identifier. A circular prefix tree of DNA sequences is constructed by the circular prefix tree method to obtain a prefix set that can characterize sequence information, which removed the influence of biological sequence length on the calculation of the distance between sequences, and considered the common prefix position of sequence pairs. And other factors, created a new non-comparison method—the position difference method based on the common prefix. The data set containing 80 mammalian mtDNA sequences was selected as the test object, and the phylogenetic tree was constructed using the Neighbor-Joining method, which could fast and accurately get the results that meet the biological classification.
出处
《自然科学》
2021年第2期272-280,共9页
Open Journal of Nature Science