Arapan-S: a fast and highly accurate whole-genome assembly software for viruses and small genomes.

ABSTRACT:

Background

Genome assembly is considered to be a challenging problem in computational biology, and has been studied extensively by many researchers. It is extremely difficult to build a general assembler that is able to reconstruct the original sequence instead of many contigs. However, we believe that creating specific assemblers, for solving specific cases, will be much more fruitful than creating general assemblers.

Findings

In this paper, we present Arapan-S, a whole-genome assembly program dedicated to handling small genomes. It provides only one contig (along with the reverse complement of this contig) in many cases. Although genomes consist of a number of segments, the implemented algorithm can detect all the segments, as we demonstrate for Influenza Virus A. The Arap

SUBMITTER: Sahli M 

PROVIDER: S-EPMC3441218 | biostudies-literature | 2012 May

REPOSITORIES: biostudies-literature