🚀 go-pugleaf

Keith,

	There are many programs widely available that will take
restriction fragment lengths and generate a map.  Many of them require
complete enzyme digests and then use branch and bound methods to prune
the combinatoric tree of possible fragment permutations.  Others can
use partial enzyme digest data as well and are more adapted to modern
methods.

	The references for this area are:

Durand, R., and Bregegere, F. (1984).  An efficient program to
construct restriction maps from experimental data with realistic error
levels.  Nucleic. Acids. Res. 12, 703-716.

Fitch, W. M., Smith, T. F., and Ralph, W. W. (1983).  Mapping the
order of DNA restriction fragments.  Gene 22, 19-29.

Krawczak, M. (1988).  Algorithms for the restriction-site mapping of
DNA molecules.  Proc. Natl. Acad. Sci. U. S. A. 85, 7298-7301.

Nolan, G.P., Maina, C.V. and Szalay, A.A.  (1984).  Plasmid Mapping
computer program.  Nucleic Acids Res. 12, 717-729.

Pearson, W.  (1982).  Automatic construction of restriction site maps.
Nucleic Acids Research 10, 217-228.

Stefik, M.  (1978).  Inferring DNA structures from segmentation data.
Artificial Intelligence 11, 85-114.

Tuffery, P., Dessen, P., Mugnier, C., and Hazout, S. (1988).
Restriction map construction using a 'complete sentences
compatibility' algorithm.  Comput. Appl. Biosci. 4, 103-110.

	These programs run on platforms as varied as an IBM PC, SUN,
VAX, DEC-10 and Apple II.  Personally I use the MAP program from
IntelliGenetics which allows one to use both complete and partial
mapping data and recursive application of the program to complex data
so you can construct maps from hundreds of fragments.  This program
uses branch and bound on permutations of single enzyme complete
digests and uses partial enzyme digest data to further constrain the
permutations allowed.

Doug Brutlag