Hits:

Indexed by:期刊论文

Date of Publication:2017-03-01

Journal:GENOMICS

Included Journals:SCIE、PubMed、Scopus

Volume:109

Issue:2

Page Number:123-130

ISSN No.:0888-7543

Key Words:Protein sequences similarity analysis; Discrete Fourier Transform; Dynamic Time Warping; Phylogenetic tree

Abstract: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.