Musket: A multistage k-mer spectrum-based error corrector for Illumina sequence data

Bioinformatics

Volumn 29, Issue 3, 2013, Pages 308-315

  Liu, Yongchao ^a   Schröder, Jan ^b   Schmidt, Bertil ^a  

^a JOHANNES GUTENBERG UNIVERSITY   (Germany)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL GENOME; COMPUTER PROGRAM; DNA SEQUENCE; ESCHERICHIA COLI; EVALUATION; GENETICS; HUMAN; HUMAN CHROMOSOME; METHODOLOGY; STANDARD;

ALGORITHMS; CHROMOSOMES, HUMAN; ESCHERICHIA COLI; GENOME, BACTERIAL; HUMANS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

MLCS; MLOWN;

EID: 84873307492     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts690     Document Type: Article

References (31)

1. Bloom, B.H. (1970) Space/time trade-offs in hash coding with allowable errors. Commu. ACM, 13, 422-426.
2. Burrows, M. and Wheeler, D.J. (1994) A block-sorting lossless data compression algorithm. Technical Report 124 Palo Alto, CA., Digital Equipment Corporation.
3. Butler, J. et al. (2008) ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res., 18, 810-820. (Pubitemid 351645071)
4. Chaisson, M. et al. (2004) Fragment assembly with short reads. Bioinformatics, 20, 2067-2074. (Pubitemid 39236559)
5. Chaisson, M. et al. (2009) De novo fragment assembly with short mate-paired reads: does the read length matter? Genome Res., 19, 336-346.
6. Dohm, J.C. et al. (2008) Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res., 36, e105.
7. Ewing, B. and Green, P. (1998) Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res., 8, 186-194. (Pubitemid 28177230)
8. Ferragina, P. and Manzini, G. (2005) Indexing compressed text. J. ACM, 52, 4.
9. Gnerre, S. et al. (2010) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl Acad. Sci. USA, 108, 1513-1518.
10. Ilie, L. et al. (2011) HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics, 27, 295-302.
11. Kao, W.C. et al. (2011) ECHO: a reference-free short-read error correction algorithm. Genome Res., 21, 1181-1192.
12. Kelley, D.R. et al. (2010) Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116.
13. Li, H. (2012) Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly. Bioinformatics, 28, 1838-1844.
14. Li, R. et al. (2010a) The sequence and de novo assembly of the giant panda genome. Nature, 463, 311-317.
15. Li, R. et al. (2010b) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
16. Liu, Y. et al. (2011a) DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI. BMC Bioinformatics, 12, 85.
17. Liu, Y. et al. (2011b) Parallelized short read assembly of large genomes using de Bruijn graphs. BMC Bioinformatics, 12, 354.
18. Liu, Y. et al. (2012) CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform. Bioinformatics, 28, 1830-1837.
19. Medvedev, P. et al. (2011) Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics, 27, i137-i141.
20. Melsted, P. and Pritchard, J.K. (2011) Efficient counting of k-mers in DNA sequences using a bloom filter. BMC Bioinformatics, 12, 333.
21. Pevzner, P.A. et al. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753. (Pubitemid 32769375)
22. Salmela, L. (2010) Correction of sequencing errors in a mixed set of reads. Bioinformatics, 26, 1284-1290.
23. Salmela, L. and Schröder, J. (2011) Correcting errors in short reads by multiple alignments. Bioinformatics, 27, 1455-1461.
24. Salzberg, S.L. et al. (2012) GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res., 22, 557-567.
25. Schröder, J. et al. (2009) SHREC: a short-read error correction method. Bioinformatics, 25, 2157-2163.
26. 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.
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. Simpson, J.T. et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123.
29. Yang, X. et al. (2010) Reptile: representative tiling for short read error correction. Bioinformatics, 26, 2526-2533.
30. Yang, X. et al. (2012) A survey of error-correction methods for next-generation sequencing. Brief. Bioinform., [Epub ahead of print, doi:10.1093/bib/bbs015, April 6, 2012].
31. Zerbino, D.R. and Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829. (Pubitemid 351645072)