Single molecule sequencing-guided scaffolding and correction of draft assemblies

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Long-read sequencing technologies offer advantages for genome assembly.
• Previous methods primarily focused on error correction and contiguity improvement.
• Structural accuracy in genome assemblies remains a challenge.

Purpose of the Study:

• To develop a novel approach for correcting structural errors in draft genome assemblies.
• To utilize long-read sequencing data for improving genome assembly quality.
• To provide a competitive scaffolding method.

Main Methods:

• A disassembling-reassembling strategy was proposed.
• The problem was formulated as a maximum alternating path cover problem.
• A 2-approximation algorithm was developed for the NP-hard problem.

Main Results:

• The proposed method improves structural correctness of draft assemblies.
• The approach is effective even with smaller quantities of long reads.
• The reassembling process demonstrated competitive scaffolding performance.

Conclusions:

• The disassembling-reassembling approach enhances structural accuracy in genome assemblies.
• The method offers a viable alternative for scaffolding compared to existing benchmarks.
• This strategy effectively leverages long-read data for improved genome assembly quality.