Error correction of high-throughput sequencing datasets with non-uniform coverage

Bioinformatics

Volumn 27, Issue 13, 2011, Pages

  Medvedev, Paul ^a   Scott, Eric ^b   Kakaradov, Boyko ^b   Pevzner, Pavel ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ESCHERICHIA COLI; GENETICS; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; SINGLE CELL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; ESCHERICHIA COLI; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MODELS, STATISTICAL; SINGLE-CELL ANALYSIS;

EID: 79959485321     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr208     Document Type: Article

References (25)

1. Chaisson,M.J. and Pevzner,P.A. (2008) Short read fragment assembly of bacterial genomes. Genome Res., 18, 324-330.
2. Cormen,T.H. et al. (2001) Introduction to Algorithms, 2nd edn. The MITPress/McGraw-Hill Book Company, pp. 505-509.
3. Genome 10K Community of Scientists (2009) Genome 10K: a proposal to obtain wholegenome sequence for 10 000 vertebrate species. J. Heredity, 00, 659-674.
4. Gill,S.R. et al. (2006) Metagenomic analysis of the human distal gut microbiome. Science, 312, 1355-1359.
5. Ilie,L. et al. (2010) HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics, 27, 295-302.
6. Jones,N.C. and Pevzner,P.A. (2004) An Introduction to Bioinformatics Algorithms (Computational Molecular Biology). The MIT Press, p. 329.
7. Kelley,D. et al. (2010) Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116.
8. Kvist,T. et al. (2007) Specific single-cell isolation and genomic amplification of uncultured microorganisms. Appl. Microbiol. Biotechnol., 74, 926-935.
9. Langmead,B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
10. Li,J. et al. (2010) Modeling non-uniformity in short-read rates in rna-seq data. Genome Biol., 11, R50.
11. Ma,B. et al. (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics, 18, 440-445.
12. Margulies,M. et al. (2005) Genome sequencing inmicrofabricated high-density picolitre reactors. Nature, 437, 376-80.
13. Mussmann,M. et al. (2007) Insights into the genome of large sulfur bacteria revealed by analysis of single filaments. PLoS Biol., 5, e230.
14. Pevzner,P.A. et al. (2001) An Eulerian path approach to DNAfragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
15. Qu,W. et al. (2009) Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing. Genome Res., 19, 1309-315.
16. Raghunathan,A., Jr et al. (2005) Genomic DNA amplification from a single bacterium. Appl. Environ. Microbiol., 71, 3342-3347.
17. Rodrigue,S. et al. (2009) Whole genome amplification and de novo assembly of single bacterial cells. PLoS ONE, 4, e6864.
18. Salmela,L. (2010) Correction of sequencing errors in a mixed set of reads. Bioinformatics, 26, 1284-1290.
19. Schroder,J. et al. (2009) SHREC: a short-read error correction method. Bioinformatics, 25, 2157-2163.
20. Shi,H. et al. (2010) A parallel algorithm for error correction in high-throughput shortread data on cuda-enabled graphics hardware. J. Comput. Biol., 7, 603-615.
21. Wijaya,E. et al. (2009) Recount: expectation maximization based error correction tool for next generation sequencing data. Genome Inform. Ser., 23, 89-201.
22. Yang,X. et al. (2010) Reptile: representative tiling for short read error correction. Bioinformatics, 26, 2526-2533.
23. Yooseph,S. et al. (2007) The sorcerer ii global ocean sampling expedition: Expanding the universe of protein families. PLoS Biol., 5, e16.
24. Zerbino,D.R. and Birney,E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
25. Zhao,X. et al. (2010) Edar: an efficient error detection and removal algorithm for next generation sequencing data. J. Comput. Biol., 17, 1549-1560.