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

Toshiaki Namiki, Tsuyoshi Hachiya, Hideaki Tanaka, Yasubumi Sakakibara

Research output: Contribution to journalArticle

351 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)e155
JournalNucleic acids research
Volume40
Issue number20
DOIs
Publication statusPublished - 2012 Nov

ASJC Scopus subject areas

  • Genetics

Fingerprint Dive into the research topics of 'MetaVelvet: An extension of Velvet assembler to de novo metagenome assembly from short sequence reads'. Together they form a unique fingerprint.

  • Cite this