Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory...
-
Upload
daniela-delphia-copeland -
Category
Documents
-
view
223 -
download
1
description
Transcript of Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory...
![Page 1: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/1.jpg)
Model for Evaluation of DNA SynthesisModel for Evaluation of DNA Synthesis
Created by:Ori KaplanGilad Myerson
Supervised by:Gregory Linshiz, Weizmann instituteProf. Udi Shapiro, Weizmann institute
![Page 2: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/2.jpg)
Synthesizing DNASynthesizing DNACurrently, there are few successful ways of
synthesizing DNA.
Most common - Assembly PCR.
Methods are costly and take much time (±3 weeks from order to delivery of a DNA strand).
ABI 3900Mer-Made6
![Page 3: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/3.jpg)
New ApproachNew Approach
Prof. Udi Shapiro / Gregory Linshiz:New confidential method of in-vitro DNA molecule
synthesis.
Goal – synthesize DNA quicker, easier and cheaper.
Part of this method, involves elongation of oligonucleotides.
Elongation success rate (until now) ≈ 80-90%.
![Page 4: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/4.jpg)
New ApproachNew Approach
Elongation of DNA includes…..
Since the elongation of oligonucleotides in-vitro is done on the pattern of synthetic DNA strands, we will give a brief explanation of synthetic oligonucleotide synthesis.Oligonucleotide synthesis is a remarkably simple process that has far reaching implications. Oligonucleotide synthesis is extremely useful in laboratory procedures. It is used to make primers crucial in methods such as PCR replication. Making a custom oligonucleotide is additionally useful because they will only bind to the region of DNA that is complementary to your custom oligonucleotide sequence. This allows specific segments of DNA to be amplified. In addition, custom oligonucleotide synthesis allows other sequences, such as restriction sites, to be added on to the desired oligonucleotide. Custom oligonucleotides are generally 50 bases in length which can limit how many additional sequences can be added on to the desired primer sequence.Oligonucleotides are synthesized by using DNA Phosphoramidite Monomer Bases as building blocks. The monomer bases active sites are all chemically blocked in such a way that they can be unblocked at will by use of unblocking solutions. The oligonucleotide synthesis involves 4 stages:Stage 1: De blockingThe first base, which is attached to the solid support, is at first inactive because all the active sites have been blockedor protected. To add the next base, the DMT group protecting the 5'-hydroxyl group must be removed. This is done by adding a base. The 5’-hydroxyl group is now the only reactive group on the base monomer. This ensures that the addition of the next base will only bind to that site.Stage 2: Base condensationThe next base monomer cannot be added until it has been activated. This is achieved by adding tetrazole to the base. The active 5’-hydroxyl group of the preceding base and the newly activated phosphorus bind to loosely oin the two bases together. Stage 3: CappingThe unbound, active 5’-hydroxyl group is capped with a protective group which subsequently prohibits that strand from growing again. This is done by adding acetic anhydride and N-methylimidazole to the reaction column.Stage 4: OxidationIn order to stabilize the phosphate linkage, a solution of dilute iodine in water, pyridine, and tetrahydrofuran is added to the reaction column, oxidizing and strengthening it.
Top Secret
![Page 5: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/5.jpg)
SequencingSequencingAfter the DNA synthesis procedure ,sequencing
the new molecules will indicate if the right molecule was synthesized.
A chromatogram of DNA synthesis:
![Page 6: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/6.jpg)
ChromatogramChromatogramWhat does a chromatogram portray?
“Clean” chromatogram –all molecules are identical
“Noisy” chromatogram – inexplicit
All A
Some A Some T
![Page 7: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/7.jpg)
The problemThe problemLets assume this is the sequencing result:
I. Is the experiment successful???II. What needs to be changed in order to
improve method?pH, temp, polymerase, dNTP’s,
concentrations…
Noise
![Page 8: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/8.jpg)
The problem contd..The problem contd..Which result is better…?
![Page 9: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/9.jpg)
Conventional AnalysisConventional AnalysisCLONE TO UNDERSTAND THE SEQUENCINGIsolation cloning:
Isolate single molecules read exact sequence.
Cloning several oligos gives an insight to the methods' degree of success.
Theoretically, clone all in order to see if experiment was successful.
![Page 10: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/10.jpg)
Weizmann’s requestWeizmann’s requestCloning – very long, hard and expensive.
Please try figure out a way to asses the degree of success “visually” using the chromatogram…
![Page 11: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/11.jpg)
OK…OK…אם נחייך יחשבו
שאנחנו מבינים???
ננסה בכל מקרה
![Page 12: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/12.jpg)
OK…OK…
יש לי יש לי יש לי...
![Page 13: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/13.jpg)
A Solution ???A Solution ???
Lets treat the graph like LEGO© and see what we can do with the pieces…
![Page 14: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/14.jpg)
Perfect SequencingPerfect SequencingA C T G
C A C T G A C A C G C T T A C T G C C G
10 molecules
![Page 15: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/15.jpg)
Mutations occurMutations occur
“Dirty” chromatogram
deletion
deletion
deletion
insertion
substitution
![Page 16: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/16.jpg)
Two ways to try understand graphTwo ways to try understand graph
Sequence every single oligonucleotide
(isolation cloning)
Impossible
Sample sequencing and assessment of result
Statistically inaccurate
![Page 17: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/17.jpg)
Another OptionAnother Option
Mathematically “Build” oligonucleotide molecules in such a way that the accumulated graph of those molecules will be identical to the chromatogram
![Page 18: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/18.jpg)
Graph Graph Table Table
A1018271361
G936136136
C1010282646113613971
T1013961361
If I had 10 20-nucleotide long molecules – how many bases of each kind do I have in each “place”?
![Page 19: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/19.jpg)
Table Table Molecules MoleculesA1018271361
G936136136
C1010282646113613971
T1013961361
Random procedure
![Page 20: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/20.jpg)
Molecules Molecules Graph Graph
![Page 21: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/21.jpg)
New ProblemNew ProblemHow do we choose the 100 molecules that build
graph?
Linear – too many options to check O(4n)!
Choose 100 from 4n.
If oligo is 100 nucleotides long n = 100.Choose 100 molecules from 1.6*1060
nk
1.6*1060
100= ≈
![Page 22: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/22.jpg)
OK…OK…
תחייך – אולי יתנו 100לנו
ננסה...
![Page 23: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/23.jpg)
OKOK……
יש לי יש לי יש לי...
![Page 24: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/24.jpg)
The problemThe problemDon’t choose from all possibilities, assume that each
molecule has only one mutation – Edit Distance 1
Reduced molecules: 4n 8n
Select 100 molecules from 800 (instead of 1.6*1060)
OR OR
![Page 25: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/25.jpg)
Still a problemStill a problemHow do we choose 100 molecules from 800?
Linear:n!
k!(n-k)!nk
1.6*1060
100== = 3*10129 possibilities
![Page 26: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/26.jpg)
Genetic AlgorithmGenetic Algorithm
![Page 27: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/27.jpg)
Genetic algorithmGenetic algorithmDefine initial mutation rates:
deletions , insertions (?), substitutions (?)
Normalize graph and convert graph to matrix (4xn).
Build a molecule bank of “Edit Distance 1”.
![Page 28: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/28.jpg)
PopulationPopulationThere is a population of 100 – each entity in
population represents a single result.
Each result consists of 100 molecules(from the ED1 bank) that build up a graph.
The population is initialized using the mutation rate.
100
100
One result
![Page 29: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/29.jpg)
Evaluation functionEvaluation functionThe current Evaluation function is:
F(e) = ∑|Mij – Rij|
In the future the function will take amount of substitutions into consideration.
F(e) ∑experiment result
![Page 30: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/30.jpg)
GenerationGenerationGeneration Policy (current):
Replication – Always replicate best 10.Crossover – Biased choice of entities for crossover.Mutations – i: mutate best 10.
ii: randomly mutate the whole pop.
Local Minimum Policy:20 generations without improvement – shake pop.
![Page 31: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/31.jpg)
File HandlingFile HandlingSequence data is initially in *.ab1 filesIn order to utilize data:
Retranslate *ab1 file – Sequencing Analysis
Convert *.ab1 *.txt – Bioedit
Manage *.txt – Excel (also calculate del rate)
Genetic Algorithm
![Page 32: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/32.jpg)
No mutations - beforeNo mutations - before
1
![Page 33: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/33.jpg)
No mutations - afterNo mutations - after
1
![Page 34: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/34.jpg)
10*del at 1, 10*del at 910*del at 1, 10*del at 9
1
![Page 35: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/35.jpg)
10*del at 1, 10*del at 910*del at 1, 10*del at 9
1
![Page 36: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/36.jpg)
10*del at 1, 10*del at 910*del at 1, 10*del at 9
1
![Page 37: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/37.jpg)
10*del at 1, 10*del at 910*del at 1, 10*del at 9
1
![Page 38: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/38.jpg)
15 scattered subs - before15 scattered subs - before
1
![Page 39: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/39.jpg)
15 scattered subs15 scattered subs
1
![Page 40: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/40.jpg)
SetbacksSetbacksED1 – Result will never be 100% correct.
Genetic Algorithm setbacks:heuristic, different final results, local min, evaluation function…
No indication if results are correct.
Algorithm deals with successful experiments.
Data input – noise interpretation, normalized data.
![Page 41: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/41.jpg)
AdvantagesAdvantages
New method of sequencing analysis.
Potentially save many hours of isolation cloning.
Mathematically – result is correct.
Development potential for different areas of research.
![Page 42: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/42.jpg)
Personal ViewPersonal ViewThrown into deep water swam.
Idea will (hopefully) be practical and useful.
Learned a great deal – new programs, languages, methods.
Mathematical analysis of chromatogram sequencing – ever done before???
![Page 43: Model for Evaluation of DNA Synthesis Created by: Ori Kaplan Gilad Myerson Supervised by: Gregory Linshiz, Weizmann institute Prof. Udi Shapiro, Weizmann.](https://reader031.fdocuments.us/reader031/viewer/2022013013/5a4d1ad47f8b9ab0599726ca/html5/thumbnails/43.jpg)
Thank you