Fast Approximation of Frequent $k$-mers and Applications to Metagenomics

Leonardo Pellegrina, Cinzia Pizzi, Fabio Vandin

Estimating the abundances of all $k$-mers in a set of biological sequences is a fundamental and challenging problem with many applications in biological analysis. While several met…