• Fast gap-affine pairwise alignment using the wavefront algorithm

    12 days ago - By Oxford Journals

    AbstractMotivationPairwise alignment of sequences is a fundamental method in modern molecular biology, implemented within multiple bioinformatics tools and libraries. Current advances in sequencing technologies press for the development of faster pairwise alignment algorithms that can scale with increasing read lengths and production yields.ResultsIn this paper, we present the wavefront alignment algorithm , an exact gap-affine algorithm that takes advantage of homologous regions between the sequences to accelerate the alignment process. As opposed to traditional dynamic programming...
    Read more ...