MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform
Reads0
Chats0
TLDR
A simplified scoring system is proposed 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.Abstract:
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 identified 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 simplified 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 refinement 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 sacrificing the accuracy.read more
Citations
More filters
Journal ArticleDOI
The Structure of Chondroitin B Lyase Complexed with Glycosaminoglycan Oligosaccharides Unravels a Calcium-Dependent Catalytic Machinery
Gurvan Michel,Kevin Pojasek,Yunge Li,Traian Sulea,Robert J. Linhardt,Rahul Raman,Vikas Prabhakar,Ram Sasisekharan,Miroslaw Cygler +8 more
TL;DR: It is proposed that the Ca2+ ion neutralizes the carboxyl moiety of the l-iduronic acid at the cleavage site, whereas the conserved residues Lys-250 and Arg-271 act as Brønsted base and acid in the lytic degradation of dermatan sulfate by chondroitinase B.
Journal ArticleDOI
Differential gene retention in plastids of common recent origin
Adrian Reyes-Prieto,Hwan Su Yoon,Ahmed A. Moustafa,Eun Chan Yang,Robert A. Andersen,Sung Min Boo,Takuro Nakayama,Ken-ichiro Ishida,Debashish Bhattacharya +8 more
TL;DR: This study sequenced the plastid genome from the recently described Paulinella FK01 and compared the sequence with the existing data from the sister taxonPaulinella M0880/a, demonstrating that plastids genomes in sister taxa are strongly constrained by selection but follow distinct trajectories during the earlier phases of organelle evolution.
Journal ArticleDOI
Phylogeny of entelegyne spiders: Affinities of the family Penestomidae (NEW RANK), generic phylogeny of Eresidae, and asymmetric rates of change in spinning organ evolution (Araneae, Araneoidea, Entelegynae)
Jeremy A. Miller,Anthea Carmichael,Martín J. Ramírez,Joseph C. Spagna,Charles R. Haddad,Milan Rezác,Jes Johannesen,Jiri Kral,Xin-Ping Wang,Charles E. Griswold +9 more
TL;DR: Exploration of asymmetric rates of loss and gain in both a likelihood framework and using a Sankoff matrix under parsimony reveals that cribellum homology is supported when losses are two times more likely than gains.
Journal ArticleDOI
Discovery of the fourth mobile sulfonamide resistance gene
Mohammad Razavi,Nachiket P. Marathe,Michael R. Gillings,Carl-Fredrik Flach,Erik Kristiansson,Erik Kristiansson,D. G. Joakim Larsson +6 more
TL;DR: These findings show that exploring integrons from environmental communities with a history of antibiotic exposure can provide an efficient way to find novel, mobile resistance genes.
Journal ArticleDOI
Single-stranded DNA cleavage by divergent CRISPR-Cas9 enzymes
TL;DR: It is shown that Cas9 enzymes from evolutionarily divergent bacteria can recognize and cleave single-stranded DNA (ssDNA) by an RNA-guided, PAM-independent recognition mechanism and suggested that ssDNA cleavage was an ancestral function of the Cas9 enzyme family.
References
More filters
Journal ArticleDOI
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.
Stephen F. Altschul,Thomas L. Madden,Alejandro A. Schäffer,Jinghui Zhang,Zheng Zhang,Webb Miller,David J. Lipman +6 more
TL;DR: A new criterion for triggering the extension of word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST program that runs at approximately three times the speed of the original.
Journal ArticleDOI
Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice
TL;DR: The sensitivity of the commonly used progressive multiple sequence alignment method has been greatly improved and modifications are incorporated into a new program, CLUSTAL W, which is freely available.
Journal ArticleDOI
A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences.
TL;DR: Some examples were worked out using reported globin sequences to show that synonymous substitutions occur at much higher rates than amino acid-altering substitutions in evolution.
Book
Numerical Recipes in C: The Art of Scientific Computing
TL;DR: Numerical Recipes: The Art of Scientific Computing as discussed by the authors is a complete text and reference book on scientific computing with over 100 new routines (now well over 300 in all), plus upgraded versions of many of the original routines, with many new topics presented at the same accessible level.
Journal ArticleDOI
Improved tools for biological sequence comparison.
TL;DR: Three computer programs for comparisons of protein and DNA sequences can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity.