EUVIMEDEUVIMED entdecken
ÜbersichtsarbeitOpen Access · CC BY 4.0

Creating and Using Minimizer Sketches in Computational Genomics

Hongyu Zheng iD, Guillaume Marçais, Carl Kingsford

Journal of Computational Biology · 01.12.2023 · 30 (12) · 1251-1276

DOI: 10.1089/cmb.2023.0094 ↗

Kurz gefasst

Übersichtsarbeit in der Zeitschrift Journal of Computational Biology, online erschienen am 14.12.2023. Verfasst von Hongyu Zheng und 2 weiteren Autor:innen. Beteiligte Einrichtung: Computer Science Department, Princeton University, Princeton, New Jersey, USA. Hauptthemen laut MEDLINE: Algorithms, Genomics. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 118 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NHGRI NIH HHS.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsGenomicsSequence Analysis, DNAHigh-Throughput Nucleotide SequencingSoftware

Stichwörter der Autor:innen

de Bruijn graphsk-mer countingminimizersread mappingsketching

Autor:innen und Institutionen

  • Computer Science Department, Princeton University, Princeton, New Jersey, USA.
  • Computational Biology Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA.

ORCID-Profile: Hongyu Zheng

Förderung

  • NHGRI NIH HHS

Zitieren

APA

Zheng, H., Marçais, G., & Kingsford, C. (2023). Creating and Using Minimizer Sketches in Computational Genomics. Journal of Computational Biology, 30(12), 1251-1276. https://doi.org/10.1089/cmb.2023.0094

Vancouver

Zheng H, Marçais G, Kingsford C. Creating and Using Minimizer Sketches in Computational Genomics. Journal of Computational Biology. 2023;30(12):1251-1276. doi:10.1089/cmb.2023.0094

BibTeX
@article{Zheng2023,
  author = {Zheng, Hongyu and Marçais, Guillaume and Kingsford, Carl},
  title = {Creating and Using Minimizer Sketches in Computational Genomics},
  journal = {Journal of Computational Biology},
  year = {2023},
  volume = {30},
  number = {12},
  pages = {1251--1276},
  doi = {10.1089/cmb.2023.0094}
}
Kostenlos starten →