BFAST

BFAST performs optimal local alignment and simultaneous decoding of two-base encoded DNA sequencing data to maximize similarity scores with affine gap penalties for measurement-error-aware sequence comparison and variant identification.

Key Features:

• Optimal Local Alignment: Employs an advanced dynamic programming approach to compute optimal local alignments between DNA sequences.
• Two-Base Encoding Compatibility: Handles two-base encoding systems used by certain next-generation sequencing technologies for encoded sequence data.
• Simultaneous Decoding and Alignment: Integrates decoding of encoded signals and sequence alignment into a single computational step.
• Error Correction and Similarity Optimization: Maximizes a similarity score that balances measurement errors against sequence similarity to improve alignment accuracy.
• Affine Gap Penalty: Incorporates an affine gap penalty model to refine alignment scoring and gap handling.
• Performance Characteristics: Demonstrates superior performance on simulated two-base encoded data compared to traditional DNA alignment methods under similar conditions.

Scientific Applications:

• Genome re-sequencing: Supports genome re-sequencing projects that use two-base encoded sequencing technologies by providing decoding-aware alignments.
• Variant identification: Aids identification of genetic variants by aligning decoded reads while accounting for measurement errors.
• Measurement error correction: Facilitates correction and interpretation of sequencing measurement errors through similarity-score optimization.

Methodology:

Uses an advanced dynamic programming algorithm that simultaneously decodes two-base encoded signals and computes optimal local alignments by maximizing a similarity score with an affine gap penalty; performance evaluated via simulations.