A DNA network as an information processing system

International Journal of Molecular Sciences

Volumn 13, Issue 4, 2012, Pages 5125-5137

  Santini, Cristina Costa ^a,c   Bath, Jonathan ^b   Turberfield, Andrew J ^b   Tyrrell, Andy M ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Biological networks; DNA; Information processing

Indexed keywords

DNA; GALACTOSE;

ARTICLE; COMPUTER SIMULATION; DNA NETWORK; DNA STRUCTURE; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; NETWORK LEARNING; POSITIVE FEEDBACK; STEADY STATE; CHEMISTRY; INFORMATION SERVICE; MOLECULAR COMPUTER; PROCEDURES;

AUTOMATIC DATA PROCESSING; COMPUTER SIMULATION; COMPUTERS, MOLECULAR; DNA; INFORMATION SERVICES;

EID: 84860139418     PISSN: None     EISSN: 14220067     Source Type: Journal    
DOI: 10.3390/ijms13045125     Document Type: Article

References (41)

1. Denning, P.J. Computing is a natural science. Commun. ACM 2007, 50, 13-18.
2. Kari, L.; Rozenberg, G. The many facets of natural computing. Commun. ACM 2008, 51, 72-83.
3. Bath, J.; Turberfield, A.J. DNA nanomachines. Nat. Nanotechnol. 2007, 2, 275-284.
4. Seeman, N.C. DNA in a material world. Nature 2003, 421, 427-431.
5. Yurke, B.; Turberfield, A.J.; Mills, A.P.; Simmel, F.C.; Neumann, J.L. A DNA-fuelled molecular machine made of DNA. Nature 2000, 406, 605-608.
6. Bath, J.; Green, S.J.; Allen, K.E.; Turberfield, A.J. Mechanism for a directional, processive, and reversible DNA motor. Small 2009, 5, 1513-1516.
7. Green, S.; Bath, J.; Turberfield, A. Coordinated chemomechanical cycles: A mechanism for autonomous molecular motion. Phys. Rev. Lett. 2008, 101, 1-4.
8. Muscat, R.; Bath, J.; Turberfield, A. A programmable molecular robot. Nano Lett. 2011, 11, 982-987.
9. Shin, J.S.; Pierce, N.A. A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 2004, 126, 10834-10835.
10. Sherman, W.B.; Seeman, N.C. A precisely controlled DNA biped walking device. Nano Lett. 2004, 4, 1203-1207.
11. Goodman, R.P.; Heilemann, M.; Doose, S.; Erben, C.M.; Kapanidis, A.N.; Turberfield, A.J. Reconfigurable, braced, three-dimensional DNA nanostructures. Nat. Nanotechnol. 2008, 3, 93-96.
12. Omabegho, T.; Sha, R.; Seeman, N.C. A bipedal DNA Brownian motor with coordinated legs. Science 2009, 324, 67-71.
13. Wickham, S.F.J.; Endo, M.; Katsuda, Y.; Hidaka, K.; Bath, J.; Sugiyama, H.; Turberfield, A.J. Direct observation of stepwise movement of a synthetic molecular transporter. Nat. Nanotechnol. 2011, 6, 4-7.
14. Benenson, Y.; Paz-Elizur, T.; Adar, R.; Keinan, E.; Livneh, Z.; Shapiro, E. Programmable and autonomous computing machine made of biomolecules. Nature 2001, 414, 430-434.
15. Stojanovic, M.N.; Stefanovic, D. A deoxyribozyme-based molecular automaton. Nat. Biotechnol. 2003, 21, 1069-1074.
16. Seelig, G.; Soloveichik, D.; Zhang, D.Y.; Winfree, E. Enzyme-free nucleic acid logic circuits. Science 2006, 314, 1585-1588.
17. Macdonald, J.; Li, Y.; Sutovic, M.; Lederman, H.; Pendri, K.; Lu, W.; Andrews, B.L.; Stefanovic, D.; Stojanovic, M.N. Medium scale integration of molecular logic gates in an automaton. Nano Lett. 2006, 6, 2598-2603.
18. Zhang, D.Y.; Turberfield, A.J.; Yurke, B.; Winfree, E. Engineering entropy-driven reactions and networks catalyzed by DNA. Science 2007, 318, 1121-1125.
19. Yin, P.; Choi, H.; Calvert, C.; Pierce, N. Programming biomolecular self-assembly pathways. Nature 2008, 451, 318-322.
20. Soloveichik, D.; Seelig, G.; Winfree, E. DNA as a universal substrate for chemical kinetics. Proc. Natl. Acad. Sci. USA 2010, 107, 5393-5398.
21. Ran, T.; Kaplan, S.; Shapiro, E. Molecular implementation of simple logic programs. Nat. Nanotechnol. 2009, 4, 642-648.
22. Qian, L.; Winfree, E. Scaling up digital circuit computation with DNA strand displacement cascades. Science 2011, 332, 1196-1201.
23. Simmel, F.C.; Dittmer, W.U. DNA nanodevices. Small 2005, 1, 284-299.
24. Wolf, D.M.; Arkin, A.P. Motifs, modules and games in bacteria. Curr. Opin. Microbiol. 2003, 6, 125-134.
25. Milo, R.; Shen-Orr, S.; Itzkovitz, S.; Kashtan, N.; Chklovskii, D.; Alon, U. Network motifs: Simple building blocks of complex networks. Science 2002, 298, 824-827.
26. Shen-Orr, S.S.; Milo, R.; Mangan, S.; Alon, U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 2002, 31, 64-68.
27. Alon, U. Network motifs: Theory and experimental approaches. Nat. Rev. Genet. 2007, 8, 450-461.
28. Basu, S.; Mehreja, R.; Thiberge, S.; Chen, M.T.; Weiss, R. Spatiotemporal control of gene expression with pulse-generating networks. Proc. Natl. Acad. Sci. USA 2004, 101, 6355-6360.
29. Ma, W.; Trusina, A.; El-Samad, H.; Lim, W.A.; Tang, C. Defining network topologies that can achieve biochemical adaptation. Cell 2009, 138, 760-773.
30. Bleris, L.; Xie, Z.; Glass, D.; Adadey, A.; Sontag, E.; Benenson, Y. Synthetic incoherent feedforward circuits show adaptation to the amount of their genetic template. Mol. Syst. Biol. 2011, 7, doi:10.1038/msb.2011.49.
31. Goentoroa, L.; Shoval, O.; Kirschner, M.; Alon, U. The incoherent feedforward loop can provide fold-change detection in gene regulation. Mol. Cell 2009, 36, 894-899.
32. Kaplan, S.; Bren, A.; Dekel, E.; Alon, U. The incoherent feed-forward loop can generate non-monotonic input functions for genes. Mol. Syst. Biol. 2008, 4, doi:10.1038/msb.2008.43.
33. Alon, U. An Introduction to Systems Biology Design Principles of Biological Circuits, 1st ed.; Chapman and Hall/CRC: London, UK, 2007.
34. Acar, M.; Pando, B.F.; Arnold, F.H.; Elowitz, M.B.; van Oudenaarden, A. A General mechanism for network-dosage compensation in gene circuits. Science 2010, 329, 1656-1660.
35. Yurke, B.; Mills, A.P., Jr. Using DNA to power nanostructures. Genet. Programm. Evolvable Mach. 2003, 4, 111-122.
36. SantaLucia, J. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl. Acad. Sci. USA 1998, 95, 1460-1465.
37. Turberfield, A.J.; Mitchell, J.C.; Yurke, B.; Mills, A.P.; Blakey, M.I.; Simmel, F.C. DNA fuel for free-running nanomachines. Phys. Rev. Lett. 2003, 90, doi:10.1103/PhysRevLett.90.118102.
38. Green, S.J.; Lubrich, D.; Turberfield, A.J. DNA hairpins: Fuel for autonomous DNA devices. Biophys. J. 2006, 91, 2966-2975.
39. Dirks, R.M.; Pierce, N.A. Triggered amplification by hybridization chain reaction. Proc. Natl. Acad. Sci. USA 2004, 101, 15275-5278.
40. Zhang, D.Y.; Winfree, E. Control of DNA strand displacement kinetics using toehold exchange. J. Am. Chem. Soc. 2009, 131, 17303-17314.
41. MATLAB, version 7.10.0 (R2010a); The MathWorks Inc.: Natick, MA, USA, 2010.