BlindCall: ultra-fast base-calling of high-throughput sequencing data by blind deconvolution

Area of Science:

• Bioinformatics
• Genomics
• Computational Biology

Background:

• Base-calling is crucial for high-throughput sequencing data analysis.
• Current advanced methods are computationally inefficient for production.
• Need for accurate and fast base-calling solutions.

Purpose of the Study:

• To develop an efficient base-calling algorithm.
• To improve the accuracy and speed of base-calling for sequencing data.
• To address the limitations of existing computational methods.

Main Methods:

• Formulated base-calling as a blind deconvolution problem.
• Developed BlindCall, an efficient solver for this inverse problem.
• Evaluated performance against state-of-the-art probabilistic methods.

Main Results:

• BlindCall achieves base-calling accuracy comparable to leading probabilistic methods.
• BlindCall processes data up to 10 times faster than existing methods.
• Linear scaling of computational complexity with read length benefits long-read sequencing.

Conclusions:

• BlindCall offers a computationally efficient and accurate solution for base-calling.
• The method is practical for production environments and scalable for long-read technologies.
• Represents a significant advancement in bioinformatics for sequencing data analysis.