Traversing the k-mer landscape of NGS read datasets for quality score sparsification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8394 LNBI, Issue , 2014, Pages 385-399

  Yu, Y William ^a   Yorukoglu, Deniz ^a   Berger, Bonnie ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

accuracy; compression; quality score; RQS; sparsification; variant calling

Indexed keywords

COMPACTION; DATA HANDLING; GENES; MOLECULAR BIOLOGY;

ACCURACY; COMPRESSION METHODS; DENSITY PROFILE; GENOMIC SEQUENCE; RQS; SPARSIFICATION; VARIANT CALLING;

QUALITY CONTROL;

EID: 84958549972     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-05269-4_31     Document Type: Conference Paper

References (28)

1. Berger, B., Peng, J., Singh, M.: Computational solutions for omics data. Nature Reviews Genetics 14, 333-346 (2013
2. Kahn, S.D.: On the future of genomic data. Science 331(6018), 728-729 (2011
3. Apostolico, A., Lonardi, S.: Compression of biological sequences by greedy off-line textual substitution. In: Proceedings of the Data Compression Conference, DCC 2000, pp. 143-152. IEEE (2000
4. Kozanitis, C., Saunders, C., Kruglyak, S., Bafna, V., Varghese, G.: Compressing genomic sequence fragments using SlimGene. Journal of Computational Biology 18(3), 401-413 (2011
5. Jones, D.C., Ruzzo, W.L., Peng, X., Katze, M.G.: Compression of next-generation sequencing reads aided by highly efficient de novo assembly. Nucleic Acids Research 40(22), e171 (2012
6. Fritz, M.H.Y., Leinonen, R., Cochrane, G., Birney, E.: Efficient storage of high throughput DNA sequencing data using reference-based compression. Genome Research 21, 734-740 (2011
7. Deorowicz, S., Grabowski, S.: Compression of DNA sequence reads in FASTQ format. Bioinformatics 27(6), 860-862 (2011
8. Loh, P.R., Baym, M., Berger, B.: Compressive genomics. Nature Biotechnology 30, 627-630 (2012
9. Bonfield, J.K., Mahoney, M.V.: Compression of FASTQ and SAM format sequencing data. PloS one 8(3), e59190 (2013
10. Hach, F., Numanagic, I., Alkan, C., Sahinalp, S.C.: SCALCE: Boosting sequence compression algorithms using locally consistent encoding. Bioinformatics 28(23), 3051-3057 (2012
11. Tembe, W., Lowey, J., Suh, E.: G-SQZ: Compact encoding of genomic sequence and quality data. Bioinformatics 26(17), 2192-2194 (2010
12. Popitsch, N., von Haeseler, A.: NGC: Lossless and lossy compression of aligned high-Throughput sequencing data. Nucleic Acids Research 41(1), e27 (2013
13. Wan, R., Anh, V.N., Asai, K.: Transformations for the compression of FASTQ quality scores of next-generation sequencing data. Bioinformatics 28(5), 628-635 (2012
14. Christley, S., Lu, Y., Li, C., Xie, X.: Human genomes as email attachments. Bioinformatics 25(2), 274-275 (2009
15. Janin, L., Rosone, G., Cox, A.J.: Adaptive reference-free compression of sequence quality scores. Bioinformatics (2013
16. Consortium, T.G.P.: An integrated map of genetic variation from 1,092 human genomes. Nature 491, 1 (2012
17. Yang, X., Chockalingam, S.P., Aluru, S.: A survey of error-correction methods for next-generation sequencing. Briefings in Bioinformatics 14(1), 56-66 (2013
18. Melsted, P., Pritchard, J.K.: Efficient counting of k-mers in DNA sequences using a bloom filter. BMC Bioinformatics 12(1), 333 (2011
19. Maŗcais, G., Kingsford, C.: A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 27(6), 764-770 (2011
20. Kelley, D.R., Schatz, M.C., Salzberg, S.L., et al.: Quake: Quality-Aware detection and correction of sequencing errors. Genome. Biol. 11(11), 116 (2010
21. Liu, Y., Schröder, J., Schmidt, B.: Musket: A multistage k-mer spectrum-based error corrector for Illumina sequence data. Bioinformatics 29(3), 308-315 (2013
22. Ilie, L., Molnar, M.: RACER: Rapid and accurate correction of errors in reads. Bioinformatics 29(19), 2490-2493 (2013
23. Grabherr, M.G., Haas, B.J., Yassour, M., Levin, J.Z., Thompson, D.A., Amit, I., Adiconis, X., Fan, L., Raychowdhury, R., Zeng, Q., et al.: Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nature Biotechnology 29(7), 644-652 (2011
24. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G., Durbin, R., et al.: The sequence alignment/map format and SAMtools. Bioinformatics 25(16), 2078-2079 (2009
25. Li, H., Durbin, R.: Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26(5), 589-595 (2010
26. DePristo, M.A., Banks, E., Poplin, R., Garimella, K.V., Maguire, J.R., Hartl, C., Philippakis, A.A., del Angel, G., Rivas, M.A., Hanna, M., et al.: A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nature Genetics 43(5), 491-498 (2011
27. Ochoa, I., Asnani, H., Bharadia, D., Chowdhury, M., Weissman, T., Yona, G.: QualComp: A new lossy compressor for quality scores based on rate distortion theory. BMC Bioinformatics 14, 187 (2013
28. Consortium, T.G.P.: A map of human genome variation from population-scale sequencing. Nature 467, 1061-1073 (2010