Evaluation of short read metagenomic assembly

BMC Genomics

Volumn 12, Issue SUPPL.2, 2011, Pages

  Charuvaka, Anveshi ^a   Rangwala, Huzefa ^a  

^a George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENOME; BACTERIAL STRAIN; CONTIG MAPPING; CONTROLLED STUDY; ENTROPY; ESCHERICHIA COLI; GENE SEQUENCE; GENETIC ALGORITHM; METAGENOME; METAGENOMICS; MICROBIAL COMMUNITY; MICROBIAL DIVERSITY; MICROBIAL GENETICS; NONHUMAN; PHYLOGENY; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; TAXONOMY; ALGORITHM; BIOLOGY; COMPUTER GRAPHICS; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; INSTRUMENTATION; METHODOLOGY; NUCLEIC ACID DATABASE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONTIG MAPPING; DATABASES, NUCLEIC ACID; ENTROPY; ESCHERICHIA COLI; GENOME, BACTERIAL; METAGENOME; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 79960872039     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-12-S2-S8     Document Type: Article

References (35)

1. Tyson GW, Hugenholtz P. Metagenomics. Nature Reviews Microbiology 2008, http://www.nature.com/nature/journal/v455/n7212/full/455481a.html
2. Venter J, Remington K, Heidelberg J, Halpern A, Rusch D, Eisen J, Wu D, Paulsen I, Nelson K, Nelson W, et al. Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004, 304(5667):66. 10.1126/science.1093857, 15001713.
3. Rusch D, Halpern A, Sutton G, Heidelberg K, Williamson S, Yooseph S, Wu D, Eisen J, Hoffman J, Remington K, et al. The Sorcerer II global ocean sampling expedition: Northwest Atlantic through eastern tropical Pacific. PLoS Biol 2007, 5(3):e77. 10.1371/journal.pbio.0050077, 1821060, 17355176.
4. Qin J, et al. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010, 464(7285):59-65. 10.1038/nature08821, 20203603.
5. Mavromatis K, et al. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat Methods 2007, 4(6):495-500. 10.1038/nmeth1043, 17468765.
6. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJM, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19(6):1117-23. 10.1101/gr.089532.108, 2694472, 19251739.
7. Pop M. Genome assembly reborn: recent computational challenges. Brief Bioinform 2009, 10(4):354-66. 10.1093/bib/bbp026, 2691937, 19482960.
8. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods 2009, 6(9):673-6. 10.1038/nmeth.1358, 2762791, 19648916.
9. Mitra S, Klar B, Huson DH. Visual and statistical comparison of metagenomes. Bioinformatics 2009, 25(15):1849-55. 10.1093/bioinformatics/btp341, 19515961.
10. Huson DH, Richter DC, Mitra S, Auch AF, Schuster SC. Methods for comparative metagenomics. BMC Bioinformatics 2009, 10(Suppl 1):S12. 10.1186/1471-2105-10-S1-S12, 2648729.
11. McHardy AC, Martín HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
12. Chatterji S, Yamazaki I, Bai Z, Eisen J. CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. Lecture Notes in Computer Science 2008, 4955:17.
13. Chan CKK, Hsu AL, Tang SL, Halgamuge SK. Using growing self-organising maps to improve the binning process in environmental whole-genome shotgun sequencing. J Biomed Biotechnol 2008, 2008:513701. 2235928, 18288261.
14. Handelsman J, Tiedje J, Alvarez-Cohen L, Ashburner M, Cann I, DeLong E, et al. The New Science of metagenomics: revealing the secrets of our microbial planet. 2007, http://www.nap.edu/openbook.php?record_id=11902
15. Noguchi H, Park J, Takagi T. MetaGene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic acids research 2006, http://nar.oxfordjournals.org/content/34/19/5623.full
16. Hoff K, Lingner T, Meinicke P, Tech M. Orphelia: predicting genes in metagenomic sequencing reads. Nucleic Acids Research 2009, http://nar.oxfordjournals.org/content/37/suppl_2/W101.full
17. Lozupone C, Knight R. UniFrac: a new phylogenetic method for comparing microbial communities. Applied and environmental microbiology 2005, 71(12):8228. 10.1128/AEM.71.12.8228-8235.2005, 1317376, 16332807.
18. Wooley J, Ye Y. Metagenomics: Facts and Artifacts, and Computational Challenges. Journal of Computer Science and Technology 2009, 25:71-81. 2905821, 20648230.
19. Sanger F, Nicklen S, Coulson A. DNA sequencing with chain-terminating inhibitors. Proceedings of the National Academy of Sciences 1977, 74(12):5463.
20. Metzker ML. Sequencing technologies - the next generation. Nat Rev Genet 2010, 11:31-46. 10.1038/nrg2626, 19997069.
21. Pevzner P, Tang H, Waterman M. An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States of America 2001, 98(17):9748. 10.1073/pnas.171285098, 55524, 11504945.
22. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821-9. 10.1101/gr.074492.107, 2336801, 18349386.
23. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18(5):810-20. 10.1101/gr.7337908, 2336810, 18340039.
24. Morgan J, Darling A, Eisen J. Metagenomic Sequencing of an In Vitro-Simulated Microbial Community. Public Library of Science 2010, http://www.plosone.org/article/info:doi%2F10.1371%2Fjournal.pone.0010209
25. Wommack KE, Bhavsar J, Ravel J. Metagenomics: read length matters. Appl Environ Microbiol 2008, 74(5):1453-63. 10.1128/AEM.02181-07, 2258652, 18192407.
26. Whiteford N, Haslam N, Weber G, Prugel-Bennett A, Essex JW, Roach PL, Bradley M, Neylon C. An analysis of the feasibility of short read sequencing. Nucl. Acids Res 2005, 33(19):e171. 10.1093/nar/gni170, 1278949, 16275781., http://nar.oxfordjournals.org/cgi/content/abstract/33/19/e171
27. Chaisson MJ, Brinza D, Pevzner PA. De novo fragment assembly with short mate-paired reads: Does the read length matter?. Genome Research 2009, 19(2):336-346. 2652199, 19056694., http://genome.cshlp.org/content/19/2/336.abstract
28. Mitra S, Schubach M, Huson D. Short clones or long clones? A simulation study on the use of paired reads in metagenomics. BMC Bioinformatics 2010, 11(Suppl 1):S12. 10.1186/1471-2105-11-S1-S12, 3009484., http://www.biomedcentral.com/1471-2105/11/S1/S12
29. Kingsford C, Schatz M, Pop M. Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 2010, 11:21. 10.1186/1471-2105-11-21, 2821320, 20064276., http://www.biomedcentral.com/1471-2105/11/21
30. Richter DC, Ott F, Auch AF, Schmid R, Huson DH. MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One 2008, 3(10):e3373. 10.1371/journal.pone.0003373, 2556396, 18841204.
31. NCBI Bacterial Genomes Database. , ftp://ftp.ncbi.nlm.nih.gov/genomes/Bacteria/
32. Paper's supplementary website. , http://www.cs.gmu.edu/~mlbio/supplements/short-read-mgs
33. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22(13):1658-9. 10.1093/bioinformatics/btl158, 16731699.
34. Delcher A, Kasif S, Fleischmann R, Peterson J, White O, Salzberg S. Alignment of whole genomes MUMMER. Nucleic Acids Research 1999, 27(11):2369. 10.1093/nar/27.11.2369, 148804, 10325427.
35. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25(14):1754. 10.1093/bioinformatics/btp324, 2705234, 19451168.