programming molecules
play

Programming Molecules Anne Condon U. British Columbia 100 nm Paul - PowerPoint PPT Presentation

Programming Molecules Anne Condon U. British Columbia 100 nm Paul Rothemund, 2006 Programming Molecules Anne Condon, U. British Columbia Programming Molecules | outline motivation principles experimental successes C G theory A T open


  1. Programming Molecules Anne Condon U. British Columbia 100 nm Paul Rothemund, 2006

  2. Programming Molecules Anne Condon, U. British Columbia

  3. Programming Molecules | outline motivation principles experimental successes C G theory A T open questions closing thoughts

  4. Programming Molecules | principles sequence secondary structure folding pathway C G A T

  5. Programming Molecules | principles C G T C G secondary structure: set of A-T T C G T or C-G pairs of a sequence (or C G A G sequences) A A T roughly speaking, the more A base pairs, the more stable (low energy) the structure C C C C G A G A A A G T T T T G G

  6. Programming Molecules | principles B A secondary structure: set of A-T or C-G pairs of a sequence (or sequences) C D roughly speaking, the more base pairs, the more stable (low energy) the structure A B C D

  7. Programming Molecules | principles folding pathway : a sequence of secondary structures that strands assume as they change from one structure to another folding is a stochastic process; at each step one base pair forms or breaks folding process is biased to favour low energy barrier pathways Kinefold Web Server

  8. Programming Molecules | principles folding pathway : a sequence of secondary structures that strands assume as they change from one structure to another folding is a stochastic process; at each step one base pair forms or breaks folding process is biased to favour low energy barrier pathways Kinefold Web Server

  9. Programming Molecules | principles toehold-mediated DNA strand displacement (DSD) Soloveichik, Seelig, Winfree PNAS 2010

  10. Programming Molecules | principles toehold-mediated DNA strand displacement (DSD) Soloveichik, Seelig, Winfree PNAS 2010

  11. Programming Molecules | principles toehold-mediated DNA strand displacement (DSD) Soloveichik, Seelig, Winfree PNAS 2010

  12. Programming Molecules | principles toehold-mediated DNA strand displacement (DSD) Soloveichik, Seelig, Winfree PNAS 2010

  13. Programming Molecules | principles toehold-mediated DNA strand displacement (DSD) Soloveichik, Seelig, Winfree PNAS 2010

  14. Programming Molecules | principles toehold-mediated DNA strand displacement (DSD) Soloveichik, Seelig, Winfree PNAS 2010

  15. Programming Molecules | principles from chemical reactions to DSDs ⇌ B A ( ) ( ) waste byproduct auxiliary reactant transformer molecules Soloveichik, Seelig, Winfree PNAS 2010

  16. Programming Molecules | principles from chemical reactions to DSDs ⇌ C + D A + B this is a little tricky: C and D should be produced only if both A and B are present transformer molecules are needed Soloveichik, Seelig, Winfree PNAS 2010

  17. Programming Molecules | principles from chemical reactions to DSDs ⇌ C + D A + B this is a little tricky: C and D should be produced only if both A and B are present transformer molecules are needed Soloveichik, Seelig, Winfree PNAS 2010

  18. Programming Molecules | principles from chemical reactions to DSDs ⇌ C + D A + B this is a little tricky: C and D should be produced only if both A and B are present transformer molecules are needed Soloveichik, Seelig, Winfree PNAS 2010

  19. Programming Molecules | principles from chemical reactions to DSDs ⇌ C + D A + B this is a little tricky: C and D should be produced only if both A and B are present transformer molecules are needed Soloveichik, Seelig, Winfree PNAS 2010

  20. ⇋ Programming Molecules | principles from chemical reactions to DSDs 0 1 ⇋ 1 1 also doable if long domains (rather than toeholds) represent species Soloveichik, Seelig, Winfree PNAS 2010

  21. ⇋ Programming Molecules | principles from chemical reactions to DSDs Soloveichik, Seelig, Winfree PNAS 2010

  22. ⇋ Programming Molecules | principles from chemical reactions to DSDs from chemical reactions to DSDs Soloveichik, Seelig, Winfree PNAS 2010

  23. Programming Molecules | principles sequence secondary structures folding pathways C DSD’s are an energy-efficient (low- G A T barrier) way to convert one DNA species (type of molecule) to another from a programming perspective, this is a way to change the value of a variable

  24. Programming Molecules | experimental successes tiles (double-crossover molecules) adhere to a growing assembly if glue strengths (sticky end lengths) are sufficiently strong A B C D Fu and Seeman, Biochemistry, 1993

  25. Programming Molecules | experimental successes tiles (double-crossover molecules) adhere to a growing assembly if glue strengths (sticky end lengths) are sufficiently strong A B C D Fu and Seeman, Biochemistry, 1993

  26. Programming Molecules | experimental successes DNA self assembly Winfree et al., Nature, 1998; Rothemund et al., Nature, 2004

  27. Programming Molecules | experimental successes 3D structures Dietz, Douglas & Shih, Science, 2009

  28. Programming Molecules | experimental successes DNA origami 100 nm • Short “staple” strands bring pieces of a long strand together, folding the long strand into a desired shape Dietz, Douglas & Shih, Science, 2009

  29. Programming Molecules | experimental successes DNA walkers fuel walker has two “feet” Rothemund, Science 2004

  30. Programming Molecules | experimental successes DNA walkers fuel fuel walker has two “feet” Rothemund, Science 2004

  31. Programming Molecules | experimental successes DNA walkers fuel Rothemund, Science 2004

  32. Programming Molecules | experimental successes DNA walkers fuel Rothemund, Science 2004

  33. Programming Molecules | experimental successes DNA walkers fuel Rothemund, Science 2004

  34. Programming Molecules | experimental successes circuit simulation A B C D E F Seelig et al., Science 2006

  35. Programming Molecules | theory motivation principles experimental successes C G theory A T open questions closing thoughts

  36. Programming Molecules | theory principles for describing, programming and analyzing DNA at different levels of abstraction new questions about the power and limits of (molecular) computing systems

  37. Programming Molecules | theory case study: circuit simulation principles for describing, programming and analyzing DNA at different levels of abstraction new questions about the power and limits of (molecular) computing systems

  38. Programming Molecules | theory case study: circuit simulation (1) express circuit as chemical reaction network (CRN) A A + B ⟶ C C B D ⟶ F D F E ⟶ F E Soloveichik, Seelig, Winfree PNAS 2010

  39. Programming Molecules | theory case study: circuit simulation (2) compile CRN into DSDs toehold-mediated (3) design DSD domain sequences Soloveichik, Seelig, Winfree PNAS 2010

  40. Programming Molecules | theory case study: circuit simulation (1) (1) express circuit as CRN (2) compile CRN into DSD (3) design DSD domain sequences (4) plus more... debug, identify (2,3) systematic errors, develop error- correcting techniques ...

  41. Programming Molecules | theory principles for describing, programming and analyzing DNA at different levels of abstraction new questions about the power and limits of (molecular) computing systems

  42. Programming Molecules | theory can we write “volume-efficient” DNA programs? analogous to memory/space-efficient algorithms for example ... can we design a DSD that counts for 2^n steps using poly(n) strands/bases? (all of the previous examples use a number of strands that grows polynomially with the number of steps)

  43. Programming Molecules | theory put another way... CRN and DSD programs can in principle do universal computations in an energy-efficient manner but CRN’s and DSD’s typically use a number of molecules that is proportional to the number of reactions. can DSD’s recycle strands to minimize volume?

  44. Strand Recycling Example 3-bit Gray counter 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 Condon et al., DNA 2011

  45. Strand Recycling Example deterministic CRN 3-bit Gray counter – The counter state is represented 0 0 0 by three of six signal molecules: 0 0 1 b3 b2 b1 (b=0,1) 0 1 1 – Initially the state is 03 02 01 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 Condon et al., DNA 2011

  46. Strand Recycling Example deterministic CRN 3-bit Gray counter 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 Condon et al., DNA 2011

  47. Strand Recycling Example deterministic CRN 3-bit Gray counter (1) 0 1 ⇋ 1 1 (2) 0 2 + 11 ⇋ 1 2 + 11 0 0 0 (3) 0 3 + 12 + 01 ⇋ 1 3 + 12 + 01 0 0 1 0 1 1 0 1 0 1 1 0 – The counter proceeds as a random 1 1 1 walk through the states in Gray code 1 0 1 order 1 0 0 Condon et al., DNA 2011

  48. Strand Recycling Example deterministic CRN 3-bit Gray counter (1) 0 1 ⇋ 1 1 (2) 0 2 + 11 ⇋ 1 2 + 11 0 0 0 (1-for) (3) 0 3 + 12 + 01 ⇋ 1 3 + 12 + 01 0 0 1 (2-for) 0 1 1 (1-rev) 0 1 0 (3-for) 1 1 0 – The (atomic) reactions ensure that (1-for) 1 1 1 exactly one of 0i and 1i are present (2-rev) at any given time 1 0 1 (1-rev) 1 0 0 Condon et al., DNA 2011

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend