Accel-Align: a fast sequence mapper and aligner based on the seed–embed–extend method

• Main Authors: Appuswamy, R. (Author), Chaturvedi, N. (Author), Yan, Y. (Author)
• Format: Article
• Language: English
• Published: BioMed Central Ltd 2021
• Subjects: algorithm; Algorithms; Digital storage; DNA sequence; Economic and social effects; Edit distance; Electronic trading; Embeddings; Hamming distance; Heuristic methods; high throughput sequencing; High-Throughput Nucleotide Sequencing; Low distortion; Low-distortion embedding; Mapping; Multiple sequence alignments; Next-generation sequencing; Optimization; Program processors; Randomized Algorithms; sequence alignment; Sequence alignment; Sequence Alignment; Sequence Analysis, DNA; Sequence assemblies; Sequence mappers; software; Software; Special purpose hardware; State of the art
• Online Access: View Fulltext in Publisher
• ISBN: 14712105 (ISSN)
• DOI: 10.1186/s12859-021-04162-z

Background: Improvements in sequencing technology continue to drive sequencing cost towards