Title

DNA Mapping Algorithms: Fragment Matching Mistake Detection and Correction

Authors

Jim Daues, Washington University in St Louis
Will Gillett, Washington University in St Louis

Document Type

Technical Report

Publication Date

1993

Filename

WUCS-93-50.pdf

DOI:

10.7936/K7RF5SCW

Technical Report Number

WUCS-93-50

Abstract

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7RF5SCW

Recommended Citation

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.
https://openscholarship.wustl.edu/cse_research/545