MetaVelvet: An extension of Velvet assembler to de novo metagenome assembly from short sequence reads

Nucleic Acids Research

Volumn 40, Issue 20, 2012, Pages

  Namiki, Toshiaki ^a,b   Hachiya, Tsuyoshi ^a   Tanaka, Hideaki ^a   Sakakibara, Yasubumi ^a  

^a KEIO UNIVERSITY   (Japan)

^b Japan Post   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL DNA;

ANALYZER; ARTICLE; BACILLUS ANTHRACIS; BACILLUS CEREUS; BACILLUS SUBTILIS; BACTERIAL GENOME; COMPUTER PROGRAM; DNA SEQUENCE; ESCHERICHIA COLI; GENETIC REGULATION; INTESTINE FLORA; LISTERIA MONOCYTOGENES; METAGENOME ASSEMBLY; NONHUMAN; POPULATION ABUNDANCE; PRIORITY JOURNAL; PSEUDOMONAS PUTIDA; SALMONELLA; SCORING SYSTEM; SIMULATION; SINGLE GENOME ASSEMBLER; SINGLE NUCLEOTIDE POLYMORPHISM; VIBRIO CHOLERAE; YERSINIA PESTIS;

ALGORITHMS; BACTERIA; GASTROINTESTINAL TRACT; GENOME, BACTERIAL; HUMANS; METAGENOMICS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84867397631     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks678     Document Type: Article

References (24)

1. Venter, J.C., Remington, K., Heidelberg, J.F., Halpern, A.L., Rusch, D., Eisen, J.A., Wu, D., Paulsen, I., Nelson, K.E., Nelson, W. et al. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science, 304, 66-74.
2. Kurokawa, K., Itoh, T., Kuwahara, T., Oshima, K., Toh, H., Toyoda, A., Takami, H., Morita, H., Sharma, V.K., Srivastava, T.P. et al. (2007) Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Res., 14, 169-181.
3. Qin, J., Li, R., Raes, J., Arumugam, M., Burgdorf, K.S., Manichanh, C., Nielsen, T., Pons, N., Levenez, F., Yamada, T. et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65.
4. Hiatt, J.B., Patwardhan, R.P., Turner, E.H., Lee, C. and and Shendure, J. (2010) Parallel, tag-directed assembly of locally derived short sequence reads. Nat. Methods, 7, 119-122.
5. Chen, K. and Pachter, L. (2005) Bioinformatics for whole-genome shotgun sequencing of microbial communities. PLoS Comput. Biol., 1, 106-112.
6. Peng, Y., Leung, H.C., Yiu, S.M. and Chin, F.Y. (2011) Meta-IDBA: a de novo assembler for metagenomic data. Bioinformatics, 27, i94-i101.
7. Laserson, J., Jojic, V. and Koller, D. (2011) Genovo: de novo assembly for metagenomes. J. Comput. Biol., 18, 429-443.
8. Charuvaka, A. and Rangwala, H. (2010) Evaluation of short read metagenomic assembly. Proceedings of Bioinformatics and Biomedicine (BIBM), 2010 IEEE International Conference, pp. 171-178.
9. Ye, Y. and Tang, H. (2009) An ORFome assembly approach to metagenomics sequences analysis. J. Bioinform. Comput. Biol., 7, 455-471.
10. Saeed, I. and Halgamuge, S.K. (2009) The oligonucleotide frequency derived error gradient and its application to the binning of metagenome fragments. BMC Genomics, 10(Suppl. 3), S10.
11. Yang, B., Peng, Y., Leung, H.C., Yiu, S.M., Chen, J.C. and Chin, F.Y. (2010) Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. BMC Bioinformatics, 11(Suppl. 2), S5.
12. Wu, Y.W. and Ye, Y. (2011) A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. J. Comput. Biol., 18, 523-534.
13. Kunin, V., Copeland, A., Lapidus, A., Mavromatis, K. and Hugenholtz, P. (2008) A bioinformatician's guide to metagenomics. Microbiol. Mol. Biol. Rev., 72, 557-578.
14. Nishito, Y., Osana, Y., Hachiya, T., Popendorf, K., Toyoda, A., Fujiyama, A., Itaya, M. and Sakakibara, Y. (2010) Whole genome assembly of a natto production strain Bacillus subtilis natto from very short read data. BMC Genomics, 11, 243.
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. Zerbino, D.R., McEwen, G.K., Margulies, E.H. and Birney, E. (2009) Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler. PLoS One, 4, e8407.
17. Idury, R.M. and Waterman, M.S. (1995) A new algorithm for DNA sequence assembly. J. Comput. Biol., 2, 291-306.
18. Pevzner, P.A., Tang, H. and Waterman, M.S. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
19. Maccallum, I., Przybylski, D., Gnerre, S., Burton, J., Shlyakhter, I., Gnirke, A., Malek, J., McKernan, K. et al. (2009) ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads. Genome Biol., 10, R103.
20. 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.
21. Lander, E.S. and Waterman, M.S. (1988) Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics, 2, 231-239.
22. Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res, 20, 265-272.
23. Noguchi, H., Park, J. and Takagi, T. (2006) MetaGene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic Acids Res., 34, 5623-5630.
24. Unterseher, M., Jumpponen, A., Opik, M., Tedersoo, L., Moora, M., Dormann, C.F. and Schnittler, M. (2011) Species abundance distributions and richness estimations in fungal metagenomics - lessons learned from community ecology. Mol. Ecol., 20, 275-285.