08.01.2013 Views

LNCS 2950 - Aspects of Molecular Computing (Frontmatter Pages)

LNCS 2950 - Aspects of Molecular Computing (Frontmatter Pages)

LNCS 2950 - Aspects of Molecular Computing (Frontmatter Pages)

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.

162 Max H. Garzon, Kiranchand V. Bobba, and Bryan P. Hyde<br />

Six large plasmids <strong>of</strong> lengths varying between 3K and 4.5Kbps were shredded<br />

to fragments <strong>of</strong> size 40 or less and thrown into a tube containing a basis B <strong>of</strong> three<br />

different qualities (values <strong>of</strong> τ) consisting <strong>of</strong> 36−mers. The first set Nxh consisted<br />

<strong>of</strong> a set <strong>of</strong> non-crosshybridizing 40-mers, the length <strong>of</strong> the longest fragment in<br />

the shredded plasmids x; the second set Randxh was a randomly chosen set <strong>of</strong><br />

40-mers; and the third set, a set Mxh <strong>of</strong> maximally crosshybrizing 40-mer set<br />

consisting <strong>of</strong> 18 copies <strong>of</strong> the same strand and 18 copies <strong>of</strong> its Watson-Crick<br />

complement. The hybridization reactions were determined by the h-distance for<br />

various thresholds τ between 0% and 50% <strong>of</strong> the basis strand length n, which<br />

varied between n =10, 20, 40. Each experiment was repeated 10 times under<br />

identical conditions. The typical signatures <strong>of</strong> the six plasmids are illustrated<br />

in Fig. 4, averaged pixelwise for one <strong>of</strong> them, together with the corresponding<br />

standard deviation <strong>of</strong> the same. Fig. 5(a) shows the signal-to-noise ratio (SNR) in<br />

effect size units, i.e., given by the pixel signals divided by the standard deviation<br />

for the same plasmid, and Fig. 5(b) shows the chipwise SNR comparison for all<br />

plasmids, in the same scale as shown in Fig. 4.<br />

(a) (b) (c)<br />

Fig. 4. Signatures <strong>of</strong> a plasmid genome in (a) one run (left); (b) average<br />

over 10 runs; and (c) noise (right, as standard deviation), on a set on noncrosshybridizing<br />

probes.<br />

Examination <strong>of</strong> these results indicates that the signal obtained from the<br />

Mxh set is the weakest <strong>of</strong> all, producing results indistinguishable from noise,<br />

certainly due to the random wandering <strong>of</strong> the molecules in the test tube and their<br />

enountering different base strands (probes.)Thisisinclearcontrastwiththe<br />

signals provided by the other sets, where the noise can be shown to be about 10%<br />

<strong>of</strong> the entire signal. The random set Randxh shows signals in between, and the<br />

Nxh shows the strongest signal. The conclusion is that, under the assumptions<br />

leading to the definition above, an appropriate base set and a corresponding<br />

hybridization stringency do provide an appropriate definition <strong>of</strong> the signature <strong>of</strong><br />

agivenset.

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

Saved successfully!

Ooh no, something went wrong!