The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Comparative analysis of algorithms for next-generation sequencing read alignment
Abstract
Motivation: The advent of next-generation sequencing (NGS) techniques presents many novel opportunities for many applications in life sciences. The vast number of short reads produced by these techniques, however, pose significant computational challenges. The first step in many types of genomic analysis is the mapping of short reads to a reference genome, and several groups have developed dedicated algorithms and software packages to perform this function. As the developers of these packages optimize their algorithms with respect to various considerations, the relative merits of different software packages remain unclear. However, for scientists who generate and use NGS data for their specific research projects, an important consideration is choosing the software that is most suitable for their application. Results: With a view to comparing existing short read alignment software, we develop a simulation and evaluation suite, Seal, which simulates NGS runs for different configurations of various factors, including sequencing error, indels and coverage. We also develop criteria to compare the performances of software with disparate output structure (e.g. some packages return a single alignment while some return multiple possible alignments). Using these criteria, we comprehensively evaluate the performances of Bowtie, BWA, mr- and mrsFAST, Novoalign, SHRiMP and SOAPv2, with regard to accuracy and runtime. Conclusion: We expect that the results presented here will be useful to investigators in choosing the alignment software that is most suitable for their specific research aims. Our results also provide insights into the factors that should be considered to use alignment results effectively. Seal can also be used to evaluate the performance of algorithms that use deep sequencing data for various purposes (e.g. identification of genomic variants). Availability: Seal is available as open source at http://compbio.case.edu/seal/. Contact: matthew.ruffalo@case.edu Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Base-Calling of Automated Sequencer Traces Using Phred. II. Error Probabilities
Ewing, B., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.186 · Cited by 5,439
SOAP: Short oligonucleotide alignment program
Li, R., Li, Y., Kristiansen, K., & Wang, J. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn025 · Cited by 3,597
A survey of sequence alignment algorithms for next-generation sequencing
Li, H., & Homer, N. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq015 · Cited by 875 · cited 1×
“So far, many algorithms have been developed to overcome these challenges and these algorithms have been made available to the scientific community as software packages (Li and Homer, 2010).”
MethodPersonalized copy number and segmental duplication maps using next-generation sequencing
Alkan, C., Kidd, J. M., Marques-Bonet, T., Aksay, G., Antonacci, F., Hormozdiari, F., Kitzman, J. O., Baker, C., Malig, M., Mutlu, O., et al. (2009) · Nature Genetics · doi:10.1038/ng.437 · Cited by 748
Cited by
A survey of tools for variant analysis of next-generation genome sequencing data
Pabinger, S., Dander, A., Fischer, M., Snajder, R., Sperk, M., Efremova, M., Krabichler, B., Speicher, M. R., Zschocke, J., & Trajanoski, Z. (2014) · Briefings in Bioinformatics · doi:10.1093/bib/bbs086 · Cited by 596
Scheben, A., Batley, J., & Edwards, D. (2017) · Plant Biotechnology Journal · doi:10.1111/pbi.12645 · Cited by 303
Effects of GC Bias in Next-Generation-Sequencing Data on De Novo Genome Assembly
Chen, Y.-C., Liu, T., Yu, C.-H., Chiang, T.-Y., & Hwang, C.-C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0062856 · Cited by 285
“To explore GC bias in real NGS data, we aligned Illumina PE reads to the reference genome by Novoalign [21], which was selected because of its good performance in general [22].”
MethodBioinformatics and Computational Tools for Next-Generation Sequencing Analysis in Clinical Genetics
Pereira, R., Oliveira, J., & Sousa, M. (2020) · Journal of Clinical Medicine · doi:10.3390/jcm9010132 · Cited by 279
Realistic artificial DNA sequences as negative controls for computational genomics
Caballero, J., Smit, A. F. A., Hood, L., & Glusman, G. (2014) · Nucleic Acids Research · doi:10.1093/nar/gku356 · Cited by 35
Comparing Bowtie and BWA to Align Short Reads from a RNA-Seq Experiment
Medina-Medina, N., Broka, A., Lacey, S., Lin, H., Klings, E. S., Baldwin, C. T., Steinberg, M. H., & Sebastiani, P. (2012) · Advances in Intelligent and Soft Computing · doi:10.1007/978-3-642-28839-5_23 · Cited by 6
Metadata
- Authors
- Ruffalo, M., LaFramboise, T., & Koyutürk, M.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-08-19
- Volume
- 27
- Issue
- 20
- Pages
- 2790-2796
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2153805608
- Cited by
- 231
- References
- 4
- FWCI
- 10.23
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.