EDAR: An efficient error detection and removal algorithm for next generation sequencing data

Journal of Computational Biology

Volumn 17, Issue 11, 2010, Pages 1431-1442

  Zhao, Xiaohong ^a   Palmer, Lance E ^a   Bolanos, Randall ^a   Mircean, Cristian ^a,b   Fasulo, Dan ^a   Wittenberg, Gayle M ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b SIEMENS AG   (Germany)

Author keywords

error detection correction; high coverage short read data; next generation sequencing; variable bandwidth mean shift clustering

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; DNA SEQUENCE; GENOME; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 78349249371     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0127     Document Type: Article

References (23)

1. Batzoglou, S., Jaffe, D. B., Stanley, K., et al. 2002. ARACHNE: a whole-genome shotgun assembler. Genome Res. 12, 177-189.
2. Butler, J., Maccallum, I., Kleber, M., et al. 2008. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 18, 810-820.
3. Chaisson, M. J., Brinza, D., and Pevzner, P. A. 2009. De novo fragment assembly with short mate-paired reads: does the read length matter? Genome Res. 19, 336-346.
4. Chaisson, M. J., and Pevzner, P. A. 2008. Short read fragment assembly of bacterial genomes. Genome Res. 18, 324-330.
5. Chaisson, M., Pevzner, P. A., and Tang, H. 2004. Fragment assembly with short reads. Bioinformatics 20, 2067-2074.
6. Comaniciu, D., and Meer, P. 2002. Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603-619.
7. Comaniciu, D., Ramesh, V., and Meer, P. 2001. The variable bandwidth mean shift and data-driven scale selection. Proc. 8th Int. Conf. Comput. Vision 438-445.
8. Eriksson, N., Pachter, L., Mitsuya, Y., et al. 2008. Viral population estimation using pyrosequencing. PLoS Comput. Biol. 4, e1000074.
9. Gajer, P., Schatz, M., and Salzberg, S. L. 2004. Automated correciton of genome sequence errors. Nucleic Acids Res. 32, 562-569.
10. Havlak, P., Chen, R., Durbin, K. J., et al. 2004. The Atlas genome assembly system. Genome Res. 14, 721-732.
11. Hernandez, D., Francois, P., Farinelli, L., et al. 2008. De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res. 18, 802-809.
12. Hiller, L. W., Marth, G. T., Quinlan, A. R., et al. 2008. Whole-genome sequencing and variant discovery in C. elegans. Nat. Methods 5, 183-188.
13. Lander, E. S., and Waterman, M. S. 1988. Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2, 231-239.
14. Miller, J. R., Delcher, A. L., Koren, S., et al. 2008. Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 24, 2818-2824.
15. Myers, E. W., Sutton, G. G., Delcher, A. L., et al. 2000. A whole-genome assembly of Drosophila. Science 287, 2196-2204.
16. Pevzner, P. A., Tang, H., and Waterman, M. S. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA 98, 9748-9753. (Pubitemid 32769375)
17. Reinhardt, J. A., Baltrus, D. A., Nishimura, M. T., et al. 2009. De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv.. Oryzae. Genome Res. 19, 294-305.
18. Schuster, S. C. 2008. Next-generation sequencing transforms today's biology. Nat. Methods 5, 16-18.
19. Silverman, B. W. 1986. Density Estimation for Statistics and Data Analysis. London: Chapman and Hall.
20. Tammi, M. T., Arner, E., Kindlund, E., et al. 2003. Correcting errors in shotgun sequences. Nucleic Acids Res. 31, 4663-4672.
21. ten Bosch, J. R., and Grody, W. W. 2008. Keeping up with the next generation: massively parallel sequencing in clinical diagnostics. J. Mol. Diagn. 10, 484-492.
22. Voelkerding, K. V., Dames, S. A., and Durtschi, J. D. 2009. Next-generation sequencing: from basic research to diagnostics. Clin. Chem. 55, 641-658.
23. Zerbino, D., and Birney, E. 2008. Velvet: algorithms for de novo short read assembly using De Bruijn graphs. Genome Res. 18, 821-829.