为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和Cytb的基因序列以及线粒体全基因组序列数据,分别计算归一化编辑距离矩阵,并使用Neighbor—Joining法,重建了一些已被多种方法验证过的进化树.
In order to conquer the computational complexity problem caused by multiple sequence alignment in traditional distance methods, this paper presents a new tree-construction method, which uses a normalized edit distance matrix between pairs of sequences and the Neighbor-Joining algorithm to construct phylogenetic trees Using sequences of Nd5, Nd4, Cytb and mtDNA respectively from 11 vertebrate species and 20 mammalian species, the method can successfully generate consistent phylogenetic trees with those which have been examined by several other approaches.