title: Crystallizing short-read assemblies around seeds.
abstract: BACKGROUND
  New short-read sequencing technologies produce enormous volumes of 25-30 base paired-end reads. The resulting reads have vastly different characteristics than produced by Sanger sequencing, and require different approaches than the previous generation of sequence assemblers. In this paper, we present a short-read de novo assembler particularly targeted at the new ABI SOLiD sequencing technology.
  
  
  RESULTS
  This paper presents what we believe to be the first de novo sequence assembly results on real data from the emerging SOLiD platform, introduced by Applied Biosystems. Our assembler SHORTY augments short-paired reads using a trivially small number (5 - 10) of seeds of length 300 - 500 bp. These seeds enable us to produce significant assemblies using short-read coverage no more than 100x, which can be obtained in a single run of these high-capacity sequencers. SHORTY exploits two ideas which we believe to be of interest to the short-read assembly community: (1) using single seed reads to crystallize assemblies, and (2) estimating intercontig distances accurately from multiple spanning paired-end reads.
  
  
  CONCLUSIONS
  We demonstrate effective assemblies (N50 contig sizes approximately 40 kb) of three different bacterial species using simulated SOLiD data. Sequencing artifacts limit our performance on real data, however our results on this data are substantially better than those achieved by competing assemblers.
authors.affiliation: Department of Computer Science, Stony Brook University, Stony Brook, NY 11794-4400 USA. sajjad@cs.sunysb.edu
authors.forename: Mohammad Sajjad
authors.initials: MS
authors.lastname: Hossain
authors.forename: Navid
authors.initials: N
authors.lastname: Azimi
authors.forename: Steven
authors.initials: S
authors.lastname: Skiena
mesh_terms: D001483:Base Sequence; D019295:Computational Biology / Q000379:methods*; D020869:Gene Expression Profiling; D016680:Genome, Bacterial; D017422:Sequence Analysis, DNA / Q000379:methods*