.png){kind=icon}
.png){kind=icon}
Return
Technology dictates algorithms: recent developments in read alignment
.png){kind=icon}
OA
AI
DOI：10.1186/s13059-021-02443-7.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Aligning sequencing reads onto a reference is an essential step of the majority of genomic analysis pipelines. Computational algorithms for read alignment have evolved in accordance with technological advances, leading to today's diverse array of alignment methods. We provide a systematic survey of algorithmic foundations and methodologies across 107 alignment methods, 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. We discuss how general alignment algorithms have been tailored to the specific needs of various domains in biology.
Keywords:
MULTIPLE SEQUENCE ALIGNMENT
SPLICE JUNCTIONS
GENOME ASSEMBLIES
LOCAL ALIGNMENT
DNA METHYLATION
LONG READS
RNA
GENERATION
ACCURATE
EFFICIENT
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
G
IF:
9.4
Papers:
6.3K
Citations:
7.3W
View more organizations