BinDash

BinDash estimates pairwise distances between genomes, including meta-genomes, to enable rapid and scalable genomic similarity comparisons.

Key Features:

• Multi-threaded performance: Leverages multi-threading to parallelize computations on multi-core processors for improved throughput on personal computers.
• B-bit one-permutation rolling MinHash with optimal densification: Implements the b-bit one-permutation rolling MinHash technique combined with optimal densification to efficiently summarize genomic information and estimate genome distances.
• Empirical performance metrics: Evaluations on a Dell Inspiron 157559 Notebook demonstrated higher precision, improved compression ratio, reduced memory usage, and faster runtime compared to state-of-the-art software.

Scientific Applications:

• Comparative genomics: Enables large-scale pairwise genome distance estimation for comparative genomics analyses.
• Meta-genomic analyses: Supports distance estimation among meta-genomes for metagenomic comparative studies.
• Evolutionary biology: Facilitates large-scale evolutionary analyses by providing rapid genome similarity metrics across millions of genomes.
• Biodiversity assessment: Provides scalable genome distance estimates for biodiversity and taxonomic studies.

Methodology:

Implements the b-bit one-permutation rolling MinHash technique with optimal densification and uses hash-based summarization to estimate pairwise genome distances with reduced computational overhead.