QuickEd: high-performance exact sequence alignment based on bound-and-align.

ABSTRACT:

Motivation

Pairwise sequence alignment is a core component of multiple sequencing-data analysis tools. Recent advancements in sequencing technologies have enabled the generation of longer sequences at a much lower price. Thus, long-read sequencing technologies have become increasingly popular in sequencing-based studies. However, classical sequence analysis algorithms face significant scalability challenges when aligning long sequences. As a result, several heuristic methods have been developed to improve performance at the expense of accuracy, as they often fail to produce the optimal alignment.

Results

This paper introduces QuickEd, a sequence alignment algorithm based on a bound-and-align strategy. First, QuickEd effectively bounds the maximum alignment-score using effici

SUBMITTER: Doblas M 

PROVIDER: S-EPMC11937955 | biostudies-literature | 2025 Mar

REPOSITORIES: biostudies-literature