ALP

ALP calculates statistical parameters of the modified Gumbel distribution to compute E-values for BLAST (Basic Local Alignment Search Tool) local alignments between protein-protein and DNA-DNA sequences.

Key Features:

• Statistical Computation: ALP computes E-values for local alignments using the modified Gumbel distribution to assess the statistical significance of BLAST alignments.
• Support for Arbitrary Scoring Systems: ALP accepts arbitrary substitution score matrices and gap costs to accommodate different alignment scoring schemes.
• Letter Abundance Handling: ALP accounts for varying nucleotide and amino acid letter abundances in its statistical calculations.
• Frameshifting Capability (FALP): The Frameshift Ascending Ladder Program (FALP) extends ALP to frameshifting DNA-protein alignments and runs more slowly due to increased complexity.
• Computational Efficiency: ALP performs calculations efficiently, typically completing analyses in approximately one second.

Scientific Applications:

• Protein-Protein and DNA-DNA Alignment Significance: ALP provides rapid E-value calculations to evaluate the significance of local sequence similarities in BLAST results for proteins and DNA.
• Frameshift Analysis: FALP is applied to frameshifting DNA-protein alignment scenarios relevant to studying genetic mutations affecting protein translation.

Methodology:

ALP employs the modified Gumbel distribution to derive E-values for local alignments, accounting for sequence length, scoring parameters, and background nucleotide or amino acid frequencies, with optimized algorithms implemented in C++ for rapid execution.