Biopolymers and cell. 1988. Volume 4. 5. 233 - 238

 

P. A. Pevzner

 

GRAPHS OF RESTRICTIONS AND DNA PHYSICAL MAPPING

 

Summary

 

    DNA physical mapping concluded from the single and double restrictions analysis leads to a great variety of hypotheses about order of the sites. The concept of graph of re¬strictions was introduced for examination and selection of such hypotheses. It allows applying methods of discrete optimization for physical mapping and solving the major problems by maximal flow-minimum cut algorithms. This approach throws away maps with significant deviations from experimental data (such deviations on individual frag¬ments are allowed in the Schroeder-Blattner method).