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
Gourds and squashes (Cucurbita spp.) adapted to megafaunal extinction and ecological anachronism through domestication
Logan Kistler,Logan Kistler,Lee A. Newsom,Timothy M. Ryan,Andrew Clarke,Bruce D. Smith,George H. Perry +6 more
TL;DR: It is hypothesized that Holocene ecological shifts and megafaunal extinctions severely impacted wild Cucurbita, whereas their domestic counterparts adapted to changing conditions via symbiosis with human cultivators, and anthropogenic landscapes provided favorable growth habitats and willing dispersal partners in the wake of ecological upheaval.
Journal ArticleDOI
Cyanate and urea are substrates for nitrification by Thaumarchaeota in the marine environment.
Katharina Kitzinger,Katharina Kitzinger,Cory C. Padilla,Hannah K. Marchant,Philipp F. Hach,Craig W. Herbold,Abiel T. Kidane,Martin Könneke,Sten Littmann,Maria Mooshammer,Jutta Niggemann,Sandra Petrov,Andreas Richter,Frank J. Stewart,Michael Wagner,Marcel M. M. Kuypers,Laura A. Bristow,Laura A. Bristow +17 more
TL;DR: It is demonstrated that in the Gulf of Mexico, Thaumarchaeota use urea and cyanate both directly and indirectly as energy and N sources, and hypothesize that ureaand cyanate are substrates for ammonia-oxidizing Thaum archaeota throughout the ocean.
Journal ArticleDOI
Complete genome sequence and comparative genomics of the probiotic yeast Saccharomyces boulardii.
TL;DR: To understand molecular basis of probiotic-properties ascribed to Sb, the complete genomes of two strains of Sb were determined and the draft genomes for three other Sb strains that are marketed as probiotics in India were determined.
Journal ArticleDOI
Bluetongue virus serotype 27: Detection and characterization of two novel variants in Corsica, France
Claudia Schulz,Emmanuel Bréard,Corinne Sailleau,Maria Jenckel,Cyril Viarouge,Damien Vitour,Massimo Palmarini,Mélanie Gallois,Dirk Höper,Bernd Hoffmann,Martin Beer,Stéphan Zientara +11 more
TL;DR: In this paper, the authors described the detection and molecular characterisation of two additional distinct bluetongue virus serotype 1 (BTV-27) variants found in goats in Corsica in 2014 and 2015.
Journal ArticleDOI
Multi-gene analysis provides a well-supported phylogeny of Rosales
TL;DR: This study uses two nuclear and 10 plastid loci to infer phylogenetic relationships among all nine families of Rosales and recovers the first strong support for a sister relationship between the enigmatic Dirachmaceae and Barbeyaceae.
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.