EUVIMEDEUVIMED entdecken
ÜbersichtsarbeitOpen Access

Hash functions in nucleotide sequence analysis

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

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsComputational BiologySequence Analysis, DNABase SequenceGenomics

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}
}
Kostenlos starten →