Self-Assembling DNA Graphs

Slides:



Advertisements
Similar presentations
Assembly of DNA Graphs whose Edges are Helix Axes Phiset Sa-Ardyen*, Natasa Jonoska** and Nadrian C. Seeman* *New York University, New York, NY **University.
Advertisements

DNA Computation and Circuit Construction Isabel Vogt 2012.
Article for analog vector algebra computation Allen P. Mils Jr, Bernard Yurke, Philip M Platzman.
Basic methods in genetics PCR; Polymerase Chain Reaction Restriction enzyme digestions Gel electrophoresis.
Cell and Microbial Engineering Laboratory Solution of a 20-Variable 3-SAT Problem on a DNA Computer Ravinderjit S. Braich, Nickolas.
13-2 Manipulating DNA.
Lecture ONE: Foundation Course Genetics Tools of Human Molecular Genetics I.
3 September, 2004 Chapter 20 Methods: Nucleic Acids.
Mao, C., LaBean, T.H., Reif, J.H. & Seeman, N.C. (2000), Nature 407, A Cumulative XOR Calculation: Assembly.
6 The Chemical Structure, Replication, and Manipulation of DNA.
2.4 Physical chemistry of nucleic acids A Variety of DNA Structures A Variety of DNA Structures A form A form Separating the Two Strands of a DNA Double.
Presented by: Andrew C. Yang 3/30/2011
What are the three steps in PCR?. Denaturation Hybridization of Primer DNA replication.
Restriction Mapping of Plasmid DNA. Restriction Maps Restriction enzymes can be used to construct maps of plasmid DNA Restriction enzymes can be used.
EDVOKIT#300: Blue/White Cloning of a DNA Fragment
Recombinant DNA Technology………..
Slide 1 of 32 Copyright Pearson Prentice Hall Biology.
Beyond Silicon: Tackling the Unsolvable with DNA.
Basic methods in genetics PCR; Polymerase Chain Reaction Restriction enzyme digestions Gel electrophoresis.
Manipulating DNA.
13-1 Changing the Living World
Genetics 6: Techniques for Producing and Analyzing DNA.
Biotechnology What does it mean? Tools and Technologies Selected Applications Biotechnology 1: any method based on knowledge of biological processes that.
A PCR-based Protocol for In Vitro Selection of Non-Crosshybridizing Oligonucleotides R. Deaton, J. Chen, H. Bi, M. Garzon, H. Rubin and D. H. Wood.
Primer extension * This labelling technique uses random oligonucleotides (usually hexadeoxyribonucleotide molecules- sequences of six deoxynucleotides)
Manipulating DNA. Scientists use their knowledge of the structure of DNA and its chemical properties to study and change DNA molecules Different techniques.
The Inference via DNA Computing Piort Wasiewicz et al. Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, pp Cho, Dong-Yeon.
Presented by Pardeep Dhillon and Ehsan Fadaei
Molecular Genetic Technologies Gel Electrophoresis PCR Restriction & ligation Enzymes Recombinant plasmids and transformation DNA microarrays DNA profiling.
Molecular Tools. Recombinant DNA Restriction enzymes Vectors Ligase and other enzymes.
Solution of Satisfiability Problem on a Gel-Based DNA computer Ji Yoon Park Dept. of Biochem Hanyang University.
Self-Assembling DNA Graphs Summarized by Park, Ji - Yoon.
Lab 22 Goals and Objectives: EDVOKIT#300: Blue/White Cloning of a DNA Fragment Calculate transformation efficiencies Compare control efficiency to cloned.
The Molecular Theorem Proving with Hairpin Loop Structure MEC Seminar Park, Ji-Yoon.
Molecular Evolutionary Computing (MEC) for Maximum Clique Problems March 9, 2004 Biointelligence Laboratory School of Computer Science and Engineering.
Computation by Self-assembly of DNA Graphs N. Jonoska, P. Sa-Ardyen, and N. Seeman Genetic Programming and Evolvable Machines, v.4, pp , 2003 Summarized.
Restriction Fragments and Mapping
Copyright Pearson Prentice Hall
DNA Solution of the Maximal Clique Problem
PCR TECHNIQUE
Today’s Title: CW: DNA manipulation – separating and probing
copying & sequencing DNA
DNA Implementation of Theorem Proving
Polymerase Chain Reaction & DNA Profiling
Solution of Satisfiability Problem on a Gel-Based DNA computer
Chapter 14 Bioinformatics—the study of a genome
Recombinant DNA Technology
Copyright Pearson Prentice Hall
PCR -PCR replicates (or amplifies) the DNA many times so that a large enough sample can be analyzed.
Molecular Biology lecture -Putnoky
Copyright Pearson Prentice Hall
Recombinant DNA Unit 12 Lesson 2.
Introduction to Bioinformatics II
DNA-based Theorem Proving - Present Work
Copyright Pearson Prentice Hall
Introduction to Polymerase Chain Reaction (PCR)
Stephen Schuck, Arne Stenlund  Molecular Cell 
Copyright Pearson Prentice Hall
KEY CONCEPT Biotechnology relies on cutting DNA at specific places.
A DNA Computing Readout Operation Structure-Specific Cleavage
Volume 10, Issue 5, Pages (November 2002)
Copyright Pearson Prentice Hall
Pierre-Henri L Gaillard, Eishi Noguchi, Paul Shanahan, Paul Russell 
Simone E. Nunes-Düby, Marco A. Azaro, Arthur Landy  Current Biology 
Hanyang University Proteome Research Lab
RSC Unravels the Nucleosome
Copyright Pearson Prentice Hall
Excision of the Drosophila Mariner Transposon Mos1
At the Crossroads of Chemistry, Biology, and Materials
Three Dimensional DNA Structures in Computing
Presentation transcript:

Self-Assembling DNA Graphs 2002. 7. 5 Summarized by Park, Ji - Yoon

Introduction A variety of computational models Based on DNA properties & WC complementarity The inherent three dimensional structure of DNA & self-assembly DNA tiles(double & triple cross-over molecules) Branched junction, graph-like DNA structure - Splicing of tree like structure(junction & graph-like DNA) - these model are yet to be confirmed experimentally In this paper… The experimental design & construction of a non-regular graph by vertics and edges A graph(5 vertices, 8 edges) for self-assembly Vertex-edge specific sticky ends & WC complementarity

The 5 vertices 3-armed junction for v1, v3, v4, v5 4-armed junction for v2 The sticky ends were designed …. - hybridize & ligate to form the graph structure 6 DNA strands in construction of each edge connects two vertices The distances between the vertices * e1= {v1,v2}; e2={v2,v3}; e5={v3,v4}; e8={v5,v1} » 4 helical turns(42 bp) To attain desired flexibility the other distance were longer * edges e3= {v2,v5}; e4={v2,v4}; e7={v3,v5} » 6 helical turns (63 bp) * e6= {v1,v4} » 8 helical turns(84 bp) e3, e4, e6, e7(long edge molecules) An additional hairpin of one & a half helical turn in the middle of the molecule The 3-junction of the hairpins; bulges of T’s at each turn(Fig.4, Fig 5) Shorter edges - Sticky ends: 6 base Longer edges – 8 base More detail analysis; a unique restriction site into the sequence of each edge Long edge/ restriction site incluede in the sequence of the hairpin The sequence for each of the strands » SEQUIN The sticky ends design by DNASequenceGenerator

Design of the self-assembly Fig 1. The graph to be DNA self-assembled Fig 2. The final DNA structure representing the graph in Fig 1(b) Fig 3. Six DNA strands involved in assembling an edge connection

Fig 4. DNA sequences for the edges

Fig 5. DNA sequences for the vertices

Experimental Methods DNA oligonucleotide synthesis; 5 vertices & 4 edges Junction & edge were annealed by heating 90℃ for 2min,slowly cooled to RT - 12% Polyacrylamide gel electrophoresis v2 & v5 (Fig. 7) Expected final product labeled with r-32P-ATP - V1, v3, v4, v5 all labeling for 1 hr (Fig. 2) - The ligation of the whole graph 1) by annealing all junction & edges separately 2) All complexes were mixing together & T4 DNA ligase at RT overnight 3) The final single cyclic DNA: 1084 bases - Efficiency Two-dimensional gel electrophoresis(Fig. 8) 3.5% denaturing gel » 5% denaturing gel The final cyclic product; complex secondary structure( topoisomerase ) Circled cyclic band(A-H) extraction, elution & linearization(95℃ for 20min) B, E: A unique clear band of the expected size 1100 bases

Experimental Results Fig 6. Non-denaturing gels for the junction molecules representing vertices v2 and v5

Fig 7. Ligation product of self-assembly Fig 8. Left: 2D denaturing gel of the ligation product Right: denaturing gel of the linearization of the bands extract from the 2D-gel

Concluding Remarks Not confirm with the desired cyclic molecule By sequencing the final product & confirming with the sequence of the oligonucleotides The yield of the resulting molecules is very low, the extracted product will need to be amplified by PCR