Skip to main content
Fig. 1 | BMC Bioinformatics

Fig. 1

From: FFP: joint Fast Fourier transform and fractal dimension in amino acid property-aware phylogenetic analysis

Fig. 1

Overall steps of sequence comparison algorithm. Step 1 The primary amino acid sequences (Protein 1,...,Protein N) are queried from the NCBI database according to the Accession ID of proteins. Step 2 Each amino acid letter in P\(_j\) is mapped to its attribute value and obtain the curvilinear representation of P\(_j\). Step 3 Calculate the Discrete Fourier transform of P\(_j\) using the FFT. Step 4 Calculate the feature vectors of Step 3 based on HFD. Step 5 Calculate the distance between pairwise protein sequences using Cosine function. Finally, phylogenetic trees can be constructed based on single linkage

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us