RACER: Rapid and accurate correction of errors in reads

Bioinformatics

Volumn 29, Issue 19, 2013, Pages 2490-2493

  Ilie, Lucian ^a   Molnar, Michael ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMAL; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENOME; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; TIME; PROCEDURES;

ANIMALS; GENOME; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ANALYSIS, DNA; SOFTWARE; TIME FACTORS;

EID: 84897110598     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt407     Document Type: Article

References (24)

1. Butler,J. et al. (2008) ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res., 18, 810-820.
2. Chaisson,M. et al. (2004) Fragment assembly with short reads. Bioinformatics, 20, 2067-2074.
3. Chaisson,M.J. and Pevzner,P.A. (2008) Short read fragment assembly of bacterial genomes. Genome Res., 18, 324-330.
4. Haussler,D. et al. (2009) Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J. Hered., 100, 659-674.
5. Ilie,L. et al. (2011) HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics, 27, 295-302.
6. Kao,W.C. et al. (2011) ECHO: a reference-free short-read error correction algorithm. Genome Res., 21, 1181-1192.
7. Kelley,D.R. et al. (2010) Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116.
8. Li,H. and Durbin,R. (2009) Fast and accurate short read alignment with burrowswheeler transform. Bioinformatics, 25, 1754-1760.
9. Li,R. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
10. Medvedev,P. et al. (2011) Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics, 27, i137-i141.
11. Metzker,M.L. (2010) Sequencing technologies - the next generation. Nat. Rev. Genet., 11, 31-46.
12. Pevzner,P.A. et al. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
13. Salmela,L. (2010) Correction of sequencing errors in a mixed set of reads. Bioinformatics, 26, 1284-1290.
14. Salmela,L. and Schröder,J. (2011) Correcting errors in short reads by multiple alignments. Bioinformatics, 27, 1455-1461.
15. Sanger,F. et al. (1977) DNA sequencing with chain-terminating inhibitors. Proc. Natl Acad. Sci. USA, 74, 5463-5467.
16. Schröder,J. et al. (2009) SHREC: a short-read error correction method. Bioinformatics, 25, 2157-2163.
17. Shi,H. et al. (2010) A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware. J. Comput. Biol., 17, 603-615.
18. Simpson,J.T. and Durbin,R. (2012) Efficient de novo assembly of large genomes using compressed data structures. Genome Res., 22, 549-556.
19. Simpson,J.T. et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123.
20. Siva,N. (2008) 1000 Genomes Project. Nat. Biotechnol., 26, 256.
21. Yang,X. et al. (2010) Reptile: representative tiling for short read error correction. Bioinformatics, 26, 2526-2533.
22. Yang,X. et al. (2013) A survey of error-correction methods for next-generation sequencing. Brief. Bioinform., 14, 56-66.
23. Zhao,Z. et al. (2011a) An efficient hybrid approach to correcting errors in short reads. In: Torra,V., Narakawa,Y., Yin,J. and Long,J. (eds) Modeling Decision for Artificial Intelligence. Volume 6820 of Lecture Notes in Computer Science. Springer, Berlin/Heidelberg, pp. 98-210.
24. Zhao,Z. et al. (2011b) PSAEC: an improved algorithm for short read error correction using partial suffix arrays. In: Atallah,M., Li,X.Y. and Zhu,B. (eds) Frontiers in Algorithmics and Algorithmic Aspects in Information and Management. Volume 6681 of Lecture Notes in Computer Science. Springer, Berlin/Heidelberg, pp. 220-232.