Accurate reconstruction for DNA sequencing by hybridization based on a constructive heuristic.

Area of Science:

• Genomics
• Bioinformatics
• Molecular Biology

Background:

• Sequencing by hybridization (SBH) offers a cost-effective approach for high-throughput DNA sequencing using microarray chips.
• Spectrum errors arising from experimental conditions pose significant challenges to accurate and rapid reconstruction of original DNA sequences.

Purpose of the Study:

• To develop a novel constructive heuristic algorithm for accurate DNA sequence reconstruction in SBH.
• To address the limitations of existing methods by improving both speed and accuracy in sequence recovery.

Main Methods:

• The proposed algorithm analyzes interrelations among spectrum elements to identify and correct errors.
• It employs a strategy of first constructing accurate short DNA fragments.
• These fragments are then carefully assembled into the complete original sequence.

Main Results:

• The algorithm demonstrates higher accuracy in reconstructing long DNA sequences compared to existing methods.
• Experiments on benchmark datasets validate the effectiveness of the proposed approach.
• The method provides a more reliable reconstruction guided by specific criteria and rules.

Conclusions:

• The novel heuristic algorithm offers a significant advancement in DNA sequence reconstruction for sequencing by hybridization.
• This approach enhances accuracy by focusing on fragment-based assembly and error analysis.
• The method presents a promising solution for overcoming experimental challenges in high-throughput DNA sequencing.