RabbitTClust

RabbitTClust clusters large-scale bacterial genome datasets using sketch-based distance estimation to provide rapid, memory-efficient genome clustering for comparative genomics and database-scale analyses.


Key Features:

  • Speed and Scale: Clusters 113,674 complete bacterial genomes (455 GB FASTA) in under six minutes and 1,009,738 GenBank assembled bacterial genomes (4.0 TB FASTA) in approximately 34 minutes on a 128-core workstation.
  • Memory Efficiency: Optimized for memory-efficient processing of terabyte-scale FASTA datasets.
  • Parallelization and Streaming: Implements parallel processing and streaming to leverage modern multi-core systems for high-throughput computation.
  • Dimensionality Reduction: Integrates dimensionality reduction methods to simplify large genomic datasets while preserving relevant distance relationships.
  • Sketch-based Distance Estimation: Uses sketch-based distance estimation to approximate genomic distances efficiently.

Scientific Applications:

  • Microbial Genome Clustering: Groups bacterial genomes to identify genetic similarities and differences among bacterial species.
  • Database Curation and Redundancy Detection: Detects redundant genomes in repositories (e.g., 1,269 redundant genomes with identical nucleotide content found in RefSeq bacterial genomes) to inform curation and deduplication.
  • Comparative Genomics, Diversity, Evolution and Taxonomy: Supports large-scale studies of microbial diversity, evolution, and taxonomy through scalable genome clustering.

Methodology:

Employs sketch-based distance estimation combined with dimensionality reduction and implements streaming and parallel processing on multi-core workstations.

Topics

Details

License:
BSD-3-Clause
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Linux
Programming Languages:
C++
Added:
1/10/2024
Last Updated:
11/24/2024

Operations

Data Inputs & Outputs

Clustering

Publications

Xu X, Yin Z, Yan L, Zhang H, Xu B, Wei Y, Niu B, Schmidt B, Liu W. RabbitTClust: enabling fast clustering analysis of millions of bacteria genomes with MinHash sketches. Genome Biology. 2023;24(1). doi:10.1186/s13059-023-02961-6. PMID:37198663. PMCID:PMC10190105.

PMID: 37198663
Funding: - National Natural Science Foundation of China: 61972231, 62102231 - Shandong Provincial Natural Science Foundation: ZR2021QF089

Downloads