Back to Search
Start Over
High‐frequency k‐mer counting at low memory footprint
- Source :
- Electronics Letters, Vol 58, Iss 25, Pp 940-942 (2022)
- Publication Year :
- 2022
- Publisher :
- Wiley, 2022.
-
Abstract
- Abstract Genomics data analysis requires efficient tools to address the vast amount of data generated by current next‐generation sequencing technologies. K‐mer counting works face difficulties in balancing high memory overhead with statistical precision. We designed a high‐frequency k‐mer statistical computation based on the Space Saving algorithm and a novel hash table structure, which reduces the memory overhead by 46% while ensuring high computational efficiency.
- Subjects :
- Electrical engineering. Electronics. Nuclear engineering
TK1-9971
Subjects
Details
- Language :
- English
- ISSN :
- 1350911X and 00135194
- Volume :
- 58
- Issue :
- 25
- Database :
- Directory of Open Access Journals
- Journal :
- Electronics Letters
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.f1207de2eb684ea59ed336f2d8de6d93
- Document Type :
- article
- Full Text :
- https://doi.org/10.1049/ell2.12661