Technical Report Number
Several current DNA mapping projects are based on detection of overlaps between cloned DNA molecules. This thesis places the problem of overlap detection in a probabilistic framework by deriving, for each of the relevant overlap types, expressions for the probability that a postulated overlap is correct. In addition, computationally feasible approximations for the probability expressions are developed. These expressions have been implemented and, using the implementations, the validity of both the original and the approximated probability expressions is verified.
Barnett, Laurie J., "Probabilistic Analysis of Random Clone Restriction Mapping" Report Number: WUCS-90-28 (1990). All Computer Science and Engineering Research.