Scaling down DNA circuits with competitive neural networks

被引:49
作者
Genot, Anthony J. [1 ]
Fujii, Teruo [1 ]
Rondelez, Yannick [1 ]
机构
[1] Univ Tokyo, LIMMS CNRS IIS, Tokyo, Japan
关键词
molecular programming; strand displacement circuits; winner-take-all; pattern recognition; SYNTHETIC BIOLOGY; DISPLACEMENT; COMPUTATION; CAPACITY; KINETICS; DESIGN;
D O I
10.1098/rsif.2013.0212
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
DNA has proved to be an exquisite substrate to compute at the molecular scale. However, nonlinear computations (such as amplification, comparison or restoration of signals) remain costly in term of strands and are prone to leak. Kim et al. showed how competition for an enzymatic resource could be exploited in hybrid DNA/enzyme circuits to compute a powerful nonlinear primitive: the winner-take-all (WTA) effect. Here, we first show theoretically how the nonlinearity of the WTA effect allows the robust and compact classification of four patterns with only 16 strands and three enzymes. We then generalize this WTA effect to DNA-only circuits and demonstrate similar classification capabilities with only 23 strands.
引用
收藏
页数:10
相关论文
共 71 条
[1]  
Ackermann D, 2010, NAT NANOTECHNOL, V5, P436, DOI [10.1038/NNANO.2010.65, 10.1038/nnano.2010.65]
[2]   Self-assembly of a nanoscale DNA box with a controllable lid [J].
Andersen, Ebbe S. ;
Dong, Mingdong ;
Nielsen, Morten M. ;
Jahn, Kasper ;
Subramani, Ramesh ;
Mamdouh, Wael ;
Golas, Monika M. ;
Sander, Bjoern ;
Stark, Holger ;
Oliveira, Cristiano L. P. ;
Pedersen, Jan Skov ;
Birkedal, Victoria ;
Besenbacher, Flemming ;
Gothelf, Kurt V. ;
Kjems, Jorgen .
NATURE, 2009, 459 (7243) :73-U75
[3]  
[Anonymous], 2005, P INT C ADV NEUR INF
[4]   Cooperativity in the annealing of DNA origamis [J].
Arbona, Jean-Michel ;
Aime, Jean-Pierre ;
Elezgaray, Juan .
JOURNAL OF CHEMICAL PHYSICS, 2013, 138 (01)
[5]   RTRACS: A Modularized RNA-Dependent RNA Transcription System with High Programmability [J].
Ayukawa, Shotaro ;
Takinoue, Masahiro ;
Kiga, Daisuke .
ACCOUNTS OF CHEMICAL RESEARCH, 2011, 44 (12) :1369-1379
[6]   Biocomputers: from test tubes to live cells [J].
Benenson, Yaakov .
MOLECULAR BIOSYSTEMS, 2009, 5 (07) :675-685
[7]   Meta-DNA: synthetic biology via DNA nanostructures and hybridization reactions [J].
Chandran, Harish ;
Gopalkrishnan, Nikhil ;
Yurke, Bernard ;
Reif, John .
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2012, 9 (72) :1637-1653
[8]   Self-assembly of DNA into nanoscale three-dimensional shapes [J].
Douglas, Shawn M. ;
Dietz, Hendrik ;
Liedl, Tim ;
Hoegberg, Bjoern ;
Graf, Franziska ;
Shih, William M. .
NATURE, 2009, 459 (7245) :414-418
[9]   Configuring robust DNA strand displacement reactions for in situ molecular analyses [J].
Duose, Dzifa Y. ;
Schweller, Ryan M. ;
Zimak, Jan ;
Rogers, Arthur R. ;
Hittelman, Walter N. ;
Diehl, Michael R. .
NUCLEIC ACIDS RESEARCH, 2012, 40 (07) :3289-3298
[10]   Multiplexed and Reiterative Fluorescence Labeling via DNA Circuitry [J].
Duose, Dzifa Y. ;
Schweller, Ryan M. ;
Hittelman, Walter N. ;
Diehl, Michael R. .
BIOCONJUGATE CHEMISTRY, 2010, 21 (12) :2327-2331