Evidence map›Paper›PMID 28502990›Full record

ArticleProceedings of the IEEE. Institute of Electrical and Electronics Engineers2017

Short Read Mapping: An Algorithmic Tour.

Stefan Canzar, Steven L Salzberg

Abstract read
In one paragraph

Article in Proceedings of the IEEE. Institute of Electrical and Electronics Engineers, 2017. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 21 papers.

0numbers the graph read from it
0cells of the map it votes in
21citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

21 citing papers in PubMed.

  1. Article
  2. Review
  3. Panaln: indexing pangenome for read alignment.Bioinformatics (Oxford, England) · 2025
    Article
  4. Article
  5. Article
  6. Review
  7. Review
  8. Performance optimization in DNA short-read alignment.Bioinformatics (Oxford, England) · 2022
    Review
  9. Article
  10. Article
  11. Review
  12. Metagenomics: a path to understanding the gut microbiome.Mammalian genome : official journal of the International Mammalian Genome Society · 2021
    Review
  13. Article
  14. Microorganisms · 2020
    Review
  15. Article
  16. Review
  17. Article
  18. Review
  19. Review
  20. Review
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

2 authors.

Stefan Canzar
Steven L Salzberg

Funding

Computational Methods for Genome Assembly, Transcript Assembly, and Variant DiscoveryR01HG006677 · NHGRI · JOHNS HOPKINS UNIVERSITY · PI SALZBERG, STEVEN L. · 2011 to 2025
$10.7M
Alignment Software for Second-Generation SequencingR01HG006102 · NHGRI · JOHNS HOPKINS UNIVERSITY · PI SALZBERG, STEVEN L. · 2011 to 2014
$2.2M
NHGRI NIH HHS R01 HG006102NHGRI NIH HHS R01 HG006677
6 · The paper itself

Abstract

Ultra-high-throughput next-generation sequencing (NGS) technology allows us to determine the sequence of nucleotides of many millions of DNA molecules in parallel. Accompanied by a dramatic reduction in cost since its introduction in 2004, NGS technology has provided a new way of addressing a wide range of biological and biomedical questions, from the study of human genetic disease to the analysis of gene expression, protein-DNA interactions, and patterns of DNA methylation. The data generated by NGS instruments comprise huge numbers of very short DNA sequences, or 'reads', that carry little information by themselves. These reads therefore have to be pieced together by well-engineered algorithms to reconstruct biologically meaningful measurments, such as the level of expression of a gene. To solve this complex, high-dimensional puzzle, reads must be mapped back to a reference genome to determine their origin Due to sequencing errors and to genuine differences between the reference genome and the individual being sequenced, this mapping process must be tolerant of mismatches, insertions, and deletions. Although optimal alignment algorithms to solve this problem have long been available, the practical requirements of aligning hundreds of millions of short reads to the 3 billion base pair long human genome have stimulated the development of new, more efficient methods, which today are used routinely throughout the world for the analysis of NGS data.

Indexed as

Burrows-Wheeler transformDNA sequencingsequence alignmentstring matchingsuffix trees

Identifiers

PMID28502990
PMCPMC5425171

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.