An Algorithm for Sequencing by Hybridization Based on an Alternating DNA Chip.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Sequencing by hybridization (SBH) reconstructs DNA from smaller fragments hybridized to a DNA chip.
• Classical SBH uses chips with all unique oligonucleotides of a specific length.
• Non-classical SBH involves chips with oligonucleotide sets defined by patterns.

Purpose of the Study:

• To propose an algorithm for the non-classical SBH problem with patterned oligonucleotide probes.
• To define a non-classical DNA chip and present a sequencing algorithm for it.
• To offer an exact sequencing solution that contrasts with metaheuristic approaches.

Main Methods:

• Development of a novel algorithm for non-classical SBH.
• Definition of a non-classical DNA chip structure based on specific oligonucleotide patterns.
• Algorithm designed to find exact DNA sequences, handling hybridization errors.

Main Results:

• The algorithm successfully addresses the non-classical SBH problem.
• It demonstrates high accuracy and speed in reconstructing DNA sequences.
• The method can reconstruct thousands of nucleotides even with negative errors from repetitions.

Conclusions:

• The proposed algorithm provides an exact solution for non-classical SBH.
• It is effective in handling hybridization errors, including those from repetitions.
• This approach advances DNA sequencing capabilities for complex chip designs.