A survey of error-correction methods for next-generation sequencing

Briefings in Bioinformatics

Volumn 14, Issue 1, 2013, Pages 56-66

  Yang, Xiao ^a   Chockalingam, Sriram P ^b   Aluru, Srinivas ^c  

^a BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^c IOWA STATE UNIVERSITY   (United States)

Author keywords

Error correction; Next generation sequencing; Sequence analysis

Indexed keywords

ALGORITHM; ANIMAL; BIOLOGY; CHROMOSOME MAP; COMPUTER PROGRAM; DNA SEQUENCE; FORECASTING; GENETIC DATABASE; HUMAN; REVIEW; SEQUENCE ALIGNMENT; STATISTICS;

ALGORITHMS; ANIMALS; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; FORECASTING; HUMANS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84865992574     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbs015     Document Type: Review

References (32)

1. Korlach J, Bjornson KP, Chaudhuri BP, et al. Real-time DNA sequencing from single polymerase molecules. Methods Enzymol 2010;472:431-55.
2. Margulies M, Egholm M, Altman WE, et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005;437:376-80.
3. Bentley DR, Balasubramanian S, Swerdlow HP, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008;456:53-9.
4. McKernan KJ, Peckham HE, Costa GL, et al. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res 2009;19:152741.
5. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008;26:1135-45.
6. Drmanac R, Sparks AB, Callow MJ, et al. Human genome sequencing using unchained base reads on self-assembling DNA nanoarrays. Science 2010;327:78-81.
7. Challenges LG. http://www.lifetechnologies.com/global/en/home/new-ideas/grand-challenges.html (9 December 2011, date last accessed).
8. Taub MA, Corrada Bravo H, Irizarry RA. Overcoming bias and systematic errors in next generation sequencing data. GenomeMed 2010;2:87.
9. Chaisson MJ, Brinza D, Pevzner PA. De novo fragment assembly with short mate-paired reads: does the read length matter? Genome Res 2009;19:336-46.
10. Chaisson M, Pevzner P, Tang H. Fragment assembly with short reads. Bioinformatics 2004;20:2067-74.
11. Chin FYL, Leung HCM, Li W-L, et al. Finding optimal threshold for correction error reads in DNA assembling. BMC Bioinformatics 2009;10(Suppl 1):S15.
12. Ilie L, Fazayeli F, Ilie S. HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics 2011;27: 295-302.
13. Kao W-C, Chan AH, Song YS. ECHO: a reference-free short-read error correction algorithm. GenomeRes 2011;21: 1181-92.
14. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010;11:R116.
15. Qu W, Hashimoto S-I, Morishita S. Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing. Genome Res 2009;19:1309-15.
16. Salmela L. Correction of sequencing errors in a mixed set of reads. Bioinformatics 2010;26:1284-90.
17. Salmela L, Schroder J. Correcting errors in short reads by multiple alignments. Bioinformatics 2011;27:1455-61.
18. Schroder J, Schroder H, Puglisi SJ, et al. SHREC: a short-read error correction method. Bioinformatics 2009;25: 2157-63.
19. Wijaya E, Frith MC, Suzuki Y, et al. Recount: expectation maximization based error correction tool for next generation sequencing data. Genome Inform Int Conf Genome Inform 2009;23:189-201.
20. Yang X, Aluru S, Dorman KS. Repeat-aware modeling and correction of short read errors. BMC Bioinformatics 2011; 12(Suppl 1):S52.
21. Yang X, Dorman KS, Aluru S. Reptile: representative tiling for short read error correction. Bioinformatics 2010;26: 2526-33.
22. Pevzner PA, Tang H, Waterman MS. An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001;98:9748-53.
23. 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.
24. Dohm JC, Lottaz C, Borodina T, et al. Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 2008;36:e105.
25. Medvedev P, Scott E, Kakaradov B, et al. Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics 2011;27:i137-41.
26. Smith AD, Chung W-Y, Hodges E, et al. Updates to the RMAP short-read mapping software. Bioinformatics 2009;25: 2841-2.
27. Langmead B, Trapnell C, Pop M, et al. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009;10:R25.
28. Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010;26:589-95.
29. Mosaik Assembler Program. http://bioinformatics.bc.edu/marthlab/Mosaik (9 December 2011, date last accessed).
30. TMAP: The Torrent Mapping Alignment Program for Ion Torrent. http://lifetech-it.hosted.jivesoftware.com/docs/DOC-1487 (9 December 2011, date last accessed).
31. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009;25: 1754-60.
32. Ning Z, Cox AJ, Mullikin JC. SSAHA: a fast search method for large DNA databases. GenomeRes 2001;11:1725-9.