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