Evaluating the fidelity of De Novo short read metagenomic assembly using simulated data

PLoS ONE

Volumn 6, Issue 5, 2011, Pages

  Pignatelli, Miguel ^a,b,c   Moya, Andrés ^a,b  

^a UNIVERSITY OF VALENCIA   (Spain)

^b CIBER EPIDEMIOLOGÍA Y SALUD PÚBLICA CIBERESP   (Spain)

^c EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BASE PAIRING; CLASSIFICATION ALGORITHM; CONTIG MAPPING; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; FUNCTIONAL GENOMICS; GENETIC ALGORITHM; GENETIC CODE; MEASUREMENT ERROR; METAGENOME; METAGENOMICS; PROCESS MODEL; SEQUENCE ANALYSIS; GENOMICS; HUMAN; PHYLOGENY;

GENOMICS; HUMANS; PHYLOGENY;

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

References (60)

1. Liolios K, Chen IM, Mavromatis K, Tavernarakis N, Hugenholtz P, et al. (2010) The Genomes On Line Database (GOLD) in 2009: status of genomic and metagenomic projects and their associated metadata. Nucleic acids research 38: D346-354.
2. 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.
3. Brady A, Salzberg SL, (2009) Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nature methods 6: 673-676.
4. Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW, (2009) TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC bioinformatics 10: 56.
5. Ghosh TS, Monzoorul Haque M, Mande SS, (2010) DiScRIBinATE: a rapid method for accurate taxonomic classification of metagenomic sequences. BMC bioinformatics 11 (Suppl 7): S14.
6. Huson DH, Auch AF, Qi J, Schuster SC, (2007) MEGAN analysis of metagenomic data. Genome Res 17: 377-386.
7. Krause L, Diaz NN, Goesmann A, Kelley S, Nattkemper TW, et al. (2008) Phylogenetic classification of short environmental DNA fragments. Nucleic acids research 36: 2230-2239.
8. Markowitz VM, Ivanova NN, Szeto E, Palaniappan K, Chu K, et al. (2008) IMG/M: a data management and analysis system for metagenomes. Nucleic Acids Res 36: D534-538.
9. Nalbantoglu OU, Way SF, Hinrichs SH, Sayood K, (2011) RAIphy: phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles. BMC bioinformatics 12: 41.
10. Seshadri R, Kravitz SA, Smarr L, Gilna P, Frazier M, (2007) CAMERA: a community resource for metagenomics. PLoS Biol 5: e75.
11. Stark M, Berger SA, Stamatakis A, von Mering C, (2010) MLTreeMap-accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogenies. BMC genomics 11: 461.
12. Wu M, Eisen JA, (2008) A simple, fast, and accurate method of phylogenomic inference. Genome biology 9: R151.
13. Wooley JC, Ye Y, (2009) Metagenomics: Facts and Artifacts, and Computational Challenges*. Journal of computer science and technology 25: 71-81.
14. Pop M, (2009) Genome assembly reborn: recent computational challenges. Brief Bioinform 10: 354-366.
15. Miller JR, Koren S, Sutton G, (2010) Assembly algorithms for next-generation sequencing data. Genomics 95: 315-327.
16. Huang X, Madan A, (1999) CAP3: A DNA sequence assembly program. Genome Res 9: 868-877.
17. de la Bastide M, McCombie WR, (2007) Assembling genomic DNA sequences with PHRAP. Curr Protoc Bioinformatics Chapter 11: Unit11 14.
18. Sutton GG, White O, Adams MD, Kerlavage AR, (1995) TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Science and Technology 1.
19. Warren RL, Sutton GG, Jones SJ, Holt RA, (2007) Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23: 500-501.
20. Dohm JC, Lottaz C, Borodina T, Himmelbauer H, (2007) SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res 17: 1697-1706.
21. Jeck WR, Reinhardt JA, Baltrus DA, Hickenbotham MT, Magrini V, et al. (2007) Extending assembly of short DNA sequences to handle error. Bioinformatics 23: 2942-2944.
22. Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, et al. (2000) A whole-genome assembly of Drosophila. Science 287: 2196-2204.
23. Batzoglou S, Jaffe DB, Stanley K, Butler J, Gnerre S, et al. (2002) ARACHNE: a whole-genome shotgun assembler. Genome Res 12: 177-189.
24. Jaffe DB, Butler J, Gnerre S, Mauceli E, Lindblad-Toh K, et al. (2003) Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res 13: 91-96.
25. Huang X, Yang SP, (2005) Generating a genome assembly with PCAP. Curr Protoc Bioinformatics Chapter 11: Unit11 13.
26. Sommer DD, Delcher AL, Salzberg SL, Pop M, (2007) Minimus: a fast, lightweight genome assembler. BMC Bioinformatics 8: 64.
27. Hernandez D, Francois P, Farinelli L, Osteras M, Schrenzel J, (2008) De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res 18: 802-809.
28. Zerbino DR, Birney E, (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18: 821-829.
29. Chaisson MJ, Pevzner PA, (2008) Short read fragment assembly of bacterial genomes. Genome Res 18: 324-330.
30. Li R, Zhu H, Ruan J, Qian W, Fang X, et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 20: 265-272.
31. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res 19: 1117-1123.
32. Maccallum I, Przybylski D, Gnerre S, Burton J, Shlyakhter I, et al. (2009) ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads. Genome Biol 10: R103.
33. Tyson GW, Chapman J, Hugenholtz P, Allen EE, Ram RJ, et al. (2004) Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 428: 37-43.
34. 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.
35. Turnbaugh PJ, Quince C, Faith JJ, McHardy AC, Yatsunenko T, et al. (2010) Organismal, genetic, and transcriptional variation in the deeply sequenced gut microbiomes of identical twins. Proc Natl Acad Sci U S A 107: 7503-7508.
36. 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. Nat Methods 4: 495-500.
37. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature 437: 376-380.
38. Richter DC, Ott F, Auch AF, Schmid R, Huson DH, (2008) MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One 3: e3373.
39. Huse SM, Huber JA, Morrison HG, Sogin ML, Welch DM, (2007) Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol 8: R143.
40. Dohm JC, Lottaz C, Borodina T, Himmelbauer H, (2008) Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 36: e105.
41. Korbel JO, Abyzov A, Mu XJ, Carriero N, Cayting P, et al. (2009) PEMer: a computational framework with simulation-based error models for inferring genomic structural variants from massive paired-end sequencing data. Genome Biol 10: R23.
42. Levy S, Sutton G, Ng PC, Feuk L, Halpern AL, et al. (2007) The diploid genome sequence of an individual human. PLoS Biol 5: e254.
43. Gill SR, Pop M, Deboy RT, Eckburg PB, Turnbaugh PJ, et al. (2006) Metagenomic analysis of the human distal gut microbiome. Science 312: 1355-1359.
44. Yooseph S, Sutton G, Rusch DB, Halpern AL, Williamson SJ, et al. (2007) The Sorcerer II Global Ocean Sampling expedition: expanding the universe of protein families. PLoS Biol 5: e16.
45. Miller JR, Delcher AL, Koren S, Venter E, Walenz BP, et al. (2008) Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 24: 2818-2824.
46. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4: 41.
47. Huber JA, Mark Welch DB, Morrison HG, Huse SM, Neal PR, et al. (2007) Microbial population structures in the deep marine biosphere. Science 318: 97-100.
48. Lopez-Bueno A, Tamames J, Velazquez D, Moya A, Quesada A, et al. (2009) High diversity of the viral community from an Antarctic lake. Science 326: 858-861.
49. Turnbaugh PJ, Ley RE, Mahowald MA, Magrini V, Mardis ER, et al. (2006) An obesity-associated gut microbiome with increased capacity for energy harvest. Nature 444: 1027-1031.
50. Ye Y, Tang H, (2009) An ORFome assembly approach to metagenomics sequences analysis. J Bioinform Comput Biol 7: 455-471.
51. Laserson J, Jojic V, Koller D, (2011) Genovo: de novo assembly for metagenomes. Journal of computational biology: a journal of computational molecular cell biology 18: 429-443.
52. Charuvaka A, Rangwala H, (2010) Evaluation of Short Read Metagenomic Assembly. George Mason University.
53. Rusch DB, Halpern AL, Sutton G, Heidelberg KB, Williamson S, et al. (2007) The Sorcerer II Global Ocean Sampling expedition: northwest Atlantic through eastern tropical Pacific. PLoS biology 5: e77.
54. Schoenfeld T, Patterson M, Richardson PM, Wommack KE, Young M, et al. (2008) Assembly of viral metagenomes from yellowstone hot springs. Applied and environmental microbiology 74: 4164-4174.
55. Finn RD, Mistry J, Tate J, Coggill P, Heger A, et al. (2010) The Pfam protein families database. Nucleic Acids Res 38: D211-222.
56. Haft DH, Selengut JD, White O, (2003) The TIGRFAMs database of protein families. Nucleic Acids Res 31: 371-373.
57. Wommack KE, Bhavsar J, Ravel J, (2008) Metagenomics: read length matters. Applied and environmental microbiology 74: 1453-1463.
58. Kent WJ, (2002) BLAT--the BLAST-like alignment tool. Genome Res 12: 656-664.
59. Letunic I, Bork P, (2007) Interactive Tree Of Life (iTOL): an online tool for phylogenetic tree display and annotation. Bioinformatics 23: 127-128.
60. Darling AE, Mau B, Perna NT, (2010) progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PloS one 5: e11147.