Fast and flexible minimizer digestion with digest
Bioinformatics · 2025
DOI: 10.1093/bioinformatics/btaf368 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Alan Zheng und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, United States. Hauptthemen laut MEDLINE: Software, Genomics, Computational Biology, Sequence Analysis, DNA. Die Arbeit nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIGMS NIH HHS, NIH HHS, NIH.
Abstract (Originalsprache)
Summary Minimizer digestion is an increasingly common component of bioinformatics tools, including tools for de Bruijn graph assembly and sequence classification. We describe a new open source tool and library to facilitate efficient digestion of genomic sequences. It can produce digests based on the related ideas of minimizers, modimizers or syncmers. Digest uses efficient data structures, scales well to many threads, and produces digests with expected spacings between digested elements. Availability and implementation Digest is implemented in C++17 with a Python API, and is available open-source at https://github.com/VeryAmazed/digest. The python library is available on Bioconda. Rust bindings are available as a public crate at https://crates.io/crates/digest-rs.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, United States.
ORCID-Profile: Vikram S Shivakumar, Omar Y Ahmed, Ben Langmead
Förderung
- NIGMS NIH HHS
- NIH HHS
- NIH
Zitieren
APA
Zheng, A., Lee, I., Shivakumar, V. S., Ahmed, O. Y., & Langmead, B. (2025). Fast and flexible minimizer digestion with digest. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf368
Vancouver
Zheng A, Lee I, Shivakumar VS, Ahmed OY, Langmead B. Fast and flexible minimizer digestion with digest. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf368
BibTeX
@article{Zheng2025,
author = {Zheng, Alan and Lee, Ishmeal and Shivakumar, Vikram S and Ahmed, Omar Y and Langmead, Ben},
title = {Fast and flexible minimizer digestion with digest},
journal = {Bioinformatics},
year = {2025},
doi = {10.1093/bioinformatics/btaf368}
}
EUVIMED