29.07.2014 Views

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 ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Figure 3.10 Schematic representation <strong>of</strong>“thinning”in optical map alignments. The horizontal<br />

axis represents <strong>the</strong> underlying genome, with vertical lines indicating restriction sites. <strong>On</strong><br />

<strong>the</strong> left, optical maps are represented as intervals, while on <strong>the</strong> right <strong>the</strong>y are viewed as<br />

point events represented by <strong>the</strong> midpoint <strong>of</strong> <strong>the</strong> optical maps. The top panel in both plots<br />

represent <strong>the</strong> true shotgun random sample <strong>of</strong> optical maps that originated from this region.<br />

Actual optical maps obtained by image processing will have noise, including sizing errors,<br />

missing cuts and false cuts, so not all <strong>the</strong>se maps will be successfully aligned. Fur<strong>the</strong>r, <strong>the</strong><br />

chance <strong>of</strong> being aligned may depend on <strong>the</strong> location <strong>of</strong> <strong>the</strong> map; for example, maps with<br />

fewer fragments (from regions with fewer recognition sites) may be less likely to align than<br />

maps <strong>of</strong> similar length with more fragments. In <strong>the</strong> bottom panels, which represent <strong>the</strong><br />

results <strong>of</strong> alignment, unaligned maps are indicated in grey. We ignore any possible errors<br />

in <strong>the</strong> alignment step, assuming that <strong>the</strong>y would be mild. Since <strong>the</strong> probability <strong>of</strong> being<br />

successfully aligned depends on <strong>the</strong> origin, <strong>the</strong> locations <strong>of</strong> aligned maps, which is what we<br />

actually observe, are no longer uniformly distributed.<br />

55

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!