title: ScaffMatch: scaffolding algorithm based on maximum weight matching.
abstract: BACKGROUND
  Next-generation high-throughput sequencing has become a state-of-the-art technique in genome assembly. Scaffolding is one of the main stages of the assembly pipeline. During this stage, contigs assembled from the paired-end reads are merged into bigger chains called scaffolds. Because of a high level of statistical noise, chimeric reads, and genome repeats the problem of scaffolding is a challenging task. Current scaffolding software packages widely vary in their quality and are highly dependent on the read data quality and genome complexity. There are no clear winners and multiple opportunities for further improvements of the tools still exist.
  
  
  RESULTS
  This article presents an efficient scaffolding algorithm ScaffMatch that is able to handle reads with both short (<600 bp) and long (>35 000 bp) insert sizes producing high-quality scaffolds. We evaluate our scaffolding tool with the F score and other metrics (N50, corrected N50) on eight datasets comparing it with the most available packages. Our experiments show that ScaffMatch is the tool of preference for the most datasets.
  
  
  METHODS
  The source code is available at http://alan.cs.gsu.edu/NGS/?q=content/scaffmatch.
  
  
  BACKGROUND
  mandric@cs.gsu.edu
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA.
authors.forename: Igor
authors.initials: I
authors.lastname: Mandric
authors.affiliation: Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA.
authors.forename: Alex
authors.initials: A
authors.lastname: Zelikovsky
mesh_terms: D000465:Algorithms; D001835:Body Weight; D020451:Contig Mapping / Q000379:methods*; D016678:Genome; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D006801:Humans; D010963:Plasmodium falciparum / Q000235:genetics; D012242:Rhodobacter sphaeroides / Q000235:genetics; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D013211:Staphylococcus aureus / Q000235:genetics