SigAlign: an alignment algorithm guided by explicit similarity criteria
(database[TitleAbstract]) AND (Nucleic acids research[Journal]) 2024-11-11
Summary:
In biological sequence alignment, prevailing heuristic aligners achieve high-throughput by several approximation techniques, but at the cost of sacrificing the clarity of output criteria and creating complex parameter spaces. To surmount these challenges, we introduce 'SigAlign', a novel alignment algorithm that employs two explicit cutoffs for the results: minimum length and maximum penalty per length, alongside three affine gap penalties. Comparative analyses of SigAlign against leading...