MapReduce for accurate error correction of next-generation sequencing data

Bioinformatics

Volumn 33, Issue 23, 2017, Pages 3844-3851

  Zhao, Liang ^a,b   Chen, Qingfeng ^a   Li, Wencui ^b   Jiang, Peng ^a   Wong, Limsoon ^c   Li, Jinyan ^d  

^a GUANGXI UNIVERSITY   (China)

^b HUBEI UNIVERSITY OF MEDICINE   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPARATIVE STUDY; DNA SEQUENCE; HIGH THROUGHPUT SEQUENCING; NUCLEOTIDE SEQUENCE; PROCEDURES; REPRODUCIBILITY;

ALGORITHMS; BASE SEQUENCE; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, DNA;

EID: 85042133067     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btx089     Document Type: Article

References (32)

1. Allam,A. et al. (2015) Karect: accurate correction of substitution, insertion and deletion errors for next-generation sequencing data. Bioinformatics, 31, 3421–3428.
2. Compeau,E.C. et al. (2011) How to apply de Bruijn graphs to genome assembly. Nat. Biotechnol., 29, 987–991.
3. Dean,J. and Ghemawat,S. (2008) MapReduce: simplified data processing on large clusters. Commun. ACM, 51, 107–113.
4. Fujimoto,M.S. et al. (2014) Effects of error-correction of heterozygous next-generation sequencing data. BMC Bioinformatics, 15, S3.
5. Heo,Y. et al. (2014) BLESS: Bloom filter-based error correction solution for high-throughput sequencing reads. Bioinformatics, 30, 1354–1362.
6. Ilie,L. et al. (2011) HiTEC: Accurate error correction in high-throughput sequencing data. Bioinformatics, 27, 295–302.
7. Ilie,L. and Molnar,M. (2013) Racer: rapid and accurate correction of errors in reads. Bioinformatics, 29, 2490–2493.
8. International Human Genome Sequencing Consortium. (2004) Finishing the euchromatic sequence of the human genome. Nature, 431, 931–945.
9. Kao,W.C. et al. (2011) ECHO: a reference-free short-read error correction algorithm. Genome Res., 21, 1181–1192.
10. Kelley,D.R. et al. (2010) Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116.
11. Li,H. (2015) BFC: Correcting Illumina sequencing errors. Bioinformatics, 31, 2885–2887.
12. Li,H. and Durbin,R. (2009) Fast and accurate short read alignment with Burrows–Wheeler transform. Bioinformatics, 25, 1754–1760.
13. Liu,Y. et al. (2011) DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI. BMC Bioinformatics, 12, 85.
14. Liu,Y. et al. (2013) Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data. Bioinformatics, 29, 308–315.
15. Mardis,E.R. (2013) Next-generation sequencing platforms. Annu. Rev. Anal. Chem., 6, 287–303.
16. McElroy,K.E. et al. (2012) GemSIM: general, error-model based simulator of next-generation sequencing data. BMC Genomics, 13, 74.
17. Medvedev,P. et al. (2011) Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics, 27, i137–i141.
18. Molnar,M. and Ilie,L. (2014) Correcting illumina data. Brief. Bioinf., 16, 588–599.
19. Pevzner,P.A. et al. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U. S. A., 98, 9748–9753.
20. Ross,M.G. et al. (2013) Characterizing and measuring bias in sequence data. Genome Biol., 14, R51.
21. Salmela,L. (2010) Correction of sequencing errors in a mixed set of reads. Bioinformatics, 26, 1284–1290.
22. Salmela,L. and Schröder,J. (2011) Correcting errors in short reads by multiple alignments. Bioinformatics, 27, 1455–1461.
23. Salzberg,S.L. et al. (2011) GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res., 22, 557–567.
24. Sameith,K. et al. (2016) Iterative error correction of long sequencing reads maximizes accuracy and improves contig assembly. Brief. Bioinf., 18, 1–8.
25. Schröder,J. et al. (2009) SHREC: a short-read error correction method. Bioinformatics, 25, 2157–2163.
26. Sheikhizadeh,S. and de Ridder,D. (2015) ACE: accurate correction of errors using K-mer tries. Bioinformatics, 31, 3216–3218.
27. Simpson,J.T. and Durbin,R. (2012) Efficient de novo assembly of large genomes using compressed data structures. Genome Res., 22, 549–556.
28. The 1000 Genomes Project Consortium. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061–1073.
29. Yang,X. et al. (2013) A survey of error-correction methods for next-generation sequencing. Brief. Bioinf., 14, 56–66.
30. Yang,X. et al. (2010) Reptile: Representative tiling for short read error correction. Bioinformatics, 26, 2526–2533.
31. Zaharia,M. et al. (2010) Spark: cluster computing with working sets. In: Proceedings of the 2Nd USENIX Conference on Hot Topics in Cloud Computing HotCloud’10 USENIX Association, Berkeley, CA, USA.
32. Zerbino,D.R. and Birney,E. (2008) Velvet: algorithms for de novo short read assembly using de bruijn graphs. Genome Res., 18, 821–829.