Cargando…
Better quality score compression through sequence-based quality smoothing
MOTIVATION: Current NGS techniques are becoming exponentially cheaper. As a result, there is an exponential growth of genomic data unfortunately not followed by an exponential growth of storage, leading to the necessity of compression. Most of the entropy of NGS data lies in the quality values assoc...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6873394/ https://www.ncbi.nlm.nih.gov/pubmed/31757199 http://dx.doi.org/10.1186/s12859-019-2883-5 |
_version_ | 1783472641584136192 |
---|---|
author | Shibuya, Yoshihiro Comin, Matteo |
author_facet | Shibuya, Yoshihiro Comin, Matteo |
author_sort | Shibuya, Yoshihiro |
collection | PubMed |
description | MOTIVATION: Current NGS techniques are becoming exponentially cheaper. As a result, there is an exponential growth of genomic data unfortunately not followed by an exponential growth of storage, leading to the necessity of compression. Most of the entropy of NGS data lies in the quality values associated to each read. Those values are often more diversified than necessary. Because of that, many tools such as Quartz or GeneCodeq, try to change (smooth) quality scores in order to improve compressibility without altering the important information they carry for downstream analysis like SNP calling. RESULTS: We use the FM-Index, a type of compressed suffix array, to reduce the storage requirements of a dictionary of k-mers and an effective smoothing algorithm to maintain high precision for SNP calling pipelines, while reducing quality scores entropy. We present YALFF (Yet Another Lossy Fastq Filter), a tool for quality scores compression by smoothing leading to improved compressibility of FASTQ files. The succinct k-mers dictionary allows YALFF to run on consumer computers with only 5.7 GB of available free RAM. YALFF smoothing algorithm can improve genotyping accuracy while using less resources. AVAILABILITY: https://github.com/yhhshb/yalff ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s12859-019-2883-5) contains supplementary material, which is available to authorized users. |
format | Online Article Text |
id | pubmed-6873394 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-68733942019-12-12 Better quality score compression through sequence-based quality smoothing Shibuya, Yoshihiro Comin, Matteo BMC Bioinformatics Research MOTIVATION: Current NGS techniques are becoming exponentially cheaper. As a result, there is an exponential growth of genomic data unfortunately not followed by an exponential growth of storage, leading to the necessity of compression. Most of the entropy of NGS data lies in the quality values associated to each read. Those values are often more diversified than necessary. Because of that, many tools such as Quartz or GeneCodeq, try to change (smooth) quality scores in order to improve compressibility without altering the important information they carry for downstream analysis like SNP calling. RESULTS: We use the FM-Index, a type of compressed suffix array, to reduce the storage requirements of a dictionary of k-mers and an effective smoothing algorithm to maintain high precision for SNP calling pipelines, while reducing quality scores entropy. We present YALFF (Yet Another Lossy Fastq Filter), a tool for quality scores compression by smoothing leading to improved compressibility of FASTQ files. The succinct k-mers dictionary allows YALFF to run on consumer computers with only 5.7 GB of available free RAM. YALFF smoothing algorithm can improve genotyping accuracy while using less resources. AVAILABILITY: https://github.com/yhhshb/yalff ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s12859-019-2883-5) contains supplementary material, which is available to authorized users. BioMed Central 2019-11-22 /pmc/articles/PMC6873394/ /pubmed/31757199 http://dx.doi.org/10.1186/s12859-019-2883-5 Text en © The Author(s) 2019 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Shibuya, Yoshihiro Comin, Matteo Better quality score compression through sequence-based quality smoothing |
title | Better quality score compression through sequence-based quality smoothing |
title_full | Better quality score compression through sequence-based quality smoothing |
title_fullStr | Better quality score compression through sequence-based quality smoothing |
title_full_unstemmed | Better quality score compression through sequence-based quality smoothing |
title_short | Better quality score compression through sequence-based quality smoothing |
title_sort | better quality score compression through sequence-based quality smoothing |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6873394/ https://www.ncbi.nlm.nih.gov/pubmed/31757199 http://dx.doi.org/10.1186/s12859-019-2883-5 |
work_keys_str_mv | AT shibuyayoshihiro betterqualityscorecompressionthroughsequencebasedqualitysmoothing AT cominmatteo betterqualityscorecompressionthroughsequencebasedqualitysmoothing |