Clover

An Efficient DNA Clustering algorithm based on Tree Structure. (by Guanjinqu)

Clover Alternatives

Similar projects and alternatives to Clover based on common topics and language

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better Clover alternative or higher similarity.

Clover reviews and mentions

Posts with mentions or reviews of Clover. We have used some of these posts to build our list of alternatives and similar projects.
  • R&D: Clover, Tree Structure-based Efficient DNA Clustering for DNA-Based Storage
    1 project | /r/NewMaxx | 12 Jan 2023
    Deoxyribonucleic acid (DNA)-based data storage is a promising new storage technology which has the advantage of high storage capacity and long storage time compared with traditional storage media. However, the synthesis and sequencing process of DNA can randomly generate many types of errors, which makes it more difficult to cluster DNA sequences to recover DNA information. Currently, the available DNA clustering algorithms are targeted at DNA sequences in the biological domain, which not only cannot adapt to the characteristics of sequences in DNA storage, but also tend to be unacceptably time-consuming for billions of DNA sequences in DNA storage. In this paper, we propose an efficient DNA clustering method termed Clover for DNA storage with linear computational complexity and low memory. Clover avoids the computation of the Levenshtein distance by using a tree structure for interval-specific retrieval. We argue through theoretical proofs that Clover has standard linear computational complexity, low space complexity, etc. Experiments show that our method can cluster 10 million DNA sequences into 50 000 classes in 10 s and meet an accuracy rate of over 99%. Furthermore, we have successfully completed an unprecedented clustering of 10 billion DNA data on a single home computer and the time consumption still satisfies the linear relationship. Clover is freely available at https://github.com/Guanjinqu/Clover.

Stats

Basic Clover repo stats
1
11
1.7
about 1 year ago

Guanjinqu/Clover is an open source project licensed under GNU General Public License v3.0 only which is an OSI approved license.

The primary programming language of Clover is Python.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com