EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast and flexible minimizer digestion with digest

Alan Zheng, Ishmeal Lee, Vikram S Shivakumar iD, Omar Y Ahmed iD, Ben Langmead iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

SoftwareGenomicsComputational BiologySequence Analysis, DNAAlgorithms

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