On the Analysis of Optical Mapping Data - University of Wisconsin ...
On the Analysis of Optical Mapping Data - University of Wisconsin ...
On the Analysis of Optical Mapping Data - University of Wisconsin ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
15<br />
Gapped alignments: The above description implicitly assumes that given any two cut<br />
sites involved in <strong>the</strong> alignment, all intermediate cut sites will also be involved. Such alignments<br />
are known as ungapped alignments. <strong>On</strong>e may wish to relax this assumption and allow<br />
gaps, e.g. to represent deletions or insertions. The above notation can be easily generalized<br />
to include such gapped alignments by allowing some index pairs to attain a special value<br />
(<br />
representing a boundary, e.g.<br />
il<br />
) (<br />
j l = NA)<br />
. In principle <strong>the</strong> requirement that il ’s and j l ’s<br />
be increasing can also be relaxed to allow change in orientation within an alignment (e.g. to<br />
represent inversion) but this is rarely allowed in practice due to difficulty in implementation.<br />
The true orientation <strong>of</strong> raw optical maps are unknown, so both must be considered during<br />
analysis.<br />
Map types: x and y above denote generic restriction maps. In practice, <strong>the</strong>y can be one<br />
<strong>of</strong> three types; individual optical maps, reference maps derived in silico from sequence and<br />
intermediate consensus maps derived by combining multiple optical maps. This distinction is<br />
important when comparing two maps. For example, optical maps are noisy whereas in silico<br />
reference maps are generally considered error free. Consensus maps lie somewhere in between,<br />
since <strong>the</strong>y contain information averaged over individual optical maps. Thus, comparing an<br />
optical map with ano<strong>the</strong>r optical map is a symmetric problem, whereas comparing an optical<br />
map with an in silico reference or a consensus map is not.<br />
Alignment types: Most types <strong>of</strong> sequence alignment problems have a corresponding map<br />
alignment problem. Terminology regarding <strong>the</strong> various types <strong>of</strong> alignment are not standard,<br />
so we refrain from giving a full list and refer <strong>the</strong> reader to <strong>the</strong>ir favorite book on sequence<br />
alignment, e.g. Waterman (1995). Two variants <strong>of</strong> global alignment have been particularly<br />
useful in recent work: overlap alignment, where a suffix <strong>of</strong> one map is aligned to a prefix <strong>of</strong><br />
ano<strong>the</strong>r, and fit alignment, where an alignment is desired for a map so that it is completely<br />
contained in ano<strong>the</strong>r, usually much larger, map. Local alignments are ano<strong>the</strong>r important<br />
class <strong>of</strong> alignments that are potentially useful in identifying structural variation, but have<br />
not been studied extensively in this context.