Cherry, Kevin M. and Qian, Lulu (2018) Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks. Nature, 559 (7714). pp. 370-376. ISSN 0028-0836. https://resolver.caltech.edu/CaltechAUTHORS:20180214-162530340
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20180214-162530340
Abstract
From bacteria following simple chemical gradients to the brain distinguishing complex odour information, the ability to recognize molecular patterns is essential for biological organisms. This type of information-processing function has been implemented using DNA-based neural networks, but has been limited to the recognition of a set of no more than four patterns, each composed of four distinct DNA molecules. Winner-take-all computation has been suggested as a potential strategy for enhancing the capability of DNA-based neural networks. Compared to the linear-threshold circuits and Hopfield networks used previously, winner-take-all circuits are computationally more powerful, allow simpler molecular implementation and are not constrained by the number of patterns and their complexity, so both a large number of simple patterns and a small number of complex patterns can be recognized. Here we report a systematic implementation of winner-take-all neural networks based on DNA-strand-displacement reactions. We use a previously developed seesaw DNA gate motif, extended to include a simple and robust component that facilitates the cooperative hybridization that is involved in the process of selecting a ‘winner’. We show that with this extended seesaw motif DNA-based neural networks can classify patterns into up to nine categories. Each of these patterns consists of 20 distinct DNA molecules chosen from the set of 100 that represents the 100 bits in 10 × 10 patterns, with the 20 DNA molecules selected tracing one of the handwritten digits ‘1’ to ‘9’. The network successfully classified test patterns with up to 30 of the 100 bits flipped relative to the digit patterns ‘remembered’ during training, suggesting that molecular circuits can robustly accomplish the sophisticated task of classifying highly complex and noisy information on the basis of similarity to a memory.
Item Type: | Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||
ORCID: |
| ||||||||||
Additional Information: | © 2018 Macmillan Publishers Limited, part of Springer Nature. Received: 30 October 2017; Accepted: 18 April 2018; Published online 4 July 2018. We thank R. M. Murray for sharing an acoustic liquid-handling robot. We thank C. Thachuk and E. Winfree for discussions and suggestions. K.M.C. was supported by a NSF Graduate Research Fellowship. L.Q. was supported by a Career Award at the Scientific Interface from the Burroughs Wellcome Fund (1010684), a Faculty Early Career Development Award from NSF (1351081), and the Shurl and Kay Curci Foundation. Reviewer information: Nature thanks R. Schulman and the other anonymous reviewer(s) for their contribution to the peer review of this work. Author Contributions: K.M.C. developed the model, designed and performed the experiments, and analysed the data; K.M.C. and L.Q. wrote the manuscript; L.Q. initiated and guided the project. Data availability: All data that support the findings of this study are included in the manuscript and its Extended Data. Source Data for Figs. 2–4 and Extended Data Figs. 3–7 are provided with the online version of the paper. The authors declare no competing interests. | ||||||||||
Funders: |
| ||||||||||
Issue or Number: | 7714 | ||||||||||
Record Number: | CaltechAUTHORS:20180214-162530340 | ||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20180214-162530340 | ||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
ID Code: | 84840 | ||||||||||
Collection: | CaltechAUTHORS | ||||||||||
Deposited By: | George Porter | ||||||||||
Deposited On: | 05 Jul 2018 17:11 | ||||||||||
Last Modified: | 03 Oct 2019 19:23 |
Repository Staff Only: item control page