We report an experimental evaluation of the "input-output surface" for a biochemical AND gate. The obtained data are modeled within the rate-equation approach, with the aim to map out the gate function and cast it in the language of logic variables appropriate for analysis of Boolean logic for scalability. In order to minimize "analog" noise, we consider a theoretical approach for determining an optimal set for the process parameters to minimize "analog" noise amplification for gate concatenation. We establish that under optimized conditions, presently studied biochemical gates can be concatenated for up to order 10 processing steps. Beyond that, new paradigms for avoiding noise build-up will have to be developed. We offer a general discussion of the ideas and possible future challenges for both experimental and theoretical research for advancing scalable biochemical computing.
A recently experimentally observed biochemical "threshold filtering" mechanism by processes catalyzed by the enzyme malate dehydrogenase is explained in terms of a model that incorporates an unusual mechanism of inhibition of this enzyme that has a reversible mechanism of action. Experimental data for a system in which the output signal is produced by biocatalytic processes of the enzyme glucose dehydrogenase are analyzed to verify the model's validity. We also establish that fast reversible conversion of the output product to another compound, without the additional inhibition, cannot on its …
Processes involving multi-input multi-step reaction cascades are used in developing novel biosensing, biocomputing, and decision making systems. In various applications different changes in responses of the constituent processing steps (reactions) in a cascade are desirable in order to allow control of the system's response. Here we consider conversion of convex response to sigmoid by "intensity filtering," as well as "threshold filtering," and we offer a general overview of this field of research. Specifically, we survey rate equation modelling that has been used for enzymatic reactions. This…
Electrode-immobilized glucose-6-phosphate dehydrogenase is used to catalyze an enzymatic reaction which carries out the AND logic gate. This logic function is considered here in the context of biocatalytic processes utilized for the biocomputing applications for "digital" (threshold) sensing/actuation. We outline the response functions desirable for such applications and report the first experimental realization of a sigmoid-shape response in one of the inputs. A kinetic model is developed and utilized to evaluate the extent to which the experimentally realized gate is close to optimal.
The complete characterization of enzymatic activities between molecules remains incomplete, hindering biological engineering and limiting biological discovery. We develop in this work a technique, Enzymatic Link Prediction (ELP), for predicting the likelihood of an enzymatic transformation between two molecules. ELP models enzymatic reactions catalogued in the KEGG database as a graph. ELP is innovative over prior works in using graph embedding to learn molecular representations that capture not only molecular and enzymatic attributes but also graph connectivity. We explore both transductive (…
We develop an approach aimed at optimizing the parameters of a network of biochemical logic gates for reduction of the "analog" noise buildup. Experiments for three coupled enzymatic AND gates are reported, illustrating our procedure. Specifically, starch - one of the controlled network inputs - is converted to maltose by beta-amylase. With the use of phosphate (another controlled input), maltose phosphorylase then produces glucose. Finally, nicotinamide adenine dinucleotide (NAD+) - the third controlled input - is reduced under the action of glucose dehydrogenase to yield the optically detect…
We report the first systematic study of designed two-input biochemical systems as information processing gates with favorable noise-transmission properties accomplished by modifying the gate's response from convex shape to sigmoid in both inputs. This is realized by an added chemical "filter" process which recycles some of the output back into one of the inputs. We study a system involving the biocatalytic function of the enzyme horseradish peroxidase, functioning as an AND gate. We consider modularity properties, such as the use of three different input chromogens that, when oxidized yield si…
We review enzymatic systems which involve biocatalytic reactions utilized for information processing (biocomputing). Extensive ongoing research in biocomputing, mimicking Boolean logic gates has been motivated by potential applications in biotechnology and medicine. Furthermore, novel sensor concepts have been contemplated with multiple inputs processed biochemically before the final output is coupled to transducing "smart-material" electrodes and other systems. These applications have warranted recent emphasis on networking of biocomputing gates. First few-gate networks have been experimental…
Biochemical computing is an emerging field of unconventional computing that attempts to process information with biomolecules and biological objects using digital logic. In this work we survey filtering in general, in biochemical computing, and summarize the experimental realization of an AND logic gate with sigmoid response in one of the inputs. The logic gate is realized with electrode-immobilized glucose-6-phosphate dehydrogenase enzyme that catalyzes a reaction corresponding to the Boolean AND functions. A kinetic model is also developed and used to evaluate the extent to which the perform…
Biochemical computing attempts to process information with biomolecules and biological objects. In this work we review our results on analysis and optimization of single biochemical logic gates based on enzymatic reactions, and a network of three gates, for reduction of the "analog" noise buildup. For a single gate, optimization is achieved by analyzing the enzymatic reactions within a framework of kinetic equations. We demonstrate that using co-substrates with much smaller affinities than the primary substrate, a negligible increase in the noise output from the logic gate is obtained as compa…
We consider a realization of the XOR logic gate in a process biocatalyzed by an enzyme (here horseradish peroxidase: HRP), the function of which can be inhibited by a substrate (hydrogen peroxide for HRP), when the latter is inputted at large enough concentrations. A model is developed for describing such systems in an approach suitable for evaluation of the analog noise amplification properties of the gate. The obtained data are fitted for gate quality evaluation within the developed model, and we discuss aspects of devising XOR gates for functioning in "biocomputing" systems utilizing biomol…
Computing based on biochemical processes is a newest rapidly developing field of unconventional information and signal processing. In this paper we present results of our research in the field of biochemical computing and summarize the obtained numerical and experimental data for implementations of the standard two-input OR and AND gates with double-sigmoid shape of the output signal. This form of response was obtained as a function of the two inputs in each of the realized biochemical systems. The enzymatic gate processes in the first system were activated with two chemical inputs and resulte…
Experimental and theoretical analyses of the lactate dehydrogenase and glutathione reductase based enzymatic AND logic gates in which the enzymes and their substrates serve as logic inputs are performed. These two systems are examples of the novel, previously unexplored, class of biochemical logic gates that illustrate potential biomedical applications of biochemical logic. They are characterized by input concentrations at logic 0 and 1 states corresponding to normal and abnormal physiological conditions. Our analysis shows that the logic gates under investigation have similar noise characteri…
We describe modeling approaches to a "network" of connected enzyme-catalyzed reactions, with added (bio)chemical processes that introduce biochemical filtering steps into the functioning of such a biocatalytic cascade. Theoretical expressions are derived that allow simple, few-parameter modeling of processes concatenated in such cascades, both with and without filtering. The modeling approach captures and explains features identified in earlier studies of enzymatic processes considered as potential "network components" for multi-step information/signal processing systems.
Biochemical reactions are fundamentally noisy at a molecular scale. This limits the precision of reaction networks, but also allows fluctuation measurements which may reveal the structure and dynamics of the underlying biochemical network. Here, we study non-equilibrium reaction cycles, such as the mechanochemical cycle of molecular motors, the phosphorylation cycle of circadian clock proteins, or the transition state cycle of enzymes. Fluctuations in such cycles may be measured using either of two classical definitions of the randomness parameter, which we show to be equivalent in general mic…
We report a study of a system which involves an enzymatic cascade realizing an AND logic gate, with an added photochemical processing of the output allowing to make the gate's response sigmoid in both inputs. New functional forms are developed for quantifying the kinetics of such systems, specifically designed to model their response in terms of signal and information processing. These theoretical expressions are tested for the studied system, which also allows us to consider aspects of biochemical information processing such as noise transmission properties and control of timing of the chemic…
The present study aims at integrating drug-releasing materials with signal-processing biocomputing systems. Enzymes alanine transaminase (ALT) and aspartate transaminase (AST)---biomarkers for liver injury---were logically processed by a biocatalytic cascade realizing Boolean AND gate. Citrate produced in the system was used to trigger a drug-mimicking release from alginate microspheres. In order to differentiate low vs. high concentration signals, the microspheres were coated with a protective shell composed of layer-by-layer adsorbed poly(L-lysine) and alginate. The alginate core of the micr…
We report the first study of a network of connected enzyme-catalyzed reactions, with added chemical and enzymatic processes that incorporate the recently developed biochemical filtering steps into the functioning of this biocatalytic cascade. New theoretical expressions are derived to allow simple, few-parameter modeling of network components concatenated in such cascades, both with and without filtering. The derived expressions are tested against experimental data obtained for the realized network's responses, measured optically, to variations of its input chemicals' concentrations with and w…
Nature presents multiple intriguing examples of processes which proceed at high precision and regularity. This remarkable stability is frequently counter to modelers' experience with the inherent stochasticity of chemical reactions in the regime of low copy numbers. Moreover, the effects of noise and nonlinearities can lead to "counter-intuitive" behavior, as demonstrated for a basic enzymatic reaction scheme that can display stochastic focusing (SF). Under the assumption of rapid signal fluctuations, SF has been shown to convert a graded response into a threshold mechanism, thus attenuating t…
After being considered as a nuisance to be filtered out, it became recently clear that biochemical noise plays a complex role, often fully functional, for a genetic network. The influence of intrinsic and extrinsic noises on genetic networks has intensively been investigated in last ten years, though contributions on the co-presence of both are sparse. Extrinsic noise is usually modeled as an unbounded white or colored gaussian stochastic process, even though realistic stochastic perturbations are clearly bounded. In this paper we consider Gillespie-like stochastic models of nonlinear networks…
Cellular signaling involves the transmission of environmental information through cascades of stochastic biochemical reactions, inevitably introducing noise that compromises signal fidelity. Each stage of the cascade often takes the form of a kinase-phosphatase push-pull network, a basic unit of signaling pathways whose malfunction is linked with a host of cancers. We show this ubiquitous enzymatic network motif effectively behaves as a Wiener-Kolmogorov (WK) optimal noise filter. Using concepts from umbral calculus, we generalize the linear WK theory, originally introduced in the context of c…
