Evidence map›Paper›PMID 37646787›Full record

ReviewJournal of computational biology : a journal of computational molecular cell biology2023

Creating and Using Minimizer Sketches in Computational Genomics.

Hongyu Zheng, Guillaume Marçais, Carl Kingsford

Abstract readReview
In one paragraph

Review in Journal of computational biology : a journal of computational molecular cell biology, 2023. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 16 papers.

0numbers the graph read from it
0cells of the map it votes in
16citing 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

16 citing papers in PubMed.

  1. Article
  2. Review
  3. Article
  4. Article
  5. GreedyMini: generating low-density DNA minimizers.Bioinformatics (Oxford, England) · 2025
    Article
  6. Fast and flexible minimizer digestion with digest.Bioinformatics (Oxford, England) · 2025
    Article
  7. The open-closed mod-minimizer algorithm.Algorithms for molecular biology : AMB · 2025
    Article
  8. Article
  9. Article
  10. Article
  11. A near-tight lower bound on the density of forward sampling schemes.bioRxiv : the preprint server for biology · 2024
    Article
  12. k-nonical space: sketching with reverse complements.Bioinformatics (Oxford, England) · 2024
    Article
  13. Review
  14. Memory-boundGenome research · 2024
    Article
  15. Sketching Methods with Small Window Guarantee Using Minimum Decycling Sets.Journal of computational biology : a journal of computational molecular cell biology · 2024
    Article
  16. Article
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

3 authors.

Hongyu ZhengComputer Science Department, Princeton University, Princeton, New Jersey, USA.ORCID 0000-0002-7668-2090
Guillaume MarçaisComputational Biology Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA.
Carl KingsfordComputational Biology Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA.

Funding

Improved genomic sketching for MUMmer and metagenomicsR01HG012470 · NHGRI · CARNEGIE-MELLON UNIVERSITY · PI KINGSFORD, CARLETON LEE, MARÇAIS, GUILLAUME · 2022 to 2025
$1.7M
NHGRI NIH HHS R01 HG012470
6 · The paper itself

Abstract

Processing large data sets has become an essential part of computational genomics. Greatly increased availability of sequence data from multiple sources has fueled breakthroughs in genomics and related fields but has led to computational challenges processing large sequencing experiments. The minimizer sketch is a popular method for sequence sketching that underlies core steps in computational genomics such as read mapping, sequence assembling, k-mer counting, and more. In most applications, minimizer sketches are constructed using one of few classical approaches. More recently, efforts have been put into building minimizer sketches with desirable properties compared with the classical constructions. In this survey, we review the history of the minimizer sketch, the theories developed around the concept, and the plethora of applications taking advantage of such sketches. We aim to provide the readers a comprehensive picture of the research landscape involving minimizer sketches, in anticipation of better fusion of theory and application in the future.

Indexed as

AlgorithmsGenomicsHigh-Throughput Nucleotide SequencingSequence Analysis, DNASoftwarede Bruijn graphsk-mer countingminimizersread mappingsketching

Identifiers

PMID37646787
PMCPMC11082048

What OpenQuestion holds

Textmetadata
LicenceCC BY
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.