S-leaping: an efficient downsampling method for large high-throughput sequencing data
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad399 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Hiroyuki Kuwahara und 1 weiteren Autor:innen. Beteiligte Einrichtung: Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), Computational Bioscience Research Center (CBRC), King Abdullah Unive…. Hauptthemen laut MEDLINE: Algorithms, Software. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: King Abdullah University of Science and Technology.
Abstract (Originalsprache)
Motivation Sequencing coverage is among key determinants considered in the design of omics studies. To help estimate cost-effective sequencing coverage for specific downstream analysis, downsampling, a technique to sample subsets of reads with a specific size, is routinely used. However, as the size of sequencing becomes larger and larger, downsampling becomes computationally challenging. Results Here, we developed an approximate downsampling method called s-leaping that was designed to efficiently and accurately process large-size data. We compared the performance of s-leaping with state-of-the-art downsampling methods in a range of practical omics-study downsampling settings and found s-leaping to be up to 39% faster than the second-fastest method, with comparable accuracy to the exact downsampling methods. To apply s-leaping on FASTQ data, we developed a light-weight tool called fadso in C. Using whole-genome sequencing data with 208 million reads, we compared fadso’s performance with that of a commonly used FASTQ tool with the same downsampling feature and found fadso to be up to 12% faster with 21% lower memory usage, suggesting fadso to have up to 40% higher throughput in a parallel computing setting. Availability and implementation The C source code for s-leaping, as well as the fadso package is freely available at https://github.com/hkuwahara/sleaping.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), Computational Bioscience Research Center (CBRC), King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arab…
ORCID-Profile: Hiroyuki Kuwahara, Xin Gao
Förderung
- King Abdullah University of Science and Technology
Zitieren
APA
Kuwahara, H., & Gao, X. (2023). S-leaping: an efficient downsampling method for large high-throughput sequencing data. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad399
Vancouver
Kuwahara H, Gao X. S-leaping: an efficient downsampling method for large high-throughput sequencing data. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad399
BibTeX
@article{Kuwahara2023,
author = {Kuwahara, Hiroyuki and Gao, Xin},
title = {S-leaping: an efficient downsampling method for large high-throughput sequencing data},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad399}
}
EUVIMED