s-leaping

s-leaping implements an approximate downsampling algorithm for large high-throughput sequencing datasets to enable efficient, accurate estimation of sequencing coverage for omics analyses.


Key Features:

  • Efficiency: Processes large datasets and is reported up to 39% faster than the second-fastest existing downsampling methods while maintaining comparable accuracy to exact downsampling.
  • Accuracy: Uses an approximate approach that achieves accuracy closely aligned with traditional exact downsampling methods, suitable for practical omics-study applications.
  • Lightweight implementation (fadso): Includes fadso, a C implementation for FASTQ downsampling that is up to 12% faster and uses 21% less memory than commonly used FASTQ tools with similar capabilities.
  • High throughput: Reduced memory usage of the fadso implementation enables up to 40% higher throughput in parallel computing environments.

Scientific Applications:

  • Omics study design: Enables evaluation of sequencing coverage requirements to inform cost-effective experimental design in omics research.
  • Sequencing coverage estimation: Facilitates estimation of coverage needed for downstream analyses by producing representative downsampled subsets of reads.
  • Large-scale genomic processing: Supports high-throughput downsampling workflows for large genomic datasets where memory and runtime are limiting factors.

Methodology:

s-leaping employs an approximate downsampling algorithm optimized for large datasets, and the accompanying fadso C implementation performs resource-efficient FASTQ downsampling with reduced memory usage.

Topics

Details

Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
C
Added:
1/23/2024
Last Updated:
11/24/2024

Operations

Publications

Kuwahara H, Gao X. S-leaping: an efficient downsampling method for large high-throughput sequencing data. Bioinformatics. 2023;39(7). doi:10.1093/bioinformatics/btad399. PMID:37354496. PMCID:PMC10318387.

PMID: 37354496
Funding: - King Abdullah University of Science and Technology: FCC/1/1976-44-01, FCC/1/1976-45-01, REI/1/4940-01-01, REI/1/5202-01-01, RGC/3/4816-01-01, URF/1/4663-01-01