Multi-CSAR: a multiple reference-based contig scaffolder using algebraic rearrangements

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Genome assembly from short reads involves scaffolding to order and orient contigs.
• Existing scaffolding tools rely on single reference genomes, which can be insufficient for distant or rearranged genomes.
• There is a need for scaffolding tools that leverage multiple reference genomes.

Purpose of the Study:

• To develop a novel scaffolding tool, Multi-CSAR, that utilizes multiple reference genomes.
• To improve the accuracy and efficiency of genome scaffolding.

Main Methods:

• A heuristic method was employed to develop the Multi-CSAR scaffolder.
• Multi-CSAR uses multiple, potentially incomplete, reference genomes to scaffold a target draft genome.

Main Results:

• Multi-CSAR demonstrated superior performance compared to Ragout and MeDuSa on real datasets.
• Improvements were observed in sensitivity, precision, F-score, genome coverage, NGA50, scaffold number, and running time.
• The tool effectively scaffolds draft genomes using multiple reference genomes, even if incomplete.

Conclusions:

• Multi-CSAR is an efficient multiple reference-based scaffolder for producing accurate genome scaffolds.
• The tool can utilize multiple complete and/or incomplete genomes of related organisms.
• Multi-CSAR is available as a stand-alone program for download.