GradHC: highly reliable gradual hash-based clustering for DNA storage systems.

ABSTRACT:

Motivation

As data storage challenges grow and existing technologies approach their limits, synthetic DNA emerges as a promising storage solution due to its remarkable density and durability advantages. While cost remains a concern, emerging sequencing and synthetic technologies aim to mitigate it, yet introduce challenges such as errors in the storage and retrieval process. One crucial task in a DNA storage system is clustering numerous DNA reads into groups that represent the original input strands.

Results

In this paper, we review different methods for evaluating clustering algorithms and introduce a novel clustering algorithm for DNA storage systems, named Gradual Hash-based clustering (GradHC). The primary strength of GradHC lies in its capability to cluster with excell

SUBMITTER: Ben Shabat D 

PROVIDER: S-EPMC11653902 | biostudies-literature | 2024 May

REPOSITORIES: biostudies-literature