Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k -Mer Annotation - Archive ouverte HAL Access content directly
Journal Articles Journal of Computational Biology Year : 2022

Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k -Mer Annotation

Yoshihiro Shibuya
Djamal Belazzougui
  • Function : Author
Gregory Kucherov
  • Function : Author

Abstract

k-mer counts are important features used by many bioinformatics pipelines. Existing k-mer counting methods focus on optimizing either time or memory usage, producing in output very large count tables explicitly representing k-mers together with their counts. Storing k-mers is not needed if the set of k-mers is known,
Fichier principal
Vignette du fichier
jcb_version.pdf (2 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03867516 , version 1 (23-11-2022)

Identifiers

Cite

Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov. Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k -Mer Annotation. Journal of Computational Biology, 2022, 29 (2), pp.140-154. ⟨10.1089/cmb.2021.0429⟩. ⟨hal-03867516⟩

Collections

CNRS
2 View
6 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More