CSAR

CSAR scaffolds contigs to order and orient draft genome sequences by applying algebraic rearrangements guided by a related (possibly incomplete) reference genome for assemblies derived from short-read next-generation sequencing.

Key Features:

• Contig Scaffolding: Orders and orients fragmented contigs from short-read assemblies to reconstruct scaffold structure of a draft genome.
• Use of Reference Genome: Utilizes a related reference genome and supports guidance from incomplete reference sequences to inform scaffolding.
• Algebraic Rearrangements: Applies mathematical algebraic rearrangement methods to determine optimal contig order and orientation.
• Performance Metrics: Demonstrates improved average sensitivity, precision, F-score, genome coverage, NGA50, and reduced running time relative to Projector2, OSLay, and Mauve Aligner.

Scientific Applications:

• Genome Assembly Completion: Improves draft genome contiguity and scaffolding to facilitate completion of genome assemblies from short-read data.
• Comparative Genomics: Enables alignment-based ordering of contigs for comparative analyses between related species even with incomplete references.
• Functional Genomics: Provides more accurate scaffold context to support annotation and interpretation of gene regions and regulatory elements.

Methodology:

Contigs are aligned to a related reference genome to identify overlaps and gaps, then algebraic rearrangement algorithms are applied to determine the most likely contig order and orientation consistent with the reference.