Correcting Illumina data

Briefings in Bioinformatics

Volumn 16, Issue 4, 2014, Pages 588-599

  Molnar, Michael ^a   Ilie, Lucian ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Coverage breadth; Coverage depth; DNA sequencing; Error correction; Illumina data

Indexed keywords

DNA SEQUENCE; STANDARDS; STATISTICAL ANALYSIS;

DATA INTERPRETATION, STATISTICAL; SEQUENCE ANALYSIS, DNA;

EID: 84926374820     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbu029     Document Type: Article

References (32)

1. Sanger F, Nicklen S, Coulson AR. DNA sequencing with chain-terminating inhibitors. Proc Natl Acad Sci USA 1977; 74(12):5463-7.
2. Metzker ML. Sequencing technologies-the next generation. Nat Rev Genet 2010;11(1):31-46.
3. Haussler D, O'Brien SJ, Ryder OA, et al. Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J. Hered 2009;100(6):659-74.
4. Siva N. 1000 Genomes project. Nat Biotech 2008;26(3):256.
5. Turnbaugh PJ, Ley RE, Hamady M, et al. The human microbiome project. Nature 2007;449(7164):804-10.
6. Chaisson M, Pevzner P, Tang H. Fragment assembly with short reads. Bioinformatics 2004;20:2067-4.
7. Schröder J, Schröder H, Puglisi SJ, et al. SHREC: a shortread error correction method. Bioinformatics 2009;25(17): 2157-63.
8. Wijaya E, Frith MC, Suzuki Y, et al. Recount: expectation maximization based error correction tool for next generation sequencing data. Genome Inform 2009;23:189-201.
9. Yang X, Dorman KS, Aluru S. Reptile: representative tiling for short read error correction. Bioinformatics 2010;26(20): 2526-33.
10. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010;11:R116.
11. Shi H, Schmidt B, Liu W, et al. A parallel algorithm for error correction in high-throughput short-read data on CUDA-Enabled graphics hardware. J Comput Biol 2010; 17(4):603-15.
12. Salmela L. Correction of sequencing errors in a mixed set of reads. Bioinformatics 2010;26(10):1284-90.
13. Li R, Zhu H, Ruan J, et al. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 2010;20:265-72.
14. Ilie L, Fazayeli F, Ilie S. HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics 2011;27(3): 295-302.
15. Salmela L, Schröder J. Correcting errors in short reads by multiple alignments. Bioinformatics 2011;27(11):1455-61.
16. Liu Y, Schmidt B, Maskell DL. DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI. BMC Bioinformatics 2011; 12(1):85.
17. Medvedev P, Scott E, Kakaradov B, et al. Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics 2011;27(13):i137-141.
18. Kao W-C, Chan AH, Song YS. ECHO: a reference-free short-read error correction algorithm. GenomeRes 2011;21: 1181-92.
19. Zhao Z, Yin J, Zhan Y, et al. PSAEC: an improved algorithm for short read error correction using partial suffix arrays. In: Atallah M, Li XL, Zhu B (eds). Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, volume 6681 of Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2011;220-32.
20. Zhao Z, Yin J, Li Y, et al. An efficient hybrid approach to correcting errors in short reads. In: Torra V, Narakawa Y, Yin J, Long J (eds). Modeling Decision forArtificial Intelligence, volume 6820 of Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2011;198-210.
21. Simpson JT, Durbin R. Efficient de novo assembly of large genomes using compressed data structures. Genome Res 2012;22:549-56.
22. Ilie L, Molnar M. RACER: rapid and accurate correction of errors in reads. Bioinformatics 2013;29(19): 2490-3.
23. Liu Y, Schröder J, Schmidt B. Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data. Bioinformatics 2013;29(3):308-15.
24. Heo Y, Wu X-L, Chen D, et al. BLESS: bloom-filter-based error correction solution for high-throughput sequencing reads. Bioinformatics 2014;30:1354-62.
25. Yang X, Chockalingam SP, Aluru S. A survey of errorcorrection methods for next-generation sequencing. Brief Bioinform 2013;14:56-66.
26. Butler J, MacCallum I, Kleber M, et al. ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Res 2008;18:810-20.
27. Chaisson MJ, Pevzner PA. Short read fragment assembly of bacterial genomes. GenomeRes 2008;18:324-30.
28. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de bruijn graphs. Genome Res 2008;18(5):821-9.
29. Simpson JT, Wong K, Jackman SD, et al. ABySS: a parallel assembler for short read sequence data. GenomeRes 2009;19: 1117-23.
30. Pevzner PA, Tang H, Waterman MS. An eulerian path approach to DNA fragment assembly. Proce Natl Acad Sci USA 2001;98(17):9748-53.
31. Manber U, Myers G. Suffix arrays: a new method for on-line string searches. SIAM J Comput 1993;22(5): 935-48.
32. Kasai T, Lee G, Arimura H, et al. Linear-time longestcommon-prefix computation in suffix arrays and its applications. In: Combinatorial Pattern Matching. Berlin Heidelberg: Springer, 2001;181-92.