Creating and Using Minimizer Sketches in Computational Genomics
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.
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)
Stichwörter der Autor:innen
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}
}
EUVIMED