Technical Report Number
When using random clone overlap based methods to make DNA maps, fragment matching mistakes, the incorrect matching of similar length restriction fragments, are a common problem that produces incorrect maps. Previous work presented the Restricted Splitting Algorithm (or RSA), which is useful for repairing a map containing a fragment mistake when the location of the mistake is known. This work presents an algorithm, called FIX, which attempts to identify the location of the fragment matching mistake and then uses the RSA to repair the map containing the mistake. In essense, the two techniques combined constitute a hypothesis formulation/hypothesis verification paradigm for correcting restriction maps that contain fragment matching mistakes.
Daues, Jim and Gillett, Will, "DNA Mapping Algorithms: Fragment Matching Mistake Detection and Correction" Report Number: WUCS-93-50 (1993). All Computer Science and Engineering Research.