Dealing with repetitions in sequencing by hybridization.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• DNA sequencing by hybridization (SBH) is prone to experimental errors.
• These errors can be random or systematic, often involving probe repetitions in the target sequence.
• Robust methods are needed to accurately reconstruct DNA sequences despite these challenges.

Purpose of the Study:

• To develop and evaluate a new hybrid genetic algorithm for DNA sequencing by hybridization (SBH).
• To address both random and systematic errors, including those from repeated sequences.
• To compare the proposed algorithm's performance against existing error-handling methods.

Main Methods:

• A novel hybrid genetic algorithm incorporating structured combinations was developed.
• The algorithm was tested on DNA sequences from GenBank with simulated errors.
• Two datasets were used: one with up to 20% spectral errors (excluding repetitions) and another with repeated oligonucleotides and up to 5% additional errors.

Main Results:

• The proposed hybrid genetic algorithm outperformed existing methods on both test datasets.
• For sequences without repetitions, the algorithm achieved solutions with extremely high similarity to the original target sequences.
• The method demonstrates significant improvements in handling complex error profiles in SBH.

Conclusions:

• The new hybrid genetic algorithm offers a superior approach for error correction in DNA sequencing by hybridization.
• This method enhances the accuracy and reliability of DNA sequence reconstruction, particularly valuable for biological applications.
• The algorithm provides a powerful tool for analyzing noisy SBH data, advancing genomic research.