An ensemble strategy that significantly improves de novo assembly of microbial genomes from metagenomic next-generation sequencing data

Nucleic Acids Research

Volumn 43, Issue 7, 2015, Pages e46-

  Deng, Xutao ^a,b   Naccache, Samia N ^b,c   Ng, Terry ^a,b   Federman, Scot ^b,c   Li, Linlin ^a,b   Chiu, Charles Y ^b,c,d   Delwart, Eric L ^a,b  

^a BLOOD SYSTEMS RESEARCH INSTITUTE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c ABBOTT DIAGNOSTICS   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BAS CONGO VIRUS; COMPUTER ANALYSIS; CONSENSUS SEQUENCE; CONTIG MAPPING; CONTROLLED STUDY; GENOME ANALYSIS; GENOME SIZE; METAGENOMICS; MICROBIAL GENOME; NEXT GENERATION SEQUENCING; NONHUMAN; PRIORITY JOURNAL; RHABDOVIRIDAE; SEQUENCE HOMOLOGY; BACTERIAL GENOME; BACTERIUM; GENETICS; HUMAN; PROCEDURES; SEQUENCE ANALYSIS; VIRUS; VIRUS GENOME;

ANIMALIA;

BACTERIA; GENOME, BACTERIAL; GENOME, VIRAL; HUMANS; METAGENOMICS; SEQUENCE ANALYSIS; VIRUSES;

EID: 84930682565     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv002     Document Type: Article

References (36)

1. Naccache, S.N., Federman, S., Veeraraghavan, N., Zaharia, M., Lee, D., Samayoa, E., Bouquet, J., Greninger, A.L., Luk, K.C., Enge, B. et al. (2014) A cloud-compatible bioinformatics pipeline for ultrarapid pathogen identifcation from next-generation sequencing of clinical samples. Genome Res., 24, 1180-1192.
2. Chiu, C.Y. (2013) Viral pathogen discovery. Curr. Opin. Microbiol., 16, 468-478.
3. Delwart, E. (2013) A roadmap to the human virome. PLoS Pathog., 9, e1003146.
4. Dunne, W.M. Jr, Westblade, L.F. and Ford, B. (2012) Next-generation and whole-genome sequencing in the diagnostic clinical microbiology laboratory. Eur. J. Clin. Microbiol. Infect. Dis., 31, 1719-1726.
5. Ng, T.F., Vega, E., Kondov, N.O., Markey, C., Deng, X., Gregoricus, N., Vinje, J. and Delwart, E. (2014) Divergent picobirnaviruses in human feces. Genome Announc., 2, pii:e00415-14.
6. Wommack, K.E., Bhavsar, J. and Ravel, J. (2008) Metagenomics: read length matters. Appl. Environ. Microbiol., 74, 1453-1463.
7. Miller, J.R., Koren, S. and Sutton, G. (2010) Assembly algorithms for next-generation sequencing data. Genomics, 95, 315-327.
8. Treangen, T.J., Sommer, D.D., Angly, F.E., Koren, S. and Pop, M. (2011) Next generation sequence assembly with AMOS. Curr. Protoc. Bioinformatics, Chapter 11, Unit 11 18.
9. Huang, X. and Madan, A. (1999) CAP3: a DNA sequence assembly program. Genome Res., 9, 868-877.
10. Myers, E.W., Sutton, G.G., Delcher, A.L., Dew, I.M., Fasulo, D.P., Flanigan, M.J., Kravitz, S.A., Mobarry, C.M., Reinert, K.H., Remington, K.A. et al. (2000) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
11. Jeck, W.R., Reinhardt, J.A., Baltrus, D.A., Hickenbotham, M.T., Magrini, V., Mardis, E.R., Dangl, J.L. and Jones, C.D. (2007) Extending assembly of short DNA sequences to handle error. Bioinformatics, 23, 2942-2944.
12. Margulies, M., Egholm, M., Altman, W.E., Attiya, S., Bader, J.S., Bemben, L.A., Berka, J., Braverman, M.S., Chen, Y.J., Chen, Z. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
13. Luo, R., Liu, B., Xie, Y., Li, Z., Huang, W., Yuan, J., He, G., Chen, Y., Pan, Q., Liu, Y. et al. (2012) SOAPdenovo2: an empirically improved memory-effcient short-read de novo assembler. Gigascience, 1, 18.
14. Simpson, J.T., Wong, K., Jackman, S.D., Schein, J.E., Jones, S.J. and Birol, I. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123.
15. Zerbino, D.R. and Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
16. Namiki, T., Hachiya, T., Tanaka, H. and Sakakibara, Y. (2012) MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res., 40, e155.
17. Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I.A., Belmonte, M.K., Lander, E.S., Nusbaum, C. and Jaffe, D.B. (2008) ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res., 18, 810-820.
18. Grabherr, M.G., Haas, B.J., Yassour, M., Levin, J.Z., Thompson, D.A., Amit, I., Adiconis, X., Fan, L., Raychowdhury, R., Zeng, Q. et al. (2011) Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat. Biotechnol., 29, 644-652.
19. Zimin, A.V., Marcais, G., Puiu, D., Roberts, M., Salzberg, S.L. and Yorke, J.A. (2013) The MaSuRCA genome assembler. Bioinformatics, 29, 2669-2677.
20. Peng, Y., Leung, H.C., Yiu, S.M. and Chin, F.Y. (2012) IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428.
21. Mira4. (2014) http://sourceforge.net/projects/mira-assembler/(12 January 2015, date last accessed).
22. Haider, B., Ahn, T.H., Bushnell, B., Chai, J., Copeland, A. and Pan, C. (2014) Omega: an Overlap-graph de novo Assembler for Metagenomics. Bioinformatics, 30, 2717-2722.
23. Earl, D., Bradnam, K., St John, J., Darling, A., Lin, D., Fass, J., Yu, H.O., Buffalo, V., Zerbino, D.R., Diekhans, M. et al. (2011) Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res., 21, 2224-2241.
24. Bradnam, K.R., Fass, J.N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J.A., Chapuis, G., Chikhi, R. et al. (2013) Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience, 2, 10.
25. Salzberg, S.L., Phillippy, A.M., Zimin, A., Puiu, D., Magoc, T., Koren, S., Treangen, T.J., Schatz, M.C., Delcher, A.L., Roberts, M. et al. (2012) GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res., 22, 557-567.
26. Vazquez-Castellanos, J.F., Garcia-Lopez, R., Perez-Brocal, V., Pignatelli, M. and Moya, A. (2014) Comparison of different assembly and annotation tools on analysis of simulated viral metagenomic communities in the gut. BMC Genomics, 15, 37.
27. Koren, S., Treangen, T.J., Hill, C.M., Pop, M. and Phillippy, A.M. (2014) Automated ensemble assembly and validation of microbial genomes. BMC Bioinformatics, 15, 126.
28. Grard, G., Fair, J.N., Lee, D., Slikas, E., Steffen, I., Muyembe, J.J., Sittler, T., Veeraraghavan, N., Ruby, J.G., Wang, C. et al. (2012) A novel rhabdovirus associated with acute hemorrhagic fever in central Africa. PLoS Pathog., 8, e1002924.
29. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G., Durbin, R. and 1000 Genome Project Data Processing Subgroup. (2009) The sequence alignment/map format and SAMtools. Bioinformatics, 25, 2078-2079.
30. Ng, T.F., Mesquita, J.R., Nascimento, M.S., Kondov, N.O., Wong, W., Reuter, G., Knowles, N.J., Vega, E., Esona, M.D., Deng, X. et al. (2014) Feline fecal virome reveals novel and prevalent enteric viruses. Vet. Microbiol., 171, 102-111.
31. Yu, G., Greninger, A.L., Isa, P., Phan, T.G., Martinez, M.A., de la Luz Sanchez, M., Contreras, J.F., Santos-Preciado, J.I., Parsonnet, J., Miller, S. et al. (2012) Discovery of a novel polyomavirus in acute diarrheal samples from children. PLoS One, 7, e49449.
32. Herman, E.K., Greninger, A.L., Visvesvara, G.S., Marciano-Cabral, F., Dacks, J.B. and Chiu, C.Y. (2013) The mitochondrial genome and a 60-kb nuclear DNA segment from Naegleria fowleri, the causative agent of primary amoebic meningoencephalitis. J. Eukaryot. Microbiol., 60, 179-191.
33. Langmead, B. and Salzberg, S.L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
34. McGinnis, S. and Madden, T.L. (2004) BLAST: at the core of a powerful and diverse set of sequence analysis tools. Nucleic Acids Res., 32, W20-W25.
35. Chikhi, R. and Medvedev, P. (2014) Informed and automated k-mer size selection for genome assembly. Bioinformatics, 30, 31-37.
36. Schloss, P.D., Westcott, S.L., Ryabin, T., Hall, J.R., Hartmann, M., Hollister, E.B., Lesniewski, R.A., Oakley, B.B., Parks, D.H., Robinson, C.J. et al. (2009) Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl. Environ. Microbiol., 75, 7537-7541.