Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 19, 2018 | Published + Supplemental Material
Journal Article Open

Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks

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.

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.

Attached Files

Published - s41586-018-0289-6.pdf

Supplemental Material - 41586_2018_289_Fig10_ESM.jpg

Supplemental Material - 41586_2018_289_Fig11_ESM.jpg

Supplemental Material - 41586_2018_289_Fig12_ESM.jpg

Supplemental Material - 41586_2018_289_Fig13_ESM.jpg

Supplemental Material - 41586_2018_289_Fig14_ESM.jpg

Supplemental Material - 41586_2018_289_Fig5_ESM.jpg

Supplemental Material - 41586_2018_289_Fig6_ESM.jpg

Supplemental Material - 41586_2018_289_Fig7_ESM.jpg

Supplemental Material - 41586_2018_289_Fig8_ESM.jpg

Supplemental Material - 41586_2018_289_Fig9_ESM.jpg

Supplemental Material - 41586_2018_289_MOESM10_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM11_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM1_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM2_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM3_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM4_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM5_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM6_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM7_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM8_ESM.xlsx

Supplemental Material - 41586_2018_289_MOESM9_ESM.xlsx

Files

41586_2018_289_Fig8_ESM.jpg
Files (37.3 MB)
Name Size Download all
md5:831dfba5c9b0020ce704bd088d917f93
134.9 kB Preview Download
md5:1f5b5779fe71f8869fd9e725a5d688df
632.9 kB Download
md5:b1bc364c2bfc05ce5179b163037bb0dc
72.2 kB Preview Download
md5:bb8d56353fa4b27685107e1b4359a5b8
114.7 kB Preview Download
md5:d1f222dcf4cb5bc2ef2cc5ff6265ee32
81.4 kB Preview Download
md5:a3d8fac94c8afa1fd6e46314e5ba406f
24.1 kB Download
md5:a2a680e3a15ee8d88ee26aa048558809
155.4 kB Preview Download
md5:dec046de52b6c26598b168fdde6a98b9
151.6 kB Download
md5:4bf6ae0d0c50cce5757a86d823a8621a
593.0 kB Download
md5:8f8a34712b00f49860833d6d7f9fc66d
86.9 kB Download
md5:811ea33b64d0491736ed40fa345691ad
185.3 kB Download
md5:06e1c497b9cc8ae27fe1cc25866f0510
115.7 kB Preview Download
md5:c20c40142e9d40c9ac98a4a962338fff
1.9 MB Download
md5:c9526d200e0db60fd01aace43f8b928e
486.9 kB Download
md5:9aed1e109e267e9099373ab9cc23751d
72.4 kB Download
md5:15290e8d1668f6d71f3a0aadd5b50b4e
159.2 kB Preview Download
md5:ff0eacd929992911ec12d3673b4a4174
171.5 kB Download
md5:6e38c4209dcb1c6c9b7f9a4d76789dab
203.9 kB Preview Download
md5:0610f6c3b0c2a0c920f0e3e765e364c9
47.8 kB Preview Download
md5:1b20b3915917cee632974276e5ffd898
153.2 kB Preview Download
md5:9e83fe2d8bac0b52c3e39445cd7ce96d
550.8 kB Download
md5:5ee6b8dc8c0c0571b7934cf29ba9d39f
31.2 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 18, 2023