点击次数：

发布时间：2019-03-22

论文类型：期刊论文

发表时间：2017-03-01

发表刊物：GENOMICS

收录刊物：Scopus、PubMed、SCIE

卷号：109

期号：2

页面范围：123-130

ISSN号：0888-7543

关键字：Protein sequences similarity analysis; Discrete Fourier Transform; Dynamic Time Warping; Phylogenetic tree

摘要：Sequences similarity analysis is one of the major topics in bioinformatics. It helps researchers to reveal evolution relationships of different species. In this paper, we outline a new method to analyze the similarity of proteins by Discrete Fourier Transform (DFT) and Dynamic Time Warping (DTW). The original symbol sequences are converted to numerical sequences according to their physico-chemical properties. We obtain the power spectra of sequences from DFT and extend the spectra to the same length to calculate the distance between different sequences by DTW. Our method is tested in different datasets and the results are compared with that of other software algorithms. In the comparison we find our scheme could amend some wrong classifications appear in other software. The comparison shows our approach is reasonable and effective. (C) 2016 Elsevier Inc. All rights reserved.