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
An Ancient Duplication of Apple MYB Transcription Factors Is Responsible for Novel Red Fruit-Flesh Phenotypes
David Chagné,Kui Lin-Wang,Richard V. Espley,Richard K. Volz,Natalie M. How,Simon A. Rouse,Cyril Brendolise,C. M. Carlisle,Satish Kumar,Nihal De Silva,Diego Micheletti,Tony K. McGhie,Ross N. Crowhurst,Roy Storey,Riccardo Velasco,Roger P. Hellens,Susan E. Gardiner,Andrew C. Allan +17 more
TL;DR: In this article, an open-pollinated seedling of cv Sangrado that has green foliage and develops red flesh in the fruit cortex late in maturity was identified as a duplication event that occurred during the evolution of apple within the Maloideae family.
Journal ArticleDOI
Cryo-EM structure of the insect olfactory receptor Orco
Joel Butterwick,Josefina del Mármol,Kelly H. Kim,Martha A. Kahlson,Jackson A Rogow,Thomas Walz,Vanessa Ruta +6 more
TL;DR: A cryo-electron microscopy structure of the insect Orco subunit, which forms ion channels with diverse olfactory receptors, reveals a tetrameric cation channel and sheds light on insect olfaction.
Journal ArticleDOI
Spread of a SARS-CoV-2 variant through Europe in the summer of 2020.
Emma B. Hodcroft,Emma B. Hodcroft,Emma B. Hodcroft,Moira Zuber,Sarah Nadeau,Sarah Nadeau,Timothy G. Vaughan,Timothy G. Vaughan,Katharine H.D. Crawford,Katharine H.D. Crawford,Christian L. Althaus,Martina L. Reichmuth,John E. Bowen,Alexandra C. Walls,Davide Corti,Jesse D. Bloom,Jesse D. Bloom,Jesse D. Bloom,David Veesler,David Mateo,Alberto Hernando,Iñaki Comas,Fernando González-Candelas,Tanja Stadler,Tanja Stadler,Richard A. Neher,Richard A. Neher +26 more
TL;DR: A novel SARS-CoV-2 variant, 20E (EU1) that emerged in Spain in early summer, and subsequently spread across Europe is reported in this article.
Journal ArticleDOI
Evidence for increased breakthrough rates of SARS-CoV-2 variants of concern in BNT162b2-mRNA-vaccinated individuals.
Talia Kustin,Noam Harel,Uriah Finkel,Shay Perchik,Sheri Harari,Maayan Tahor,Itamar Caspi,Rachel Levy,Michael Leshchinsky,Shifra Ken Dror,Galit Bergerzon,Hala Gadban,Faten Gadban,Eti Eliassian,Orit Shimron,Loulou Saleh,Haim Ben-Zvi,Elena Keren Taraday,Doron Amichay,Doron Amichay,Anat Ben-Dor,Dana Sagas,Merav Strauss,Yonat Shemer Avni,Amit Huppert,Amit Huppert,Eldad Kepten,Ran D. Balicer,Doron Netzer,Shay Ben-Shachar,Shay Ben-Shachar,Adi Stern +31 more
TL;DR: In this paper, a matched cohort study was conducted to examine the distribution of VOCs in infections of BNT162b2 mRNA vaccinees from Clalit Health Services (Israel) using viral genomic sequencing, and hypothesized that if vaccine effectiveness against a VOC is reduced, its proportion among breakthrough cases would be higher than in unvaccinated controls.
Journal ArticleDOI
Reconstruction of the Ancestral Plastid Genome in Geraniaceae Reveals a Correlation between Genome Rearrangements, Repeats, and Nucleotide Substitution Rates
TL;DR: The genomic comparison demonstrates that a series of inverted repeat boundary shifts and inversions played a major role in shaping genome organization in the Geraniaceae family and is correlated with the acceleration in nonsynonymous substitution rates but not with synonymous substitution rates.
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.