DavidsonMissouriWestern FoundationalAdvancesinBiology - - PowerPoint PPT Presentation
DavidsonMissouriWestern FoundationalAdvancesinBiology - - PowerPoint PPT Presentation
DavidsonMissouriWestern FoundationalAdvancesinBiology andtheKnapsackProblem Whatistheknapsackproblem? ? 2kg 12kg 15kg 1kg 4kg
What is the knapsack problem?
12 kg 2 kg 4 kg 1 kg
?
15 kg
What is the knapsack problem?
12 kg 2 kg 1 kg
15 kg
Why is it so hard to solve?
?
87 kg
33 kg 47 kg 49 kg 30 kg 26 kg 35 kg 31 kg 33 kg 25 kg
Why is it so hard to solve?
87 kg
30 kg 26 kg 31 kg
FP TetAn FP TetAn FP TetAn
EXCISION INVERSION EXCISION
Choosing Items with the Cre/Lox System
Excision
FP TetAn FP TetAn FP TetAn
Cre Cre Cre Cre
FP TetAn FP TetAn FP TetAn
Excision
Cre Cre Cre Cre
FP TetAn FP TetAn
Excision
Cre Cre Cre Cre
FP TetAn FP TetAn
Cre Cre Cre Cre
Excision
Inversion
FP TetAn FP TetAn FP TetAn
Cre Cre Cre Cre
FP TetAn FP TetAn FP TetAn
Cre Cre Cre Cre
Inversion
FP TetAn FP TetAn FP TetAn
Cre Cre Cre Cre
Inversion
FP TetAn FP TetAn
Cre Cre
FP TetAn
Cre Cre
Inversion
TetA Pumps
Encoding Item Weights with Tet Pumps
Too Few Pumps Too Many Pumps Just Right
Too Few Pumps Too Many Pumps Just Right
# of TetA Pumps Tetracycline Concentration DEATH DEATH Too Many Pumps Too Few Pumps
Cre
RFP TetA
Building a Biological Computer
lox sites = choice TetR = weight nFP = object
tetA RFP
Building a Biological Computer
Lox sites = choice TetR = weight nFP = object
tetA RFP
Building a Biological Computer
Lox sites = choice TetR = weight nFP = object
tetA RFP
Tools
- The Oligator
- Veripart
- Construct Simulator
- The Optimus
- Knapsack Educational Game
- Assists in de novo part construction
- Designs oligos for annealing
The Oligator
- Assists in the
analysis of sequence data
- Compares raw
sequence to Registry
- Outputs matches
to Registry parts
Construct Simulator
- Simulates Cre action
- n Knapsack
constructs
- Demonstrates
recombination of lox sites
- Outputs fluorescent
protein expression
Codon Optimization
- Tet(A) production = object weight
– optimized Tet(A) = heavy object – deoptimized Tet(A) = light object – wt Tet(A) = intermediate object
The Optimus
- Uses codon bias to
alter DNA sequence for a given polypeptide
- Frequently used
codons (optimization) or rarely used codons (deoptimization) are selected
- Possible mechanism
to regulate gene expression
Expanding the Cre/lox System
- Built 11 novel lox sites that exhibit mutually exclusive
recombination F R
Characterization of recombination
- 21 possible lox combinations
- Each lox variant is color coded above
Expanding the Cre/lox System
- 11 new lox variants added to registry
- Characterizing valuable foundational tool for
the SB community
- Tested pBad‐RBS‐Cre: wrong part
- Rebuilt, sequence verified pBad‐RBS‐Cre, and
added to registry
pBAD RBS
Cre
Foundational Issues
- Designed & modeled Knapsack Problem
computer
- Initial testing revealed anomalies
- Two options:
- 1. Ignore
- 2. Investigate
- We chose to explore foundational issues
Five Hard Truths for Synthetic Biology
- 1. Many of the parts are undefined
- 2. The circuitry is unpredictable
- 3. The complexity is unwieldy
- 4. Many parts are incompatible
- 5. Variability crashes the system
Kwok, Roberta. 2010. Five Hard Truths for Synthetic Biology. Nature. 463:288‐290
Five Hard Truths for Synthetic Biology
- 1. Many of the parts are undefined
- 2. The circuitry is unpredictable
- 3. The complexity is unwieldy
- 4. Many parts are incompatible
- 5. Variability crashes the system
Kwok, Roberta. 2010. Five Hard Truths for Synthetic Biology. Nature. 463:288‐290
Observation #1 Circuitry is Unpredictable
RFP TetA RBS RBS RFP RBS RBS TetA
RFP+Tet Tet+RFP
RBS RFP
RFP
Observation #1 Circuitry is Unpredictable
RFP 2nd RFP 1st RFP alone RFP 2nd RFP 1st RFP alone
Observation #2 Many Parts are Incompatible
AMP AMP + IPTG TET TET + IPTG
Observation #3 Many of the parts are undefined
Water LB
0 24 48 72 96 120 144 pLac‐RBS‐RFP pLac‐RBS‐RFP AU Various Constructs (allowed to sit in water or broth)
Fluorescence Measured Over a Period of Time in Water and Broth
8:30am 10:00am 12:00pm 2:00pm
Water LB Broth
pLac‐RBS‐RFP
Color Variation
Red Pink
Observation #4 The Circuitry is Unpredictable
Observation #4 The Circuitry is Unpredictable
Pink Red
- DNA Sequence
identical
Observation #4
The Circuitry is Unpredictable
Pink Clone Red Clone Red Clone Pink Clone
A B C Ring
Observation #5 The Circuitry is Unpredictable
A C B Ring
- Designed biological computer for Knapsack
problem
- Developed 5 software tools for SB
- Built library of 11 new lox sites
- Built 42 basic and composite parts
- Rebuilt Cre
- Documented foundational issues
Accomplishments
Foundational Advances
- Evidence of transcriptional terminator in TetA
- Quantified interference with fluorescence
– Tetracycline – Water vs. media
- Possible epigenetic regulation
- Bacterial community dynamics
Acknowledgements
- NSF Grants DMS 0733952 and 0733955
- HHMI Grant 52006292
- Davidson College Faculty Study and Research Grant, Davidson
Research Initiative, and James G. Martin Genomics Program
- Missouri Western State University Foundation, Academic and
Student Affairs, and Summer Research Institute
- Genome Consortium for Active Teaching (GCAT)
- David Bikard from 2007 Paris iGEM Team