mBLAST: Keeping up with the sequencing explosion for (meta)genome analysis

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Next-generation sequencing generates vast amounts of data, necessitating faster analysis tools.
• Current protein similarity search algorithms, like those in BLAST, are bottlenecks in large-scale metagenomic analyses.

Purpose of the Study:

• To introduce mBLAST, an accelerated search algorithm designed for efficient protein and translated sequence alignments.
• To provide a high-sensitivity alternative to standard BLAST tools for large datasets.

Main Methods:

• Developed mBLAST, an algorithm based on the Basic Local Alignment Search Tool (BLAST).
• mBLAST is designed as a plug-in replacement for existing BLAST programs.
• Evaluated mBLAST performance on human microbiome sequences from the Human Microbiome Project.

Main Results:

• mBLAST achieves substantial speed-up compared to NCBI BLASTX, TBLASTX, and BLASTP for large datasets.
• Analysis of large datasets is feasible within reasonable timeframes on standard computer architectures.
• Demonstrated the impact of mBLAST using real-world metagenomic data.

Conclusions:

• mBLAST offers a significant performance improvement for high-throughput sequence analysis.
• The software is suitable for studies involving short-read sequences and large database searches.
• mBLAST enables more efficient processing of metagenomic data, overcoming current computational limitations.