Document Type

Technical Report

Publication Date

1990-12-01

Filename

WUCS-90-28.pdf

Technical Report Number

WUCS-90-28

Abstract

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K76H4FR1

WUCS-90-28-2.pdf (2140 kB)

Share

COinS