Scaling down DNA circuits with competitive neural networks

Journal of the Royal Society Interface

Volumn 10, Issue 85, 2013, Pages

  Genot, Anthony J ^a   Fujii, Teruo ^a   Rondelez, Yannick ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Molecular programming; Pattern recognition; Strand displacement circuits; Winner take all

Indexed keywords

PATTERN RECOGNITION;

COMPETITIVE NEURAL NETWORK; MOLECULAR PROGRAMMING; MOLECULAR SCALE; NONLINEAR COMPUTATIONS; SCALING DOWN; WINNER TAKE ALLS;

DNA;

DNA; DNA HYBRID; ENZYME; SINGLE STRANDED DNA;

ARTICLE; DEGRADATION; DNA STRAND; MASS ACTION; POLYMERIZATION; SIGNAL PROCESSING; SIMULATION; TEMPERATURE; ARTIFICIAL NEURAL NETWORK; MOLECULAR COMPUTER; MOLECULAR PROGRAMMING; PATTERN RECOGNITION; STRAND DISPLACEMENT CIRCUITS; THEORETICAL MODEL; WINNER-TAKE-ALL;

MOLECULAR PROGRAMMING; PATTERN RECOGNITION; STRAND DISPLACEMENT CIRCUITS; WINNER-TAKE-ALL;

COMPUTERS, MOLECULAR; DNA; MODELS, THEORETICAL; NEURAL NETWORKS (COMPUTER);

EID: 84891445562     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2013.0212     Document Type: Article

References (71)

1. Benenson Y. 2009 Biocomputers: from test tubes to live cells. Mol. Biosyst. 5, 675-685. (doi:10.1039/b902484k)
2. Nandagopal N, Elowitz MB. 2011 Synthetic biology: integrated gene circuits. Science 333, 1244-1248. (doi:10.1126/science.1207084)
3. Hockenberry AJ, Jewett MC. 2012 Synthetic in vitro circuits. Curr. Opin. Chem. Biol. 16, 253-259. (doi:10.1016/j.cbpa.2012.05.179)
4. Rothemund PWK. 2006 Folding DNA to create nanoscale shapes and patterns. Nature 440, 297-302. (doi:10.1038/nature04586)
5. Douglas SM, Dietz H, Liedl T, Hogberg B, Graf F, Shih WM. 2009 Self-assembly of DNA into nanoscale three-dimensional shapes. Nature 459, 414-418. (doi:10.1038/nature08016)
6. Andersen ES et al. 2009 Self-assembly of a nanoscale DNA box with a controllable lid. Nature 459, 73-75. (doi:10.1038/nature07971)
7. Ackermann D, Schmidt TL, Hannam JS, Purohit CS, Heckel A, Famulok M. 2010 A double-stranded DNA rotaxane. Nat. Nanotechnol. 5, 436-442. (doi:10.1038/nnano.2010.65)
8. Han DR, Pal S, Liu Y, Yan H. 2010 Folding and cutting DNA into reconfigurable topological nanostructures. Nat. Nanotechnol. 5, 712-717. (doi:10.1038/nnano.2010.193)
9. Han DR, Pal S, Nangreave J, Deng ZT, Liu Y, Yan H. 2011 DNA origami with complex curvatures in three-dimensional space. Science 332, 342-346. (doi:10.1126/science.1202998)
10. Ke YG, Ong LL, Shih WM, Yin P. 2012 Three-dimensional structures self-assembled from DNA bricks. Science 338, 1177-1183. (doi:10.1126/science. 1227268)
11. Arbona JM, Aime JP, Elezgaray J. 2013 Cooperativity in the annealing of DNA origamis. J. Chem. Phys. 138, 015105. (doi:10.1063/1.4773405)
12. Wilner OI, Weizmann Y, Gill R, Lioubashevski O, Freeman R, Willner I. 2009 Enzyme cascades activated on topologically programmed DNA scaffolds. Nat. Nanotechnol. 4, 249-254. (doi:10.1038/nnano.2009.50)
13. Elbaz J, Lioubashevski O, Wang FA, Remacle F, Levine RD, Willner I. 2010 DNA computing circuits using libraries of DNAzyme subunits. Nat. Nanotechnol. 5, 417-422. (doi:10.1038/nnano.2010.88)
14. Elbaz J, Wang FA, Remacle F, Willner I. 2012 pH-programmable DNA logic arrays powered by modular DNAzyme libraries. Nano Lett. 12, 6049-6054. (doi:10.1021/nl300051g)
15. Lund K et al. 2010 Molecular robots guided by prescriptive landscapes. Nature 465, 206-210. (doi:10.1038/nature09012)
16. Wickham SFJ, Endo M, Katsuda Y, Hidaka K, Bath J, Sugiyama H, Turberfield AJ. 2011 Direct observation of stepwise movement of a synthetic molecular transporter. Nat. Nanotechnol. 6, 166-169. (doi:10.1038/nnano.2010.284)
17. Modi S, Swetha MG, Goswami D, Gupta GD, Mayor S, Krishnan Y. 2009 A DNA nanomachine that maps spatial and temporal pH changes inside living cells. Nat. Nanotechnol. 4, 325-330. (doi:10.1038/nnano.2009.83)
18. Duose DY, Schweller RM, Hittelman WN, Diehl MR. 2010 Multiplexed and reiterative fluorescence labeling via DNA circuitry. Bioconjug. Chem. 21, 2327-2331. (doi:10.1021/bc100348q)
19. Duose DY, Schweller RM, Zimak J, Rogers AR, Hittelman WN, Diehl MR. 2012 Configuring robust DNA strand displacement reactions for in situ molecular analyses. Nucleic Acids Res. 40, 3289-3298. (doi:10.1093/nar/gkr1209)
20. McKee ML, Milnes PJ, Bath J, Stulz E, Turberfield AJ, O'Reilly RK. 2010 Multistep DNA-templated reactions for the synthesis of functional sequence controlled oligomers. Angew. Chem. Int. Ed. 49, 7948-7951. (doi:10.1002/anie. 201002721)
21. Chandran H, Gopalkrishnan N, Yurke B, Reif J. 2012 Meta-DNA: synthetic biology via DNA nanostructures and hybridization reactions. J. R. Soc. Interface 9, 1637-1653. (doi:10.1098/rsif.2011.0819)
22. Schweller RM, Zimak J, Duose DY, Qutub AA, Hittelman WN, Diehl MR. 2012 Multiplexed in situ immunofluorescence using dynamic DNA complexes. Angew. Chem. Int. Ed. 51, 9292-9296. (doi:10.1002/anie.201204304)
23. Yin P, Choi HMT, Calvert CR, Pierce NA. 2008 Programming biomolecular self-assembly pathways. Nature 451, 318-322. (doi:10.1038/nature06451)
24. Elbaz J, Moshe M, Willner I. 2009 Coherent activation of DNA tweezers: a 'SET-RESET' logic system. Angew. Chem. Int. Ed. 48, 3834-3837. (doi:10.1002/anie.200805819)
25. Zhang DY, Seelig G. 2011 Dynamic DNA nanotechnology using strand-displacement reactions. Nat. Chem. 3, 103-113. (doi:10.1038/nchem.957)
26. Zhang DY. 2011 Cooperative hybridization of oligonucleotides. J. Am. Chem. Soc. 133, 1077-1086. (doi:10.1021/ja109089q)
27. Zhang Z et al. 2011 A DNA tile actuator with eleven discrete states. Angew. Chem. Int. Ed. 50, 3983-3987. (doi:10.1002/anie.201007642)
28. Xing YZ, Yang ZQ, Liu DS. 2011 A responsive hidden toehold to enable controllable DNA strand displacement reactions. Angew. Chem. Int. Ed. 50, 11 934-11 936. (doi:10.1002/anie.201105923)
29. Genot AJ, Zhang DY, Bath J, Turberfield AJ. 2011 Remote toehold: a mechanism for flexible control of DNA hybridization kinetics. J. Am. Chem. Soc. 133, 2177-2182. (doi:10.1021/ja1073239)
30. Yurke B, Turberfield AJ, Mills AP, Simmel FC, Neumann JL. 2000 A DNA-fuelled molecular machine made of DNA. Nature 406, 605-608. (doi:10.1038/35020524)
31. Zhang DY, Turberfield AJ, Yurke B, Winfree E. 2007 Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318, 1121-1125. (doi:10.1126/science.1148532)
32. Soloveichik D, Seelig G, Winfree E. 2010 DNA as a universal substrate for chemical kinetics. Proc. Natl Acad. Sci. USA 107, 5393-5398. (doi:10.1073/pnas.0909380107)
33. Stojanovic MN, Stefanovic D. 2003 A deoxyribozyme-based molecular automaton. Nat. Biotechnol. 21, 1069-1074. (doi:10.1038/nbt862)
34. Seelig G, Soloveichik D, Zhang DY, Winfree E. 2006 Enzyme-free nucleic acid logic circuits. Science 314, 1585-1588. (doi:10.1126/science.1132493)
35. Ran T, Kaplan S, Shapiro E. 2009 Molecular implementation of simple logic programs. Nat. Nanotechnol. 4, 642-648. (doi:10.1038/nnano.2009.203)
36. Qian L, Winfree E. 2011 A simple DNA gate motif for synthesizing large-scale circuits. J. R. Soc. Interface 8, 1281-1297. (doi:10.1098/rsif.2010. 0729)
37. Qian L, Winfree E. 2011 Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196-1201. (doi:10.1126/science. 1200520)
38. Genot AJ, Bath J, Turberfield AJ. 2011 Reversible logic circuits made of DNA. J. Am. Chem. Soc. 133, 20 080-20 083. (doi:10.1021/ja208497p)
39. Orbach R, Remacle F, Levine RD, Itamar W. 2012 Logic reversibility and thermodynamic irreversibility demonstrated by DNAzyme-based Toffoli and Fredkin logic gates. Proc. Natl Acad. Sci. USA 109, 21 228-21 233. (doi:10.1073/pnas. 1219672110)
40. Pei RJ, Matamoros E, Liu MH, Stefanovic D, Stojanovic MN. 2010 Training a molecular automaton to play a game. Nat. Nanotechnol. 5, 773-777.
41. Genot AJ, Bath J, Turberfield A. 2013 Combinatorial displacement of DNA strands: application to matrix multiplication and weighted sums. Angew. Chem. Int. Ed. 52, 1189-1192.
42. Qian L, Winfree E, Bruck J. 2011 Neural network computation with DNA strand displacement cascades. Nature 475, 368-372. (doi:10.1038/nature10262)
43. Kim J, White KS, Winfree E. 2006 Construction of an in vitro bistable circuit from synthetic transcriptional switches. Mol. Syst. Biol. 2, article 68. (doi:10.1038/msb4100099)
44. Takinoue M, Kiga D, Shohda KI, Suyama A. 2008 Experiments and simulation models of a basic computation element of an autonomous molecular computing system. Phys. Rev. E 78, 041921 (doi:10.1103/PhysRevE.78.041921)
45. Montagne K, Plasson R, Sakai Y, Fujii T, Rondelez Y. 2011 Programming an in vitro DNA oscillator using a molecular networking strategy. Mol. Syst. Biol. 7, article 466. (doi:10.1038/msb.2010.120)
46. Kim J, Winfree E. 2011 Synthetic in vitro transcriptional oscillators. Mol. Syst. Biol. 7, article 465. (doi:10.1038/msb.2010.119)
47. Ayukawa S, Takinoue M, Kiga D. 2011 RTRACS: a modularized RNA-dependent RNA transcription system with high programmability. Acc. Chem. Res. 44, 1369-1379. (doi:10.1021/ar200128b)
48. Padirac A, Fujii T, Rondelez Y. 2012 PNAS plus: bottom-up construction of in vitro switchable memories. Proc. Natl Acad. Sci. USA 109, E3212-E3220. (doi:10.1073/pnas.1212069109)
49. Rondelez Y, Fujii T. 2013 Predator-prey molecular ecosystems. ACS Nano 7, 27-37.
50. Kim J, Hopfield JJ, Winfree E. 2004 Neural network computation by in vitro transcriptional circuits. In Advances in neural information processing systems, vol. 17 (eds LK Saul, Y Weiss, L Bottou), pp. 681-688. Cambridge, MA: MIT Press.
51. Salmena L, Poliseno L, Tay Y, Kats L, Pandolfi PP. 2011 A ceRNA hypothesis: the Rosetta Stone of a hidden RNA language? Cell 146, 353-358. (doi:10.1016/j.cell.2011.07.014)
52. Rondelez Y. 2012 Competition for catalytic resources alters biological network dynamics. Phys. Rev. Lett. 108, 018102. (doi:10.1103/PhysRevLett.108. 018102)
53. Genot AJ, Fujii T, Rondelez Y. 2012 Computing with competition in biochemical networks. Phys. Rev. Lett. 109, 208102. (doi:10.1103/PhysRevLett. 109.208102)
54. Lippmann R, Gold B, Malpass M. 1987 A comparison of Hamming and Hopfield neural nets for pattern classification. Technical report 769. Cambridge, MA: MIT Press.
55. Maass W. 2000 On the computational power of winner-take-all. Neural Comput. 12, 2519-2535. (doi:10.1162/089976600300014827)
56. Yurke B, Mills AP. 2003 Using DNA to power nanostructures. Genet. Prog. Evol. Mach. 4, 111-122. (doi:10.1023/A:1023928811651)
57. Szathmá ry E. 2006 The origin of replicators and reproducers. Phil. Trans. R. Soc. B 361, 1761-1776. (doi:10.1098/rstb.2006.1912)
58. Lazzaro J, Ryckebusch S, Mahowald MA, Mead CA. 1988 Winner-take-all networks of O(N) complexity. Technical report CALTECH-CS-TR-21-88. Pasadena, CA: California Institute of Technology.
59. McEliece RJ, Posner EC, Rodemich ER, Venkatesh SS. 1987 The capacity of the Hopfield associative memory. IEEE Trans. Inf. Theory 33, 461-482. (doi:10.1109/TIT.1987.1057328)
60. Hassoun M, Watta P. 1996 The hamming associative memory and its relation to the exponential capacity DAM. In Proc. IEEE Int. Conf. Neural Networks, vol. 1, ICNN-96, June 3-6, pp. 583-587. Washington, DC.
61. Panyutin IG, Hsieh P. 1994 The kinetics of spontaneous DNA branch migration. Proc. Natl Acad. Sci. USA 91, 2021-2025. (doi:10.1073/pnas.91.6.2021)
62. Lakin MR, Youssef S, Polo F, Emmott S, Phillips A. 2011 Visual DSD: a design and analysis tool for DNA strand displacement systems. Bioinformatics 27, 3211-3213. (doi:10.1093/bioinformatics/btr543)
63. Lakin MR, Youssef S, Cardelli L, Phillips A. 2012 Abstractions for DNA circuit design. J. R. Soc. Interface 9, 470-486. (doi:10.1098/rsif.2011.0343)
64. Lakin MR, Parker D, Cardelli L, Kwiatkowska M, Phillips A. 2012 Design and analysis of DNA strand displacement devices using probabilistic model checking. J. R. Soc. Interface 9, 1470-1485. (doi:10.1098/rsif.2011.0800)
65. Reynaldo LP, Vologodskii AV, Neri BP, Lyamichev VI. 2000 The kinetics of oligonucleotide replacements. J. Mol. Biol. 297, 511-520. (doi:10.1006/jmbi. 2000.3573)
66. Zhang DY, Winfree E. 2009 Control of DNA strand displacement kinetics using toehold exchange. J. Am. Chem. Soc. 131, 17 303-17 314. (doi:10.1021/ja906987s)
67. Pauleve L, Youssef S, Lakin MR, Phillips A. 2010 A generic abstract machine for stochastic process calculi. In CMSB 2010: Proc. 8th Int. Conf. Computational Methods in Systems Biology, Trento, Italy, pp. 43-54. New York, NY: ACM.
68. Lee DH, Severin K, Yokobayashi Y, Ghadiri MR. 1997 Emergence of symbiosis in peptide self-replication through a hypercyclic network. Nature 390, 591-594. (doi:10.1038/37569)
69. Voytek SB, Joyce GF. 2009 Niche partitioning in the coevolution of 2 distinct RNA enzymes. Proc. Natl Acad. Sci. USA 106, 7780-7785. (doi:10.1073/pnas.0903397106)
70. Vaidya N, Manapat ML, Chen IA, Xulvi-Brunet R, Hayden EJ, Lehman N. 2012 Spontaneous network formation among cooperative RNA replicators. Nature 491, 72-77. (doi:10.1038/nature11549)
71. Genot A, Fujii T, Rondelez Y. 2012 Molecular computations with competitive neural networks that exploit linear and nonlinear kinetics. In Turing-100. The Alan Turing centenary (ed. A Voronkov), pp. 113-117. EasyChair Proceedings in Computing (EPiC), vol. 10. EasyChair: Manchester, UK. See http://www.easychair.org/publications/?page=171364546 Manchester.