2015
DOI: 10.1146/annurev-genom-090413-025358
|View full text |Cite
|
Sign up to set email alerts
|

Alignment of Next-Generation Sequencing Reads

Abstract: High-throughput DNA sequencing has considerably changed the possibilities for conducting biomedical research by measuring billions of short DNA or RNA fragments. A central computational problem, and for many applications a first step, consists of determining where the fragments came from in the original genome. In this article, we review the main techniques for generating the fragments, the main applications, and the main algorithmic ideas for computing a solution to the read alignment problem. In addition, we… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
66
0
1

Year Published

2016
2016
2023
2023

Publication Types

Select...
5
2
2

Relationship

0
9

Authors

Journals

citations
Cited by 108 publications
(67 citation statements)
references
References 71 publications
0
66
0
1
Order By: Relevance
“…WG4 previously established a proficiency testing framework, and has run two full-sized, global proficiency tests focused on assessing the quality of partner lab sequencing of bacterial isolates and of control DNA, and of performing cluster analysis on sets of bacterial genome datasets (Moran-Gilad et al, 2015b; Reinert et al, 2015); PT2016 underway at time of writing). The early trials focused on the foodborne bacterial pathogens E. coli and Salmonella enterica Serovar Typhimurium; current trials are evaluating the foodborne pathogens Listeria monocytogenes and Campylobacter spp., and antimicrobial resistant Klebsiella .…”
Section: The Global Microbial Identifier Consortiummentioning
confidence: 99%
See 1 more Smart Citation
“…WG4 previously established a proficiency testing framework, and has run two full-sized, global proficiency tests focused on assessing the quality of partner lab sequencing of bacterial isolates and of control DNA, and of performing cluster analysis on sets of bacterial genome datasets (Moran-Gilad et al, 2015b; Reinert et al, 2015); PT2016 underway at time of writing). The early trials focused on the foodborne bacterial pathogens E. coli and Salmonella enterica Serovar Typhimurium; current trials are evaluating the foodborne pathogens Listeria monocytogenes and Campylobacter spp., and antimicrobial resistant Klebsiella .…”
Section: The Global Microbial Identifier Consortiummentioning
confidence: 99%
“…Although this type of analysis can be performed on draft genome assemblies, several tools have been developed that directly compare raw sequence reads to a related reference genome sequence (Reinert et al, 2015). This process, which is referred to as variant detection by reference mapping, relies on algorithms that align each read to a reference genome and index the variation between them, also assigning confidence levels to each variant position based upon the sequence coverage and level of agreement between reads supporting the SNV (Mielczarek and Szyda, 2016).…”
Section: Modernizing Food Safety With Genomics Bioinformatics and Omentioning
confidence: 99%
“…Over the past decade, more than a hundred sophisticated alignment algorithms have been specifically designed to handle the computational challenges imposed by modern NGS platforms (see Table 3 for a summary of the characteristics of several popular NGS aligners; a technical overview is provided by Reinert et al, 2015). These algorithms are optimized for their efficiency (that is, speed), scalability (that is, storage space) and accuracy (for example, by taking specific technological biases of the different platforms and protocols into account).…”
Section: Quality Assessmentmentioning
confidence: 99%
“…Subsequent adaptations for speed, higher-throughput, and paired-end reads were necessary to handle the large amount of data arising from NGS (22,23). The results from sequence alignment can be visualized as the original sequencing reads ordered by their best match to a position on the reference sequence (Fig.…”
Section: Current Methods In Genome Sequencingmentioning
confidence: 99%