Fast identification and removal of sequence contamination from genomic and metagenomic datasets

PLoS ONE

Volumn 6, Issue 3, 2011, Pages

  Schmieder, Robert ^a,b   Edwards, Robert ^a,c  

^a San Diego State University   (United States)

^b SAN DIEGO STATE UNIVERSITY   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ACCESS TO INFORMATION; ARTICLE; AUTOMATION; COMPUTER INTERFACE; COMPUTER PROGRAM; DNA CONTAMINATION; GENOMICS; INFORMATION PROCESSING; INTERMETHOD COMPARISON; INTERNET; METAGENOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; HUMAN; HUMAN GENOME; METAGENOME; METHODOLOGY; NUCLEIC ACID DATABASE; NUCLEOTIDE REPEAT; NUCLEOTIDE SEQUENCE;

BASE SEQUENCE; COMPUTER SIMULATION; DATABASES, NUCLEIC ACID; DNA CONTAMINATION; GENOME, HUMAN; HUMANS; INTERNET; METAGENOME; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 79952390994     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0017288     Document Type: Article

References (54)

1. Tringe SG, von Mering C, Kobayashi A, Salamov AA, Chen K, et al. (2005) Comparative metagenomics of microbial communities. Science 308: 554-557.
2. Kunin V, Copeland A, Lapidus A, Mavromatis K, Hugenholtz P, (2008) A bioinformatician's guide to metagenomics. Microbiology and Molecular Biology Reviews 72: 557-578.
3. Dinsdale EA, Edwards RA, Hall D, Angly F, Breitbart M, et al. (2008) Functional metagenomic profiling of nine biomes. Nature 452: 629-632.
4. Rosen GL, Sokhansanj BA, Polikar R, Bruns MA, Russell J, et al. (2009) Signal processing for metagenomics: extracting information from the soup. Current Genomics 10: 493-510.
5. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464: 59-65.
6. Wooley JC, Godzik A, Friedberg I, (2010) A primer on metagenomics. PLoS Computational Biology 6: e1000667.
7. Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett CM, Knight R, et al. (2007) The human microbiome project. Nature 449: 804-810.
8. Peterson J, Garges S, Giovanni M, McInnes P, Wang L, et al. (2009) The NIH human microbiome project. Genome Research 19: 2317-2323.
9. Flicek P, Birney E, (2009) Sense from sequence reads: methods for alignment and assembly. Nature Methods 6: S6-S12.
10. Metzker ML, (2010) Sequencing technologies- the next generation. Nat Rev Genet 11: 31-46.
11. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, et al. (2001) Initial sequencing and analysis of the human genome. Nature 409: 860-921.
12. Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, et al. (2001) The sequence of the human genome. Science 291: 1304-1351.
13. Levy S, Sutton G, Ng PC, Feuk L, Halpern AL, et al. (2007) The diploid genome sequence of an individual human. PLoS Biology 5: e254.
14. Wheeler DA, Srinivasan M, Egholm M, Shen Y, Chen L, et al. (2008) The complete genome of an individual by massively parallel DNA sequencing. Nature 452: 872-876.
15. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, et al. (2008) Accurate whole human genome sequencing using reversible terminator chemistry. Nature 456: 53-59.
16. Wang J, Wang W, Li R, Li Y, Tian G, et al. (2008) The diploid genome sequence of an asian individual. Nature 456: 60-65.
17. Ahn S, Kim T, Lee S, Kim D, Ghang H, et al. (2009) The first korean genome sequence and analysis: full genome sequencing for a socio-ethnic group. Genome Research 19: 1622-1629.
18. Li Y, Wang J, (2009) Faster human genome sequencing. Nat Biotech 27: 820-821.
19. Collins FS, Barker AD, (2007) Mapping the cancer genome. pinpointing the genes involved in cancer will help chart a new course across the complex landscape of human malignancies. Scientific American 296: 50-57.
20. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) Basic local alignment search tool. Journal of Molecular Biology 215: 403-410.
21. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25: 3389-3402.
22. Morgulis A, Coulouris G, Raytselis Y, Madden TL, Agarwala R, et al. (2008) Database indexing for production MegaBLAST searches. Bioinformatics 24: 1757-1764.
23. Li H, Ruan J, Durbin R, (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research 18: 1851-1858.
24. Li H, Durbin R, (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25: 1754-1760.
25. Li R, Yu C, Li Y, Lam T, Yiu S, et al. (2009) SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 25: 1966-1967.
26. Homer N, Merriman B, Nelson SF, (2009) BFAST: an alignment tool for large scale genome resequencing. PloS One 4: e7767.
27. Langmead B, Trapnell C, Pop M, Salzberg SL, (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10: R25.
28. Eid J, Fehr A, Gray J, Luong K, Lyle J, et al. (2009) Real-time DNA sequencing from single polymerase molecules. Science 323: 133-138.
29. McCarthy A, (2010) Third generation DNA sequencing: pacific biosciences' single molecule real time technology. Chemistry & Biology 17: 675-676.
30. Li H, Durbin R, (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26: 589-595.
31. Li H, Homer N, (2010) A survey of sequence alignment algorithms for next-generation sequencing. Briefings in Bioinformatics 11: 473-483.
32. Smith TF, Waterman MS, (1981) Identification of common molecular subsequences. Journal of Molecular Biology 147: 195-197.
33. Ning Z, Cox AJ, Mullikin JC, (2001) SSAHA: a fast search method for large DNA databases. Genome Research 11: 1725-1729.
34. Kent WJ, (2002) BLAT-the BLAST-like alignment tool. Genome Research 12: 656-664.
35. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, et al. (2004) Versatile and open software for comparing large genomes. Genome Biology 5: R12.
36. Ferragina P, Manzini G, (2000) Opportunistic data structures with applications. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science. IEEE Computer Society. Available: http://portal.acm.org/citation.cfm?id=796543.
37. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, et al. (2009) BLAST+: architecture and applications. BMC Bioinformatics 10: 421.
38. Huse S, Huber J, Morrison H, Sogin M, Welch D, (2007) Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biology 8: R143.
39. Alexander RP, Fang G, Rozowsky J, Snyder M, Gerstein MB, (2010) Annotating non-coding regions of the genome. Nat Rev Genet 11: 559-571.
40. Hugenholtz P, Tyson GW, (2008) Microbiology: metagenomics. Nature 455: 481-483.
41. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, et al. (2007) Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nature Methods 4: 495-500.
42. Willner D, Thurber RV, Rohwer F, (2009) Metagenomic signatures of 86 microbial and viral metagenomes. Environmental Microbiology 11: 1752-1766.
43. Willner D, Furlan M, Haynes M, Schmieder R, Angly FE, et al. (2009) Metagenomic analysis of respiratory tract DNA viral communities in cystic fibrosis and non-cystic fibrosis individuals. PloS One 4: e7370.
44. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, et al. (2009) A core gut microbiome in obese and lean twins. Nature 457: 480-484.
45. Frazer KA, Murray SS, Schork NJ, Topol EJ, (2009) Human genetic variation and its contribution to complex traits. Nature Reviews Genetics 10: 241-251.
46. Kidd JM, Sampas N, Antonacci F, Graves T, Fulton R, et al. (2010) Characterization of missing human genome sequences and copy-number polymorphic insertions. Nat Meth 7: 365-371.
47. Li R, Li Y, Zheng H, Luo R, Zhu H, et al. (2010) Building the sequence map of the human pan-genome. Nature Biotechnology 28: 57-63.
48. Turner DJ, Keane TM, Sudbery I, Adams DJ, (2009) Next-generation sequencing of vertebrate experimental organisms. Mammalian Genome: Official Journal of the International Mammalian Genome Society 20: 327-338.
49. Meyer F, Paarmann D, D'Souza M, Olson R, Glass EM, et al. (2008) The metagenomics RAST server- a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics 9: 386.
50. Smith AD, Xuan Z, Zhang MQ, (2008) Using quality scores and longer reads improves accuracy of solexa read mapping. BMC Bioinformatics 9: 128.
51. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, et al. (2002) The human genome browser at UCSC. Genome Research 12: 996-1006.
52. Schmieder R, Edwards R, (2011) Quality control and preprocessing of metagenomic datasets. Bioinformatics.
53. Cock PJA, Fields CJ, Goto N, Heuer ML, Rice PM, (2010) The sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variants. Nucleic Acids Research 38: 1767-1771.
54. Schmieder R, Lim YW, Rohwer F, Edwards R, (2010) TagCleaner: identification and removal of tag sequences from genomic and metagenomic datasets. BMC Bioinformatics 11: 341.