Next: Results on Real DNA
Up: Constructing Physical Maps from
Previous: Main Results
Weak Points Detection
, with an overlap
oi,j = t and
hybridization fingerprints
is given by
.
summing over all clones in the contig ,i.e :
.
In analogy to the breaking up of a chemical molecule, the
separation of a contig into two nonoverlapping parts should
increase the energy substantially. However, if the two parts do
not overlap in the real map, the separation energy should be quite
small or even negative.
Such information can be used by the laboratory in order to
pinpoint areas where additional hybridizations should be
performed. We also make use of the weak points in our algorithm in
order to break up a contig and reassemble it. In case an error was
made at an early stage, this process enables the algorithm to
correct its previous error with the benefit of the additional
information from other clones added at a later stage.
Itshack Pe`er
1999-03-21