A new method to analyze protein sequence similarity using Dynamic Time Warping.

Area of Science:

• Bioinformatics
• Computational Biology
• Evolutionary Biology

Background:

• Sequence similarity analysis is crucial for understanding evolutionary relationships between species.
• Existing methods for protein similarity analysis have limitations and can lead to misclassifications.

Purpose of the Study:

• To develop and validate a new computational method for protein sequence similarity analysis.
• To enhance the accuracy of evolutionary relationship inference.

Main Methods:

• Symbolic protein sequences are converted into numerical sequences based on physico-chemical properties.
• Discrete Fourier Transform (DFT) is used to obtain power spectra of numerical sequences.
• Dynamic Time Warping (DTW) is applied to calculate distances between sequences of extended spectra.

Main Results:

• The proposed method demonstrates effectiveness across various datasets.
• The new approach successfully corrects misclassifications identified by other software algorithms.
• Comparative analysis confirms the robustness and accuracy of the DFT-DTW method.

Conclusions:

• The combined DFT and DTW approach offers a reasonable and effective new method for protein sequence similarity analysis.
• This technique has the potential to improve the study of evolutionary relationships.
• The method shows promise for enhancing bioinformatics tools.