BAND_DYN_PROG

BAND_DYN_PROG aligns long reads from third-generation sequencing technologies using dynamic programming constrained to a band to efficiently handle high insertion and deletion error rates and enable consensus sequence generation.

Key Features:

• Dynamic Programming in a Band: Employs dynamic programming confined to a specific bandwidth to reduce space and time complexity while accommodating insertions and deletions.
• Efficiency Optimization: Selects an appropriate band width based on long-read error rates to balance computational resources and alignment accuracy.
• Semi-Global Alignment Capability: Implements a procedure to determine whether semi-global alignments yield optimal scores.
• Consensus Sequence Generation: Aligns long reads against each other to facilitate consensus sequence construction without requiring a reference genome.

Scientific Applications:

• Error Management in Long Reads: Addresses high insertion and deletion error rates characteristic of third-generation sequencing reads.
• Consensus Sequence Development: Supports generation of accurate consensus sequences from long-read data for downstream genomic analyses and variant calling.

Methodology:

Implements a dynamic programming algorithm within a defined band; determines band width based on the error profile of the long reads; applies a procedural approach to ensure semi-global alignments achieve optimal scores.