Karect: Accurate correction of substitution, insertion and deletion errors for next-generation sequencing data

Bioinformatics

Volumn 31, Issue 21, 2015, Pages 3421-3428

  Allam, Amin ^a   Kalnis, Panos ^a   Solovyev, Victor ^a  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGY; CHROMOSOMAL MAPPING; DNA SEQUENCE; GENE DELETION; GENE EXPRESSION REGULATION; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; INDEL MUTATION; PROCEDURES;

ALGORITHMS; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; INDEL MUTATION; MUTAGENESIS, INSERTIONAL; SEQUENCE ANALYSIS, DNA; SEQUENCE DELETION;

EID: 84947574515     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv415     Document Type: Article

References (44)

1. Alic,A. et al. (2014) Robust error correction for de novo assembly via spectral partitioning and sequence alignment. In:Rojas,I. and Guzman,F.O. (eds), Proceedings of the International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO), Copicentro Granada S.L., Granada, Spain, pp. 1040-1048.
2. Au,K.F. et al. (2012) Improving PacBio long read accuracy by short read alignment. PLoS One, 7, e46679.
3. Bankevich,A. et al. (2012) SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477.
4. Brown,C.T. et al. (2012) A reference-free algorithm for computational normalization of shotgun sequencing data. arXiv: 1203.4802 [q-bio.GN].
5. Chaisson,M. et al. (2004) Fragment assembly with short reads. Bioinformatics, 20, 2067-2074.
6. Chin,C.S. et al. (2013) Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat. Methods, 10, 563-569.
7. Finotello,F. et al. (2012) Comparative analysis of algorithms for wholegenome assembly of pyrosequencing data. Brief. Bioinformatics, 13, 269-280.
8. Gnerre,S. et al. (2011) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl Acad. Sci. USA, 108, 1513-1518.
9. Greenfield,P. et al. (2014) Blue: correcting sequencing errors using consensus and context. Bioinformatics, 30, 2723-2732.
10. Gurevich,A. et al. (2013) QUAST: quality assessment tool for genome assemblies. Bioinformatics, 29, 1072-1075.
11. Hackl,T. et al. (2014) proovread: large-scale high-accuracy PacBio correction through iterative short read consensus. Bioinformatics, 30, 3004-3011.
12. Heo,Y. et al. (2014) BLESS: bloom filter-based error correction solution for high-throughput sequencing reads. Bioinformatics, 30, 1354-1362.
13. Ilie,L. and Molnar,M. (2013) RACER: rapid and accurate correction of errors in reads. Bioinformatics, 29, 2490-2493.
14. Ilie,L. et al. (2011) HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics, 27, 295-302.
15. Kao,W.C. et al. (2011) ECHO: a reference-free short-read error correction algorithm. Genome Res., 21, 1181-1192.
16. Kelley,D.R. et al. (2010) Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116.
17. Kleftogiannis,D. et al. (2013) Comparing memory-efficient genome assemblers on stand-alone and cloud infrastructures. PLoS One, 8, e75505.
18. Koren,S. et al. (2012) Hybrid error correction and de novo assembly of singlemolecule sequencing reads. Nat. Biotechnol., 30, 693-700.
19. Le,H.S. et al. (2013) Probabilistic error correction for RNA sequencing. Nucleic Acids Res., 41, e109.
20. Lee,C. et al. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
21. Li,R. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
22. Lim,E.C. et al. (2014) Trowel: a fast and accurate error correction module for Illumina sequencing reads. Bioinformatics, 30, 3264-3265.
23. Liu,Y. et al. (2013) Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data. Bioinformatics, 29, 308-315.
24. Medvedev,P. et al. (2011) Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics, 27, i137-i141.
25. Miller,J.R. et al. (2008) Aggressive assembly of pyrosequencing reads with mates. Bioinformatics, 24, 2818-2824.
26. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
27. Nikolenko,S.I. et al. (2013) BayesHammer: Bayesian clustering for error correction in single-cell sequencing. BMC Genomics, 14(Suppl 1), S7.
28. Petrovic,R. and Jovanovic,S. (1979) Two algorithms for determining the most reliable path of a network. IEEE Trans. Reliab., R-28, 115-119.
29. Pevzner,P.A. et al. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
30. Qu,W. et al. (2009) Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing. Genome Res., 19, 1309-1315.
31. Salmela,L. (2010) Correction of sequencing errors in a mixed set of reads. Bioinformatics, 26, 1284-1290.
32. Salmela,L. and Rivals,E. (2014) LoRDEC: accurate and efficient long read error correction. Bioinformatics, 30, 3506-3514.
33. Salmela,L. and Schroder,J. (2011) Correcting errors in short reads by multiple alignments. Bioinformatics, 27, 1455-1461.
34. Salzberg,S.L. et al. (2012) GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res., 22, 557-567.
35. Schroder,J. et al. (2009) SHREC: a short-read error correction method. Bioinformatics, 25, 2157-2163.
36. Schulz,M.H. et al. (2014) Fiona: a parallel and automatic strategy for read error correction. Bioinformatics, 30, i356-i363.
37. Simpson,J.T. and Durbin,R. (2012) Efficient de novo assembly of large genomes using compressed data structures. Genome Res., 22, 549-556.
38. Song,L. et al. (2014) Lighter: fast and memory-efficient sequencing error correction without counting. Genome Biol., 15, 509.
39. Wijaya,E. et al. (2009) Recount: expectation maximization based error correction tool for next generation sequencing data. Genome Inform., 23, 189-201.
40. Wirawan,A. et al. (2014) HECTOR: a parallel multistage homopolymer spectrum based error corrector for 454 sequencing data. BMC Bioinformatics, 15, 131.
41. Yang,X. et al. (2010) Reptile: representative tiling for short read error correction. Bioinformatics, 26, 2526-2533.
42. Yang,X. et al. (2011) Repeat-aware modeling and correction of short read errors. BMC Bioinformatics, 12(Suppl 1), S52.
43. Yang,X. et al. (2013) A survey of error-correction methods for next-generation sequencing. Brief. Bioinformatics, 14, 56-66.
44. Zerbino,D.R. and Birney,E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.