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

@article{Cherry2018ScalingUM,
  title={Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks},
  author={Kevin M. Cherry and Lulu Qian},
  journal={Nature},
  year={2018},
  volume={559},
  pages={370-376}
}
From bacteria following simple chemical gradients1 to the brain distinguishing complex odour information2, the ability to recognize molecular patterns is essential for biological organisms. This type of information-processing function has been implemented using DNA-based neural networks3, 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 computation4 has been suggested5,6 as a potential strategy for… Expand
A Loser-Take-All DNA Circuit.
TLDR
A DNA strand-displacement implementation of loser-take-all circuits that is cascadable without dual-rail representation, maintaining the simplicity desired for scalability and could be more generally applied in other DNA circuit implementations including k-winner- take-all. Expand
Winner(s)-take-all: nonlinear amplification of DNA-encoded library
TLDR
This paper developed a winner(s)-take-all method for non-linear amplification of mixtures of DNA sequences carried out with a neural network-inspired winner- take-all function, to reduce the information complexity. Expand
Implementing Feedforward Neural Network Using DNA Strand Displacement Reactions
The ability of neural networks to process information intelligently has allowed them to be successfully applied in the fields of information processing, controls, engineering, medicine, andExpand
Synthetic neural-like computing in microbial consortia for pattern recognition
TLDR
This work implements neural-like computing in bacteria consortia for recognizing patterns through quorum sensing and develops a gradient descent based algorithm that enables weights optimization. Expand
Pattern Generation with Nucleic Acid Chemical Reaction Networks.
TLDR
Future endeavors in nucleic acid-based pattern generation will be most greatly advanced by harnessing well-known enzymatic processes to serve as generators and amplifiers, and a transition from proof-of-concept curiosities to application-driven inquiries is anticipated. Expand
Enzymatic Weight Update Algorithm for DNA-Based Molecular Learning
TLDR
An in vitro molecular algorithm is introduced that ‘learns’ molecular models from training data, opening the possibility of ‘machine learning’ in wet molecular systems, and an intuitive method of DNA data construction is introduced to dramatically reduce the number of unique DNA sequences needed to cover the large search space of feature sets. Expand
Molecular Computation via Polymerase Strand Displacement Reactions
The field of DNA computing has had many major breakthroughs since the early results of Adleman. Recent DNA computing works have focused primarily on enzyme-free computing architectures i.e. DNA-onlyExpand
Molecular and DNA Artificial Neural Networks via Fractional Coding
  • X. Liu, K. Parhi
  • Computer Science, Biology
  • IEEE Transactions on Biomedical Circuits and Systems
  • 2020
TLDR
Molecular perceptrons that can handle arbitrary weights and can compute sigmoid of the weighted sums are presented and are ideal for regression applications and multi-layer ANNs. Expand
High-efficiency and integrable DNA arithmetic and logic system based on strand displacement synthesis
Powerful information processing and ubiquitous computing are crucial for all machines and living organisms. The Watson-Crick base-pairing principle endows DNA with excellent recognition and assemblyExpand
DNA computing inspired deep networks design
TLDR
This paper proposes a novel method, called DNA computing inspired networks design (DNAND), to automatically learn high performance deep networks, using DNA strands to represent blocks of a model, and these DNA strands are reacted to construct the overall networks according to the base pairing principle. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 40 REFERENCES
Neural network computation with DNA strand displacement cascades
TLDR
It is suggested that DNA strand displacement cascades could be used to endow autonomous chemical systems with the capability of recognizing patterns of molecular events, making decisions and responding to the environment. Expand
Scaling down DNA circuits with competitive neural networks
TLDR
This work shows theoretically how the nonlinearity of the WTA effect allows the robust and compact classification of four patterns with only 16 strands and three enzymes, and generalizes this Wta effect to DNA-only circuits and demonstrates similar classification capabilities with only 23 strands. Expand
A DNA Neural Network Constructed from Molecular Variable Gain Amplifiers
TLDR
A diagnostic technology based on DNA strand displacement that combines single nucleotide specificity with the ability to interpret the information encoded in panels of single-stranded nucleic acids through a molecular neural network computation is described and a novel approach for engineering molecular classifiers with predictable behaviors is suggested. Expand
Neural Network Computation by In Vitro Transcriptional Circuits
TLDR
A simple biochemical system whose architecture mimics that of genetic regulation and whose components allow for in vitro implementation of arbitrary circuits, allowing a simple network without explicit mutual inhibition to perform the winner-take-all computation. Expand
Programmable chemical controllers made from DNA.
TLDR
This work implements several building-block reaction types and combines them into a network that realizes, at the molecular level, an algorithm used in distributed control systems for achieving consensus between multiple agents. Expand
A DNA-fuelled molecular machine made of DNA
TLDR
The construction of a DNA machine in which the DNA is used not only as a structural material, but also as ‘fuel’; each cycle produces a duplex DNA waste product. Expand
Rational, modular adaptation of enzyme-free DNA circuits to multiple detection methods
TLDR
This work designed and characterized a simplified DNA circuit based on catalyzed hairpin assembly, and applied it to multiple different analytical formats, including fluorescent, colorimetric, and electrochemical and signaling, demonstrating that catalyzedhairpin assembly is suitable for analyte detection and signal amplification in a ‘plug-and-play’ fashion. Expand
On the Computational Power of Winner-Take-All
  • W. Maass
  • Computer Science, Medicine
  • Neural Computation
  • 2000
TLDR
The theoretical analysis shows that winner- take-all is a surprisingly powerful computational module in comparison with threshold gates (also referred to as McCulloch-Pitts neurons) and sigmoidal gates, and proves an optimal quadratic lower bound for computing winner-takeall in any feedforward circuit consisting of threshold gates. Expand
Training a molecular automaton to play a game.
TLDR
A multipurpose reprogrammable molecular automaton that goes beyond single-purpose 'hard-wired' molecular automata and is a model system for more general molecular field programmable gate array (FPGA)-like devices that can be programmed by example, which means that the operator need not have any knowledge of molecular computing methods. Expand
Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades
TLDR
This work experimentally demonstrated several digital logic circuits, culminating in a four-bit square-root circuit that comprises 130 DNA strands, which enables fast and reliable function in large circuits with roughly constant switching time and linear signal propagation delays. Expand
...
1
2
3
4
...