This Article Full Text Full Text (PDF) Supplemental Research Data All Versions of this Article: gr.6435207v1 17/11/1697    most recent Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Dohm, J. C. Articles by Himmelbauer, H. Search for Related Content PubMed PubMed Citation Articles by Dohm, J. C. Articles by Himmelbauer, H. Related Content Related Articles Social Bookmarking                   What's this?

Resource

SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing

¹ Max-Planck-Institute for Molecular Genetics, 14195 Berlin-Dahlem, Germany; ² Institute for Functional Genomics, Computational Diagnostics, University of Regensburg, 93053 Regensburg, Germany

The latest revolution in the DNA sequencing field has been brought about by the development of automated sequencers that are capable of generating giga base pair data sets quickly and at low cost. Applications of such technologies seem to be limited to resequencing and transcript discovery, due to the shortness of the generated reads. In order to extend the fields of application to de novo sequencing, we developed the SHARCGS algorithm to assemble short-read (25–40-mer) data with high accuracy and speed. The efficiency of SHARCGS was tested on BAC inserts from three eukaryotic species, on two yeast chromosomes, and on two bacterial genomes (Haemophilus influenzae, Escherichia coli). We show that 30-mer-based BAC assemblies have N50 sizes >20 kbp for Drosophila and Arabidopsis and >4 kbp for human in simulations taking missing reads and wrong base calls into account. We assembled 949,974 contigs with length >50 bp, and only one single contig could not be aligned error-free against the reference sequences. We generated 36-mer reads for the genome of Helicobacter acinonychis on the Illumina 1G sequencing instrument and assembled 937 contigs covering 98% of the genome with an N50 size of 3.7 kbp. With the exception of five contigs that differ in 1–4 positions relative to the reference sequence, all contigs matched the genome error-free. Thus, SHARCGS is a suitable tool for fully exploiting novel sequencing technologies by assembling sequence contigs de novo with high confidence and by outperforming existing assembly algorithms in terms of speed and accuracy.

E-mail himmelbauer{at}molgen.mpg.de; fax 49-30-8413-1380.

[Supplemental material is available online at www.genome.org.]

Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.6435207

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

Related Articles

De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer

David Hernandez, Patrice François, Laurent Farinelli, Magne Østerås, and Jacques Schrenzel
Genome Res. 2008 18: 802-809. [Abstract] [Full Text] [PDF]

This article has been cited by other articles:

				D. Hernandez, P. Francois, L. Farinelli, M. Osteras, and J. Schrenzel De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer Genome Res., May 1, 2008; 18(5): 802 - 809. [Abstract] [Full Text] [PDF]

				J. Butler, I. MacCallum, M. Kleber, I. A. Shlyakhter, M. K. Belmonte, E. S. Lander, C. Nusbaum, and D. B. Jaffe ALLPATHS: De novo assembly of whole-genome shotgun microreads Genome Res., May 1, 2008; 18(5): 810 - 820. [Abstract] [Full Text] [PDF]

				D. R. Zerbino and E. Birney Velvet: Algorithms for de novo short read assembly using de Bruijn graphs Genome Res., May 1, 2008; 18(5): 821 - 829. [Abstract] [Full Text] [PDF]