Evidence map›Paper›PMID 42082403›Full record

ReviewGenome research2026

Hash functions in nucleotide sequence analysis.

Ke Chen, Xiang Li, Qian Shi, Mingfu Shao, Paul Medvedev

Abstract readReview
In one paragraph

Review in Genome research, 2026. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Not yet cited in PubMed.

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

0 citing papers in PubMed.

No citing paper in PubMed yet.

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

5 authors.

Ke Chen *Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.ORCID 0000-0001-5470-6621
Xiang Li *Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.ORCID 0000-0001-8499-4740
Qian ShiDepartment of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.
Mingfu ShaoDepartment of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA; mxs2589@psu.edu pzm11@psu.edu.ORCID 0000-0001-6112-5139
Paul MedvedevDepartment of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA; mxs2589@psu.edu pzm11@psu.edu.ORCID 0000-0003-3143-594X

Funding

Leveraging k-mer sketching statistics to enhance metagenomic methods and alignment algorithmsR01GM146462 · NIGMS · PENNSYLVANIA STATE UNIVERSITY, THE · PI Antonio Blanca Pimentel, David Koslicki · 2022 to 2026
$2.2M
Computational Methods for Assembling Multiple RNA-seq SamplesR01HG011065 · NHGRI · PENNSYLVANIA STATE UNIVERSITY, THE · PI SHAO, MINGFU · 2021 to 2025
$1.8M
NHGRI NIH HHS R01 HG011065NIGMS NIH HHS R01 GM146462NSF DBI2138585, DBI2145171, AND OAC1931531
6 · The paper itself

Abstract

Randomness is a powerful tool in the design and analysis of algorithms and data structures for nucleotide sequence data. Nucleotide sequences are not themselves random but are often randomized using hash functions. Despite their widespread use in genomics, there is no comprehensive review of the types of hash functions used and their various applications. In this survey intended for bioinformatic methods developers, we divide hash functions into four categories: scattering hash functions, permutations, minimum perfect hash functions, and locality-sensitive hash functions. For each category, we provide examples of both general-use hash functions that have been applied in nucleotide sequence analysis and hash functions that have been designed specifically for nucleotide sequence analysis. We highlight their salient properties, commonalities, differences, and application areas.

Indexed as

AlgorithmsComputational BiologySequence Analysis, DNABase SequenceGenomics

Identifiers

PMID42082403
PMCPMC13445720

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.