Introduction

We introduce a new divide and conquer approach to deal with the problem of de novo genome assembly in the presence of ultra-deep sequencing data (i.e. coverage of 1000x or higher). Our proposed meta-assembler Slicembler partitions the input data into optimal-sized 'slices' and uses a standard assembly tool (e.g. Velvet, SPAdes, IDBA_UD and Ray) to assemble each slice individually. Slicembler uses majority voting among the individual assemblies to identify long contigs that can be merged to the consensus assembly. To improve its efficiency, Slicembler uses a generalized suffix tree to identify these frequent contigs (or fraction thereof). Extensive experimental results on real ultra-deep sequencing data (8000x coverage) and simulated data show that Slicembler significantly improves the quality of the assembly compared with the performance of the base assembler. In fact, most of the times, Slicembler generates error-free assemblies. We also show that Slicembler is much more resistant against high sequencing error rate than the base assembler.Slicembler can be accessed at http://slicembler.cs.ucr.edu/.

Publications

  1. De novo meta-assembly of ultra-deep sequencing data.
    Cite this
    Mirebrahim H, Close TJ, Lonardi S, 2015-06-01 - Bioinformatics (Oxford, England)

Credits

  1. Hamid Mirebrahim
    Developer

    Department of Computer Science and Engineering and Department of Botany and Plant Sciences, University of California, United States of America

  2. Timothy J Close
    Developer

    Department of Computer Science and Engineering and Department of Botany and Plant Sciences, University of California, United States of America

  3. Stefano Lonardi
    Investigator

    Department of Computer Science and Engineering and Department of Botany and Plant Sciences, University of California, United States of America

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT000041
Tool TypeApplication
Category
PlatformsLinux/Unix
Technologies
User InterfaceTerminal Command Line
Download Count0
Country/RegionUnited States of America
Submitted ByStefano Lonardi