EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

S-leaping: an efficient downsampling method for large high-throughput sequencing data

Hiroyuki Kuwahara iD, Xin Gao iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsSoftwareSequence Analysis, DNAHigh-Throughput Nucleotide SequencingWhole Genome Sequencing

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}
}
Kostenlos starten →