Dataset Information

RAMPART: a workflow management system for de novo genome assembly.

ABSTRACT:

Motivation

The de novo assembly of genomes from whole- genome shotgun sequence data is a computationally intensive, multi-stage task and it is not known a priori which methods and parameter settings will produce optimal results. In current de novo assembly projects, a popular strategy involves trying many approaches, using different tools and settings, and then comparing and contrasting the results in order to select a final assembly for publication.

Results

Herein, we present RAMPART, a configurable workflow management system for de novo genome assembly, which helps the user identify combinations of third-party tools and settings that provide good results for their particular genome and sequenced reads. RAMPART is designed to exploit High performance computing environments, such as clusters and shared memory systems, where available.

Availability and implementation

RAMPART is available under the GPLv3 license at: https://github.com/TGAC/RAMPART.

SUBMITTER: Mapleson D

PROVIDER: S-EPMC4443680 | biostudies-literature | 2015 Jun

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

RAMPART: a workflow management system for de novo genome assembly.

Mapleson Daniel D Drou Nizar N Swarbreck David D

Bioinformatics (Oxford, England) 20150130 11

<h4>Motivation</h4>The de novo assembly of genomes from whole- genome shotgun sequence data is a computationally intensive, multi-stage task and it is not known a priori which methods and parameter settings will produce optimal results. In current de novo assembly projects, a popular strategy involves trying many approaches, using different tools and settings, and then comparing and contrasting the results in order to select a final assembly for publication.<h4>Results</h4>Herein, we present RAM ...[more]

PMID: 25637556

Similar Datasets

Project description:MotivationThere are very few methods for de novo genome assembly based on the overlap graph approach. It is considered as giving more exact results than the so-called de Bruijn graph approach but in much greater time and of much higher memory usage. It is not uncommon that assembly methods involving the overlap graph model are not able to successfully compute greater datasets, mainly due to memory limitation of a computer. This was the reason for developing in last decades mainly de Bruijn-based assembly methods, fast and fairly accurate. However, the latter methods can fail for longer or more repetitive genomes, as they decompose reads to shorter fragments and lose a part of information. An efficient assembler for processing big datasets and using the overlap graph model is still looked out.ResultsWe propose a new genome-scale de novo assembler based on the overlap graph approach, designed for short-read sequencing data. The method, ALGA, incorporates several new ideas resulting in more exact contigs produced in short time. Among these ideas, we have creation of a sparse but quite informative graph, reduction of the graph including a procedure referring to the problem of minimum spanning tree of a local subgraph, and graph traversal connected with simultaneous analysis of contigs stored so far. What is rare in genome assembly, the algorithm is almost parameter-free, with only one optional parameter to be set by a user. ALGA was compared with nine state-of-the-art assemblers in tests on genome-scale sequencing data obtained from real experiments on six organisms, differing in size, coverage, GC content and repetition rate. ALGA produced best results in the sense of overall quality of genome reconstruction, understood as a good balance between genome coverage, accuracy and length of resulting sequences. The algorithm is one of tools involved in processing data in currently realized national project Genomic Map of Poland.Availability and implementationALGA is available at http://alga.put.poznan.pl.Supplementary informationSupplementary data are available at Bioinformatics online.

Dataset Information

RAMPART: a workflow management system for de novo genome assembly.

Motivation

Results

Availability and implementation

Publications

RAMPART: a workflow management system for de novo genome assembly.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets