Patent ID: 6174671
Filing Date: 2001-01-16
Classification: C12Q,G16B

Abstract:
A process for constructing an ordered restriction map based on data obtained from individual DNA molecules digested into fragments by restriction enzymes, comprising the steps of:(a) modeling from the data obtained from each individual DNA molecule a restriction map in the form of a vector;(b) for each such restriction map, finding a candidate restriction map, hereinafter referred to as a hypothesis map, which is locally most likely to be the true restriction map, wherein the step of finding the locally most likely hypothesis map comprises:(i) selecting a hypothesis H of the restriction map;(ii) defining a prior probability distribution of the data, Pr[D.sub.j.vertline.H], where each D.sub.j =(s.sub.1j, s.sub.2j,--, S.sub.Mj) corresponds to a single molecule restriction map;(iii) defining a posterior probability distribution, ##EQU54##where Pr[D.vertline.H]=.PI..sub.j Pr[D.sub.j.vertline.H]; and(iv) searching the space of plausible hypotheses to find the hypothesis which maximizes the posterior probability; and(c) ranking the individual hypothesis maps according to their likelihood of correctness.