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
Inputs
Outputs
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
PMCID: PMC10190105
Funding: - National Natural Science Foundation of China: 61972231, 62102231
- Shandong Provincial Natural Science Foundation: ZR2021QF089