Inhibitors - Computational Molecular Biology Pooling...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Computational Molecular Biology Pooling Designs – Inhibitor Models
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
My T. Thai [email protected] 2 An Inhibitor Model In sample spaces, exists some inhibitors Inhibitor = anti-positive (Positives + Inhibitor) = Negative _ + _ _ _ _ _ x Inhibitor Negative +
Background image of page 2
My T. Thai [email protected] 3 An Example of Inhibitors
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
My T. Thai [email protected] 4 Inhibitor Model Definition: Given a sample with d positive clones, subject to at most r inhibitors Find a pooling design with a minimum number of tests to identify all the positive clones (also design a decoding algorithm with your pooling design)
Background image of page 4
My T. Thai [email protected] 5 Inhibitors with Fault Tolerance Model Definition: Given n clones with at most d positive clones and at most r inhibitors , subject to at most e testing errors Identify all positive items with less number of tests
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
My T. Thai [email protected] 6 Preliminaries
Background image of page 6
My T. Thai [email protected] 7 2-stages Algorithm What is AI? The set AI should contains all the inhibitors and no positives . Hence the set PN contains all positives (and some negatives) but no inhibitors
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
My T. Thai [email protected] 8 2-stages Algorithm At this stage, the problem become the e-error- correcting problem.
Background image of page 8
My T. Thai
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/20/2011 for the course CAP 5515 taught by Professor Ungor during the Spring '08 term at University of Florida.

Page1 / 21

Inhibitors - Computational Molecular Biology Pooling...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online