Technical Report Number
This report documents the intent and use of a suite of programs for simulating the production of DNA restriction fragment data, as might come from the biological laboratory doing work in DNA mapping. This suite includes programs for (a) creating a random strand of DNA, (b) creating random clones given a strand of DNA, (c) taking a clone and applying a restriction enzyme to create restriction fragments, and (d) creating a nucleotide map of how the clones relate to one another within the original DNA strand. Besides this fundamental software, there are a number of a programs for introducing different forms of random error (nre, nce) intro the restriction fragments produced, and aggregating and "filtering" the clones in different ways to select those with appropriate properties.
Gillet, Will and Heidemann, John, "DNA Mapping Algorithms: The DNA Simulator" Report Number: WUCS-90-37 (1990). All Computer Science and Engineering Research.