Open AccessSet-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k-Mer Annotation
Author(s) -
Yoshihiro Shibuya,
Djamal Belazzougui,
Grégory Kucherov
Publication year - 2022
Publication title -
journal of computational biology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.585
H-Index - 95
eISSN - 1557-8666
pISSN - 1066-5277
DOI - 10.1089/cmb.2021.0429
Subject(s) - sketch , set (abstract data type) , probabilistic logic , computer science , hash function , representation (politics) , k mer , count data , algorithm , associative property , theoretical computer science , mathematics , discrete mathematics , artificial intelligence , statistics , poisson distribution , genome , biochemistry , chemistry , computer security , politics , gene , programming language , pure mathematics , political science , law
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom