Physical mapping of chromosomes using unique probes

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Physical mapping of the genome aims to reconstruct DNA strands from overlapping clones.
• This process is crucial for understanding chromosome structure and function.

Purpose of the Study:

• To develop and evaluate algorithms for inferring clone overlaps from probe data.
• To address challenges posed by errors in genomic data during physical mapping.

Main Methods:

• Utilizing an incidence matrix of clones and probes to represent data.
• Developing algorithms for detecting and removing errors.
• Employing algorithms robust to errors and an interactive data recovery strategy.
• Using PQ-trees for clone placement in error-free scenarios.

Main Results:

• Algorithms demonstrate effectiveness in handling errors in clone-probe data.
• Empirical evaluation using simulated and real human chromosome 21 data validates the approach.
• Successful reconstruction of DNA strands is achievable even with noisy data.

Conclusions:

• The developed algorithms enhance the accuracy and robustness of DNA physical mapping.
• Error detection and robust algorithmic approaches are vital for reliable genome reconstruction.
• This work contributes to improved methods for mapping complex genomes like human chromosomes.