DNA Mapping Algorithms: The DNA Simulator

Will Gillett and John Heidemann
University of Washington in St. Louis

Abstract

This report documents the intent and use of a suite of programs for simulating the production of DNA restriction fragment data, as might from a biological laboratory doing work DNA mapping. This suite includes programs (a) creating a random strand of DNA, (b) random clones given a strand of DNA, ) taking a clone and applying a restriction to create restriction fragments, and ) creating a nucleotide map of how the related to one another within the DNA strand. Besides this software, there are a number of for introducing different forms of error (nre, nce) into the restriction produced, and aggregating and the clones in different ways to those with appropriate properties.

Availability

This paper is available in several formats: abstract web page with pointers and cites, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Gillett90a

Will Gillett and John Heidemann. DNA Mapping Algorithms: The DNA Simulator. Technical Report WUCS-90-37, University of Washington in St. Louis, October, 1990. <http://www.isi.edu/~johnh/PAPERS/Gillett90a.pdf>.

@techreport{Gillett90a,
	author = "Will Gillett and John Heidemann",
	title = "{DNA} Mapping Algorithms:  The {DNA} Simulator",
	institution = "University of Washington in St. Louis",
	year = "1990",
	number = "WUCS-90-37",
	month = "October",
	keywords = "DNA simulation",
	url = "http://www.isi.edu/~johnh/PAPERS/Gillett90a.pdf",
	url = "http://www.isi.edu/~johnh/PAPERS/Gillett90a.pdf",
	url = "http://www.isi.edu/~johnh/PAPERS/Gillett90a.pdf",
	organization = "University of Washington in St. Louis",
	copyrightholder = "author",
}

Copyright

This paper is copyright © 1990 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.