Current browse context:
q-bio.GN
Change to browse by:
References & Citations
Quantitative Biology > Genomics
Title: Technology dictates algorithms: Recent developments in read alignment
(Submitted on 28 Feb 2020 (this version), latest version 9 Jul 2020 (v3))
Abstract: Massively parallel sequencing techniques have revolutionized biological and medical sciences by providing unprecedented insight into the genomes of humans, animals, and microbes. Aligned reads are essential for answering important biological questions, such as detecting mutations driving various human diseases and complex traits as well as identifying species present in metagenomic samples. The read alignment problem is extremely challenging due to the large size of analyzed datasets and numerous technological limitations of sequencing platforms, and researchers have developed novel bioinformatics algorithms to tackle these difficulties. Our review provides a survey of algorithmic foundations and methodologies across alignment methods for both short and long reads. We provide rigorous experimental evaluation of 11 read aligners to demonstrate the effect of these underlying algorithms on speed and efficiency of read aligners. We separately discuss how longer read lengths produce unique advantages and limitations to read alignment techniques. We also discuss how general alignment algorithms have been tailored to the specific needs of various domains in biology, including whole transcriptome, adaptive immune repertoire, and human microbiome studies.
Submission history
From: Serghei Mangul [view email][v1] Fri, 28 Feb 2020 23:15:29 GMT (1954kb)
[v2] Tue, 14 Apr 2020 19:28:22 GMT (1368kb)
[v3] Thu, 9 Jul 2020 22:26:29 GMT (1682kb)
Link back to: arXiv, form interface, contact.