ScaffMatch

ScaffMatch assembles contigs into scaffolds using paired-end next-generation sequencing (NGS) data to improve genome assembly contiguity.

Key Features:

• Scaffolding function: Merges contigs into larger scaffolds derived from paired-end reads.
• Algorithm: Implements a Maximum-Weight Matching algorithm to determine scaffold connections.
• Insert size support: Handles paired-end reads with short insert sizes (<600 bp) and long insert sizes (>35,000 bp).
• Robustness to artifacts: Addresses statistical noise, chimeric reads, and repetitive genomic regions that complicate scaffolding.
• Evaluation metrics: Reported performance measured using F score, N50, and corrected N50 across eight datasets.
• Performance claim: Demonstrated consistent high-quality scaffold production relative to other scaffolding software (as reported in evaluations).

Scientific Applications:

• Genome scaffolding: Integration into genome assembly pipelines for constructing scaffolds from contigs.
• Assembly improvement: Increasing assembly contiguity for NGS-derived datasets with varied insert sizes.
• Benchmarking: Comparative evaluation of scaffolding performance using F score, N50, and corrected N50 on multiple datasets.
• Challenging-region resolution: Mitigating effects of chimeric reads and repetitive genomic regions during scaffold construction.

Methodology:

Uses a Maximum-Weight Matching algorithm on paired-end NGS read data to merge contigs into scaffolds while accommodating insert sizes from <600 bp to >35,000 bp.