MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads
Open Access
- 19 July 2012
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 40 (20), e155
- https://doi.org/10.1093/nar/gks678
Abstract
An important step in ‘metagenomics’ analysis is the assembly of multiple genomes from mixed sequence reads of multiple species in a microbial community. Most conventional pipelines use a single-genome assembler with carefully optimized parameters. A limitation of a single-genome assembler for de novo metagenome assembly is that sequences of highly abundant species are likely misidentified as repeats in a single genome, resulting in a number of small fragmented scaffolds. We extended a single-genome assembler for short reads, known as ‘Velvet’, to metagenome assembly, which we called ‘MetaVelvet’, for mixed short reads of multiple species. Our fundamental concept was to first decompose a de Bruijn graph constructed from mixed short reads into individual sub-graphs, and second, to build scaffolds based on each decomposed de Bruijn sub-graph as an isolate species genome. We made use of two features, the coverage (abundance) difference and graph connectivity, for the decomposition of the de Bruijn graph. For simulated datasets, MetaVelvet succeeded in generating significantly higher N50 scores than any single-genome assemblers. MetaVelvet also reconstructed relatively low-coverage genome sequences as scaffolds. On real datasets of human gut microbial read data, MetaVelvet produced longer scaffolds and increased the number of predicted genes.Keywords
This publication has 24 references indexed in Scilit:
- Meta-IDBA: a de Novo assembler for metagenomic dataBioinformatics, 2011
- A Novel Abundance-Based Algorithm for Binning Metagenomic Sequences Usingl-tuplesJournal of Computational Biology, 2011
- Parallel, tag-directed assembly of locally derived short sequence readsNature Methods, 2010
- De novo assembly of human genomes with massively parallel short read sequencingGenome Research, 2009
- ABySS: A parallel assembler for short read sequence dataGenome Research, 2009
- A Bioinformatician's Guide to MetagenomicsMicrobiology and Molecular Biology Reviews, 2008
- Velvet: Algorithms for de novo short read assembly using de Bruijn graphsGenome Research, 2008
- Comparative Metagenomics Revealed Commonly Enriched Gene Sets in Human Gut MicrobiomesDNA Research, 2007
- MetaGene: prokaryotic gene finding from environmental genome shotgun sequencesNucleic Acids Research, 2006
- A New Algorithm for DNA Sequence AssemblyJournal of Computational Biology, 1995