Académique Documents
Professionnel Documents
Culture Documents
Introduction
This paper proposes a new Multiple Sequence Alignment approach based on the fast Fourier
transform. The authors claim their proposed approach to be faster than the existing techniques.
The proposed method is composed of two techniques, first in which the Homologous regions
are identified using the fast Fourier transform and the second in which a simplified scoring
scheme is used. The performance of the method is compared with that of the CLUSTALW and
the T-COFFEE tools.
Motivation
Multiple sequence alignment is an essential tool in many biological analyses. There have been
many efforts for finding optimal alignments including Needleman Wunschs Dynamic
programming solution and various other heuristic based methods including progressive and
iterative refinement methods. Needleman Wunsch, due to very large CPU time requirements is
not applicable for large number of long sequences. The heuristic methods prove to be much
faster.
The heuristic methods, even if provide the optimal alignment, do not ensure the achieved
alignment to be the biologically correct one. The accuracy of the resulting alignment is greatly
affected by the scoring scheme used. According to the paper No existing scoring scheme is
able to process correctly global alignments for various types of problems including large
terminal extension of internal insertion.
Results
The proposed method has proven to be many times faster as compared to the CLUSTALW and
the T-COFFEE methods and no sacrifice over accuracy has been made.