A systematic survey of algorithmic foundations and methodologies across 107 alignment methods (1988-2021), for both short and long reads. We provide a rigorous experimental evaluation of 11 read aligners to demonstrate the effect of these underlying algorithms on speed and efficiency of read alignment. Described by Alser et al. at https://arxiv.…
hts
smith-waterman
needleman-wunsch
heuristics
genome-analysis
sequence-alignment
illumina-sequencing
read-mapping
nanopore-sequencing
hifi-read
pacbio-sequencing
read-alignments
-
Updated
Jul 7, 2021 - Jupyter Notebook