Hash functions in nucleotide sequence analysis
Genome Research · 2026-05 · 36 (5) · 887-902
DOI: 10.1101/gr.281453.125 ↗Kurz gefasst
Übersichtsarbeit in der Zeitschrift Genome Research, online erschienen am 04.05.2026. Verfasst von Ke Chen und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA. Hauptthemen laut MEDLINE: Algorithms, Computational Biology, Sequence Analysis, DNA. Die Arbeit nennt 131 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: NIGMS NIH HHS, NHGRI NIH HHS, NSF.
Abstract (Originalsprache)
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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.
- Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA; mxs2589@psu.edu pzm11@psu.edu.
- Huck Institutes of the Life Sciences, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.
- Department of Biochemistry and Molecular Biology, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.
ORCID-Profile: Ke Chen, Xiang Li, Mingfu Shao, Paul Medvedev
Förderung
- NIGMS NIH HHS
- NHGRI NIH HHS
- NSF
- National Science Foundation
- National Institutes of Health
- National Human Genome Research Institute
Zitieren
APA
Chen, K., Li, X., Shi, Q., Shao, M., & Medvedev, P. (2026). Hash functions in nucleotide sequence analysis. Genome Research, 36(5), 887-902. https://doi.org/10.1101/gr.281453.125
Vancouver
Chen K, Li X, Shi Q, Shao M, Medvedev P. Hash functions in nucleotide sequence analysis. Genome Research. 2026;36(5):887-902. doi:10.1101/gr.281453.125
BibTeX
@article{Chen2026,
author = {Chen, Ke and Li, Xiang and Shi, Qian and Shao, Mingfu and Medvedev, Paul},
title = {Hash functions in nucleotide sequence analysis},
journal = {Genome Research},
year = {2026},
volume = {36},
number = {5},
pages = {887--902},
doi = {10.1101/gr.281453.125}
}
EUVIMED