About this Biochemistry, Genetics and Molecular Biology article
MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform by K. Katoh is a Biochemistry, Genetics and Molecular Biology article available to read on EtoBox.
A multiple sequence alignment program, MAFFT, has been developed. The CPU time is drastically reduced as compared with existing methods. MAFFT includes two novel techniques. (i) Homologous regions are rapidly identi®ed by the fast Fourier transform (FFT), in which an amino acid sequence is converted to a sequence composed of volume and polarity values of each amino acid residue. (ii) We propose a simpli®ed scoring system that performs well for reducing CPU time and increasing the accuracy of alignments even for sequences having large insertions or extensions as well as distantly related sequences of similar length. Two different heuristics, the progressive method (FFT-NS-2) and the iterative re®nement method (FFT-NS-i), are implemented in MAFFT. The performances of FFT-NS-2 and FFT-NS-i were compared with other methods by computer simulations and benchmark tests; the CPU time of FFT-NS-2 is drastically reduced as compared with CLUSTALW with comparable accuracy. FFT-NS-i is over 100 times faster than T-COFFEE, when the number of input sequences exceeds 60, without sacri®cing the accuracy.
It is typically read by researchers, students, and practitioners in Biochemistry, Genetics and Molecular Biology.
- Author
- K. Katoh
- Publisher
- Oxford University Press (OUP)
- Published
- 2002
- Language
- EN
- Field
- Biochemistry, Genetics and Molecular Biology (Life Sciences)