MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform.

Nucleic Acids Res

Department of Biophysics, Graduate School of Science, Kyoto University, Kyoto 606-8502, Japan.

Published: July 2002

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) Homo logous 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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC135756PMC
http://dx.doi.org/10.1093/nar/gkf436DOI Listing

Publication Analysis

Top Keywords

cpu time
12
multiple sequence
8
sequence alignment
8
fast fourier
8
fourier transform
8
drastically reduced
8
reduced compared
8
amino acid
8
mafft
4
mafft novel
4

Similar Publications

Object pose estimation is essential for computer vision applications such as quality inspection, robotic bin picking, and warehouse logistics. However, this task often requires expensive equipment such as 3D cameras or Lidar sensors, as well as significant computational resources. Many state-of-the-art methods for 6D pose estimation depend on deep neural networks, which are computationally demanding and require GPUs for real-time performance.

View Article and Find Full Text PDF

This paper proposes a hybridized model for air quality forecasting that combines the Support Vector Regression (SVR) method with Harris Hawks Optimization (HHO) called (HHO-SVR). The proposed HHO-SVR model utilizes five datasets from the environmental protection agency's Downscaler Model (DS) to predict Particulate Matter ([Formula: see text]) levels. In order to assess the efficacy of the suggested HHO-SVR forecasting model, we employ metrics such as Mean Absolute Percentage Error (MAPE), Average, Standard Deviation (SD), Best Fit, Worst Fit, and CPU time.

View Article and Find Full Text PDF

A ROS-responsive hydrogel encapsulated with matrix metalloproteinase-13 siRNA nanocarriers to attenuate osteoarthritis progression.

J Nanobiotechnology

January 2025

State Key Laboratory of Pharmaceutical Biotechnology, Division of Sports Medicine and Adult Reconstructive Surgery, Department of Orthopedic Surgery, Nanjing Drum Tower Hospital, The Affiliated Hospital of Nanjing University Medical School, 321 Zhongshan Road, Nanjing, 210008, People's Republic of China.

RNA interference (RNAi) and oxidative stress inhibition therapeutic strategies have been extensively utilized in the treatment of osteoarthritis (OA), the most prevalent degenerative joint disease. However, the synergistic effects of these approaches on attenuating OA progression remain largely unexplored. In this study, matrix metalloproteinase-13 siRNA (siMMP-13) was incorporated onto polyethylenimine (PEI)-polyethylene glycol (PEG) modified FeO nanoparticles, forming a nucleic acid nanocarrier termed si-Fe NPs.

View Article and Find Full Text PDF

ShaderNN: A Lightweight and Efficient Inference Engine for Real-time Applications on Mobile GPUs.

Neurocomputing (Amst)

January 2025

Department of Electrical and Computer Engineering, University of Maryland at College Park, 8223 Paint Branch Dr, College Park, MD, 20740, USA.

Inference using deep neural networks on mobile devices has been an active area of research in recent years. The design of a deep learning inference framework targeted for mobile devices needs to consider various factors, such as the limited computational capacity of the devices, low power budget, varied memory access methods, and I/O bus bandwidth governed by the underlying processor's architecture. Furthermore, integrating an inference framework with time-sensitive applications - such as games and video-based software to perform tasks like ray tracing denoising and video processing - introduces the need to minimize data movement between processors and increase data locality in the target processor.

View Article and Find Full Text PDF

This paper addresses the increasing demand for efficient and scalable streaming service applications within the context of edge computing, utilizing NVIDIA Jetson Xavier NX hardware and Docker. The study evaluates the performance of DeepStream and Simple Realtime Server, demonstrating that containerized applications can achieve performance levels comparable to traditional physical machines. The results indicate that WebRTC provides superior low-latency capabilities, achieving delays of around 5 s, while HLS typically experiences delays exceeding 10 s.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!