Title

DNA Mapping Algorithms: Fragment Splitting and Combining

Authors

James Daues, Washington University in St Louis
Will Gillet, Washington University in St Louis

Document Type

Technical Report

Publication Date

1991-10-01

Filename

WUCS-91-50.pdf

DOI:

10.7936/K7W37TPW

Technical Report Number

WUCS-91-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. This technical report discusses techniques for fragment splitting and fragment combining, which attempts to correct maps containing a fragment matching mistake, given that the location of the mistake is known. These techniques are based on operations that decompose and merge virtual fragments (a collection of matched real fragments), add virtual fragments to existing groups in the map and insert virtual fragments between existing groups in the map. Examples of applying these techniques to both contrived and actual DNA maps are presented.

Comments

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

Recommended Citation

Daues, James and Gillet, Will, "DNA Mapping Algorithms: Fragment Splitting and Combining" Report Number: WUCS-91-50 (1991). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/668