BCOOL
BCOOL corrects short-read sequencing errors using compacted de Bruijn graphs to improve data accuracy for genome assembly and hybrid long-read correction.
Key Features:
- De Bruijn Graph-Based Correction: Employs compacted de Bruijn graphs to leverage full-length read information for error correction rather than treating reads only as k-mer spectra.
- Graph Construction and Filtering: Constructs a compacted de Bruijn graph from input reads and filters it by k-mer abundance and unitig abundance to remove sequencing errors.
- Read Mapping for Correction: Maps original reads to the cleaned graph and corrects them, yielding higher accuracy than traditional k-mer-spectrum correctors.
- Scalability: Scales to human-size genomic datasets and beyond for large-scale sequencing projects.
Scientific Applications:
- Short-read error correction: Improves accuracy of short-read sequencing data for downstream analyses.
- Genome assembly: Produces corrected reads to enhance de novo genome assembly quality.
- Hybrid long-read correction: Provides short-read-based corrections to support hybrid correction of long-read sequencing data.
Methodology:
Constructs a compacted de Bruijn graph from input short reads; filters the graph by k-mer abundance and unitig abundance; maps reads to the cleaned graph to perform corrections; implemented using components from Bcalm2, Bgreat2, Btrim, and Ntcard.
Topics
Details
- License:
- AGPL-3.0
- Programming Languages:
- Shell, Python
- Added:
- 1/14/2020
- Last Updated:
- 12/5/2020
Operations
Publications
Limasset A, Flot J, Peterlongo P. Toward perfect reads: self-correction of short reads via mapping on de Bruijn graphs. Bioinformatics. 2019;36(2):651-651. doi:10.1093/bioinformatics/btz548. PMID:31808510.
PMID: 31808510