Introduction

MOTIVATION: Metagenomic sequencing allows reconstruction of microbial genomes directly from environmental samples. Omega (overlap-graph metagenome assembler) was developed for assembling and scaffolding Illumina sequencing data of microbial communities. RESULTS: Omega found overlaps between reads using a prefix/suffix hash table. The overlap graph of reads was simplified by removing transitive edges and trimming short branches. Unitigs were generated based on minimum cost flow analysis of the overlap graph and then merged to contigs and scaffolds using mate-pair information. In comparison with three de Bruijn graph assemblers (SOAPdenovo, IDBA-UD and MetaVelvet), Omega provided comparable overall performance on a HiSeq 100-bp dataset and superior performance on a MiSeq 300-bp dataset. In comparison with Celera on the MiSeq dataset, Omega provided more continuous assemblies overall using a fraction of the computing time of existing overlap-layout-consensus assemblers. This indicates Omega can more efficiently assemble longer Illumina reads, and at deeper coverage, for metagenomic datasets. AVAILABILITY AND IMPLEMENTATION: Implemented in C++ with source code and binaries freely available at http://omega.omicsbio.org.

Publications

  1. Omega: an overlap-graph de novo assembler for metagenomics.
    Cite this
    Haider B, Ahn TH, Bushnell B, Chai J, Copeland A, Pan C, 2014-10-01 - Bioinformatics (Oxford, England)

Credits

  1. Bahlul Haider
    Developer

    Computer Science and Mathematics Division, Oak Ridge National Laboratory, United States of America

  2. Tae-Hyuk Ahn
    Developer

    Computer Science and Mathematics Division, Oak Ridge National Laboratory, United States of America

  3. Brian Bushnell
    Developer

    Computer Science and Mathematics Division, Oak Ridge National Laboratory, United States of America

  4. Juanjuan Chai
    Developer

    Computer Science and Mathematics Division, Oak Ridge National Laboratory, United States of America

  5. Alex Copeland
    Developer

    Computer Science and Mathematics Division, Oak Ridge National Laboratory, United States of America

  6. Chongle Pan
    Investigator

    Computer Science and Mathematics Division, Oak Ridge National Laboratory, United States of America

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT006868
Tool TypeApplication
Category
PlatformsLinux/Unix
TechnologiesC++
User InterfaceTerminal Command Line
Download Count0
Country/RegionUnited States of America
Submitted ByChongle Pan