Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k -Mer Annotation - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Journal of Computational Biology Année : 2022

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

Yoshihiro Shibuya
Djamal Belazzougui
  • Fonction : Auteur
Gregory Kucherov
  • Fonction : Auteur

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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
5 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More