We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Compression of next-generation sequencing quality scores using memetic algorithm.
- Authors
Jiarui Zhou; Zhen Ji; Zexuan Zhu; Shan He
- Abstract
Background: The exponential growth of next-generation sequencing (NGS) derived DNA data poses great challenges to data storage and transmission. Although many compression algorithms have been proposed for DNA reads in NGS data, few methods are designed specifically to handle the quality scores. Results: In this paper we present a memetic algorithm (MA) based NGS quality score data compressor, namely MMQSC. The algorithm extracts raw quality score sequences from FASTQ formatted files, and designs compression codebook using MA based multimodal optimization. The input data is then compressed in a substitutional manner. Experimental results on five representative NGS data sets show that MMQSC obtains higher compression ratio than the other state-of-the-art methods. Particularly, MMQSC is a lossless reference-free compression algorithm, yet obtains an average compression ratio of 22.82% on the experimental data sets. Conclusions: The proposed MMQSC compresses NGS quality score data effectively. It can be utilized to improve the overall compression ratio on FASTQ formatted files.
- Publication
BMC Bioinformatics, 2014, Vol 15, Issue Suppl 15, p1
- ISSN
1471-2105
- Publication type
Article
- DOI
10.1186/1471-2105-15-S15-S10