A consistency-based consensus algorithm for de novo and reference-guided sequence assembly of short reads.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• High-throughput sequencing generates massive short-read data, presenting algorithmic challenges.
• Accurate multi-read alignment is crucial for genome assembly, variation analysis, and insert sequencing.
• A robust and versatile consensus tool is needed to handle these data complexities.

Purpose of the Study:

• To present a novel multi-read alignment algorithm for de novo and reference-guided genome assembly.
• To develop a consensus tool capable of handling large-scale, high-coverage sequencing data.

Main Methods:

• The algorithm identifies shared segments across multiple reads.
• It aligns these segments using a consistency-enhanced alignment graph.
• The tool can be used stand-alone or integrated with the Celera Assembler.

Main Results:

• The program demonstrates comparable quality to existing tools on real de novo sequencing data from the NCBI Short Read Archive.
• On simulated datasets for insert sequencing and variation analyses, the developed program shows superior performance compared to other tools.
• The algorithm effectively handles complex datasets, improving alignment accuracy.

Conclusions:

• The presented consensus tool offers a robust solution for multi-read alignment in the era of high-throughput sequencing.
• Its performance on challenging simulated data suggests significant utility for variation analyses and genome assembly.
• The tool is available for download and integration, supporting diverse bioinformatics workflows.