De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer
Abstract
Novel high-throughput DNA sequencing technologies allow researchers to characterize a bacterial genome during a single experiment and at a moderate cost. However, the increase in sequencing throughput that is allowed by using such platforms is obtained at the expense of individual sequence read length, which must be assembled into longer contigs to be exploitable. This study focuses on the Illumina sequencing platform that produces millions of very short sequences that are 35 bases in length. We propose a de novo assembler software that is dedicated to process such data. Based on a classical overlap graph representation and on the detection of potentially spurious reads, our software generates a set of accurate contigs of several kilobases that cover most of the bacterial genome. The assembly results were validated by comparing data sets that were obtained experimentally for Staphylococcus aureus strain MW2 and Helicobacter acinonychis strain Sheeba with that of their published genomes acquired by conventional sequencing of 1.5- to 3.0-kb fragments. We also provide indications that the broad coverage achieved by high-throughput sequencing might allow for the detection of clonal polymorphisms in the set of DNA molecules being sequenced.
Footnotes
-
↵3 Corresponding author.
↵3 E-mail david.hernandez{at}genomic.ch; fax 41-22-372-9830.
-
[Supplemental material is available online at www.genome.org. Edena is freely available for academic users at http://www.genomic.ch/edena.]
-
Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.072033.107.
-
- Received September 28, 2007.
- Accepted March 5, 2008.
- Copyright © 2008, Cold Spring Harbor Laboratory Press
