Evidence map›Paper›PMID 37603771›Full record

ArticleBioinformatics (Oxford, England)2023

Minmers are a generalization of minimizers that enable unbiased local Jaccard estimation.

Bryce Kille, Erik Garrison, Todd J Treangen, Adam M Phillippy

Abstract read
In one paragraph

Article in Bioinformatics (Oxford, England), 2023. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 43 papers.

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

43 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Article
  9. Review
  10. Article
  11. Article
  12. Article
  13. Article
  14. Article
  15. Article
  16. Origin and evolution of acrocentric chromosomes in human and great apes.bioRxiv : the preprint server for biology · 2025
    Article
  17. Article
  18. Article
  19. Article
  20. Article
4 · The record

Corrections and comments

5 · Who and what money

Authors and funding

4 authors.

Bryce KilleDepartment of Computer Science, Rice University, Houston, TX, United States.ORCID 0000-0003-2946-6915
Erik GarrisonDepartment of Genetics, Genomics and Informatics, University of Tennessee Health Science Center, Memphis, TN, United States.ORCID 0000-0003-3821-631X
Todd J TreangenDepartment of Computer Science, Rice University, Houston, TX, United States.ORCID 0000-0002-3760-564X
Adam M PhillippyGenome Informatics Section, Computational and Statistical Genomics Branch, National Human Genome Research Institute, National Institutes of Health, Bethesda, MD, United States.

Funding

TRAINING PROGRAM IN COMPUTATIONAL BIOLOGY AND MEDICINET15LM007093 · NLM · RICE UNIVERSITY · PI Lydia E. Kavraki · 1992 to 2026
$20.8M
Single-molecule sequence assembly and analysisZIAHG200398 · NHGRI · NATIONAL HUMAN GENOME RESEARCH INSTITUTE · PI PHILLIPPY, ADAM · 2016 to 2025
$15.9M
Project 3: Functional Microbiome and Host Signatures in Transition from Commensal to pathogenP01AI152999 · NIAID · UNIVERSITY OF TEXAS HLTH SCI CTR HOUSTON · PI ARIAS, CESAR AUGUSTO, SAVIDGE, TOR C. · 2020 to 2025
$12.0M
A Unified High Performance Web Service for Systems Genetics and Precision MedicineR01GM123489 · NIGMS · UNIVERSITY OF TENNESSEE HEALTH SCI CTR · PI PRINS, PJOTR, SEN, SAUNAK · 2017 to 2024
$3.7M
System genetics of menthol and nicotine addictionU01DA047638 · NIDA · UNIVERSITY OF TENNESSEE HEALTH SCI CTR · PI CHEN, HAO, WILLIAMS, ROBERT W. · 2019 to 2023
$3.1M
NIAID NIH HHS P01 AI152999NIDA NIH HHS U01 DA047638NIGMS NIH HHS R01 GM123489NLM NIH HHS T15 LM007093
6 · The paper itself

Abstract

motivationThe Jaccard similarity on k-mer sets has shown to be a convenient proxy for sequence identity. By avoiding expensive base-level alignments and comparing reduced sequence representations, tools such as MashMap can scale to massive numbers of pairwise comparisons while still providing useful similarity estimates. However, due to their reliance on minimizer winnowing, previous versions of MashMap were shown to be biased and inconsistent estimators of Jaccard similarity. This directly impacts downstream tools that rely on the accuracy of these estimates.

resultsTo address this, we propose the minmer winnowing scheme, which generalizes the minimizer scheme by use of a rolling minhash with multiple sampled k-mers per window. We show both theoretically and empirically that minmers yield an unbiased estimator of local Jaccard similarity, and we implement this scheme in an updated version of MashMap. The minmer-based implementation is over 10 times faster than the minimizer-based version under the default ANI threshold, making it well-suited for large-scale comparative genomics applications. AVAILABILITY AND IMPLEMENTATION: MashMap3 is available at https://github.com/marbl/MashMap.

Indexed as

Computational BiologyGenomics

Identifiers

PMID37603771
PMCPMC10505501

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.