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.

21<br />

Chapter 2<br />

Modeling <strong>Optical</strong> Map <strong>Data</strong><br />

The first step in <strong>the</strong> analysis <strong>of</strong> optical mapping data is to understand its inherent variability.<br />

Unlike traditional restriction mapping techniques, optical mapping obviates <strong>the</strong> need<br />

to reconstruct <strong>the</strong> order <strong>of</strong> restriction fragments. However, <strong>the</strong> orientations <strong>of</strong> optical maps<br />

are unknown, fragment lengths are not measured accurately, not all cuts are correctly identified,<br />

and small fragments may desorb and not be seen at all. Fur<strong>the</strong>r, some maps identified<br />

by image processing may not represent any real restriction maps; e.g., chimeric maps caused<br />

by crossing over <strong>of</strong> maps in <strong>the</strong> image, marked up as one. In this chapter we discuss how<br />

<strong>the</strong>se sources <strong>of</strong> noise can be modeled. Section 2.1, which describes models for optical map<br />

errors, is mostly a review. Later sections consider <strong>the</strong> estimation <strong>of</strong> model parameters from<br />

optical map data. Many <strong>of</strong> <strong>the</strong> ideas presented <strong>the</strong>re are new and <strong>of</strong>ten take advantage <strong>of</strong><br />

an in silico reference map. In particular, we outline a non-parametric approach to estimate<br />

desorption rate, use alignments <strong>of</strong> optical maps to a reference to estimate sizing and scaling<br />

error parameters, and discuss <strong>the</strong> use <strong>of</strong> simulation to develop diagnostic plots that can be<br />

used to assess goodness <strong>of</strong> fit.<br />

2.1 A stochastic model<br />

2.1.1 Origin<br />

Underlying restriction map: It is natural to model optical maps as being generated<br />

from an underlying ‘true’ restriction map associated with <strong>the</strong> genome under study. This<br />

restriction map can be thought <strong>of</strong> as a fixed but unknown (high-dimensional) parameter.

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

Saved successfully!

Ooh no, something went wrong!