HECTOR: A parallel multistage homopolymer spectrum based error corrector for 454 sequencing data

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Wirawan, Adrianto ^a   Harris, Robert S ^b   Liu, Yongchao ^a   Schmidt, Bertil ^a   Schröder, Jan ^c,d  

^a JOHANNES GUTENBERG UNIVERSITY   (Germany)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c WALTER AND ELIZA HALL INSTITUTE OF MEDICAL RESEARCH   (Australia)

^d UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

454 sequencing; Homopolymer length error; NGS error correction; Parallelization

Indexed keywords

ERROR CORRECTION; QUALITY CONTROL;

454 SEQUENCING; 454-PYROSEQUENCING; CORRECTION METHOD; LINEAR TIME COMPLEXITY; MULTIPLE SEQUENCE ALIGNMENTS; PARALLEL SCALABILITY; PARALLELIZATIONS; SEQUENCING ERRORS;

PLASTIC PRODUCTS;

ACACIA; ANTHOZOA;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVALUATION STUDY; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84900865525     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-131     Document Type: Article

References (32)

1. Yang X, Chockalingam SP, Aluru S. A survey of error-correction methods for next-generation sequencing. Brief Bioinform 2013, 14(1):56-66. 10.1093/bib/bbs015, 22492192.
2. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, Brown CG, Hall KP, Evers DJ, Barnes CL, Bignell HR, Boutell JM, Bryant J, Carter RJ, Keira Cheetham R, Cox AJ, Ellis DJ, Flatbush MR, Gormley NA, Humphray SJ, Irving LJ, Karbelashvili MS, Kirk SM, Li H, Liu X, Maisinger KS, Murray LJ, Obradovic B, Ost T, Parkinson ML, Pratt MR, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008, 456:53-59. 10.1038/nature07517, 2581791,2581791, 18987734.
3. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Irzyk GP, Jando SC, Alenquer ML, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437:376-380. 1464427, 16056220.
4. McKernan KJ, Peckham HE, Costa GL, McLaughlin SF, Fu Y, Tsung EF, Clouser CR, Duncan C, Ichikawa JK, Lee CC, Zhang Z, Ranade SS, Dimalanta ET, Hyland FC, Sokolsky TD, Zhang L, Sheridan A, Fu H, Hendrickson CL, Li B, Kotler L, Stuart JR, Malek JA, Manning JM, Antipova AA, Perez DS, Moore MP, Hayashibara KC, Lyons MR, 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. Korlach J, Bjornson KP, Chaudhuri BP, Cicero RL, Flusberg BA, Gray JJ, Holden D, Saxena R, Wegener J, Turner SW. Real-time DNA sequencing from single polymerase molecules. Methods Enzymol 2010, 472:431-455.
6. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1755-1760.
7. Liu Y, Schmidt B. CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform. Bioinformatics 2012, 28:1830-1837. 10.1093/bioinformatics/bts276, 22576173.
8. Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010, 26:589-595. 10.1093/bioinformatics/btp698, 2828108, 20080505.
9. Liu Y, Schmidt B. Long read alignment based on maximal exact match seeds. Bioinformatics 2012, 28(18):i318-i324. 10.1093/bioinformatics/bts414, 3436841, 22962447.
10. Salzberg SL, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marçais G, Pop M, Yorke JA. GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res 2012, 22:557-567. 10.1101/gr.131383.111, 3290791, 22147368.
11. Huse SM, Huber JA, Morrison HG, Sogin ML, Welch DM. Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol 2007, 8:R143. 10.1186/gb-2007-8-7-r143, 2323236, 17659080.
12. Chaisson M, Pevzner P, Tang H. Fragment assembly with short reads. Bioinformatics 2004, 20:2067-2074. 10.1093/bioinformatics/bth205, 15059830.
13. Chaisson MJ, Pevzner PA. Short read fragment assembly of bacterial genomes. Genome Res 2007, 18:324-330. 2203630, 18083777.
14. Schröder J, Schröder H, Puglisi SJ, Sinha R, Schmidt B. SHREC: a short-read error correction method. Bioinformatics 2009, 25:2157-2163. 10.1093/bioinformatics/btp379, 19542152.
15. Ilie L, Fazayeli F, Ilie S. HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics 2011, 27:295-302. 10.1093/bioinformatics/btq653, 21115437.
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:85. 10.1186/1471-2105-12-85, 3072957, 21447171.
17. Salmela L. Correction of sequencing errors in a mixed set of reads. Bioinformatics 2010, 26:1284-1290. 10.1093/bioinformatics/btq151, 20378555.
18. Kao W-C, Chan AH, Song YS. ECHO: a reference-free short-read error correction algorithm. Genome Res 2011, 21:1181-1192. 10.1101/gr.111351.110, 3129260, 21482625.
19. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010, 11:R116. 10.1186/gb-2010-11-11-r116, 3156955, 21114842.
20. Salmela L, Schroder J. Correcting errors in short reads by multiple alignments. Bioinformatics 2011, 27:1455-1461. 10.1093/bioinformatics/btr170, 21471014.
21. 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-315. 10.1093/bioinformatics/bts690, 23202746.
22. Quince C, Lanzen A, Davenport RJ, Turnbaugh PJ. Removing noise from Pyrosequenced Amplicons. BMC Bioinformatics 2011, 12:38. 10.1186/1471-2105-12-38, 3045300, 21276213.
23. Bragg L, Stone G, Imelfort M, Hugenholtz P, Tyson GW. Fast, accurate error-correction of amplicon pyrosequences using Acacia. Nat Methods 2012, 9:425-426. 10.1038/nmeth.1990, 22543370.
24. Bloom BH. Space/time trade-offs in hash coding with allowable errors. Commun ACM 1970, 13:422-426.
25. Holtgrewe M. Mason - A Read Simulator for Second Generation Sequencing Data 2010, Institut für Mathematik und Informatik, Freie Universität Berlin, http://publications.mi.fu-berlin.de/962/.
26. Yang X, Dorman KS, Aluru S. Reptile: representative tiling for short read error correction. Bioinformatics 2010, 26:2526-2533. 10.1093/bioinformatics/btq468, 20834037.
27. Schröder J. Analysis and Correction of Short Read Data 2011, University of Melbourne, Department of Computer Science and Software Engineering, http://dtl.unimelb.edu.au/dtl_publish/research/2/283730.html.
28. Miller J, Delcher AL, Koren S, Venter E, Walenz BP, Brownley A, Johnson J, Li K, Mobarry C, Sutton G. Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 2008, 24(24):2818-2824. 10.1093/bioinformatics/btn548, 2639302, 18952627.
29. David M, Dzamba M, Lister D, Ilie L, Brudno M. SHRiMP2: Sensitive yet practical short read mapping. Bioinformatics 2011, 27(7):1011-1012. 10.1093/bioinformatics/btr046, 21278192.
30. D'Agostino N, Golas T, van de Geest H, Bombarely A, Dawood T, Zethof J, Driedonks N, Wijnker E, Bargsten J, Nap JP, Mariani C, Rieu I. Genomic analysis of the native European Solanum species S. dulcamara. BMC Genomics 2013, 14:356. 10.1186/1471-2164-14-356, 3680029, 23713999.
31. Bragg L, Stone G, Butler MK, Hugenholtz P, Tyson GW. Shining a light on dark sequencing: characterising errors in ion Torrent PGM Data. PLoS Comput Biol 2013, 9(4):e1003031. 10.1371/journal.pcbi.1003031, 3623719, 23592973.
32. Zeng F, Jiang R, Chen T. PyroHMMsnp: an SNP caller for Ion Torrent and 454 sequencing data. Nucl Acids Res 2013, doi:10.1093/nar/gkt372.