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

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…

• NS
  National Science Foundation
• SN
  Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung

  Awards: 103002, 3100A0-112370/1, 3100A0-116075/1, 112370, 116075, 3100A0