Boolean logic functions of a synthetic peptide network.
Ontology highlight
ABSTRACT:
SUBMITTER: Ashkenasy G
PROVIDER: S-EPMC1829323 | biostudies-literature | 2004 Sep
REPOSITORIES: biostudies-literature
Publications
Boolean logic functions of a synthetic peptide network.
Ashkenasy Gonen G Ghadiri M Reza MR
Journal of the American Chemical Society 20040901 36
Living cells can process rapidly and simultaneously multiple extracellular input signals through the complex networks of evolutionary selected biomolecular interactions and chemical transformations. Recent approaches to molecular computation have increasingly sought to mimic or exploit various aspects of biology. A number of studies have adapted nucleic acids and proteins to the design of molecular logic gates and computational systems, while other works have affected computation in living cells ...[more]
Similar Datasets
Project description:Biological systems contain a large number of molecules that have diverse interactions. A fruitful path to understanding these systems is to represent them with interaction networks, and then describe flow processes in the network with a dynamic model. Boolean modeling, the simplest discrete dynamic modeling framework for biological networks, has proven its value in recapitulating experimental results and making predictions. A first step and major roadblock to the widespread use of Boolean networks in biology is the laborious network inference and construction process. Here we present a streamlined network inference method that combines the discovery of a parsimonious network structure and the identification of Boolean functions that determine the dynamics of the system. This inference method is based on a causal logic analysis method that associates a logic type (sufficient or necessary) to node-pair relationships (whether promoting or inhibitory). We use the causal logic framework to assimilate indirect information obtained from perturbation experiments and infer relationships that have not yet been documented experimentally. We apply this inference method to a well-studied process of hormone signaling in plants, the signaling underlying abscisic acid (ABA)-induced stomatal closure. Applying the causal logic inference method significantly reduces the manual work typically required for network and Boolean model construction. The inferred model agrees with the manually curated model. We also test this method by re-inferring a network representing epithelial to mesenchymal transition based on a subset of the information that was initially used to construct the model. We find that the inference method performs well for various likely scenarios of inference input information. We conclude that our method is an effective approach toward inference of biological networks and can become an efficient step in the iterative process between experiments and computations.
| S-EPMC9246059 | biostudies-literature
Project description:The unique complementary switching behaviour of complementary resistive switches (CRSs) makes them very attractive for logic applications. The implementation of complete Boolean logic functions in a single CRS cell is certainly an extremely important step towards the commercialisation of related logic circuits, but it has not been accomplished to date. Here, we report two methods for the implementation of complete Boolean logic functions in a single CRS cell. The first method is based on the intrinsic switchable diode of a peculiar CRS cell that is composed of two anti-serial bipolar resistive switches with a rectifying high resistance state, while the second method is based directly on the complementary switching behaviour itself of any single CRS cell. The feasibilities of both methods have been theoretically predicted and then experimentally demonstrated on the basis of a Ta/Ta2O5/Pt/Ta2O5/Ta CRS cell. Therefore, these two methods-in particular the complementary switching behaviour itself-based method, which has natural immunity to the sneak-path issue of crossbar logic circuits-are believed to be capable of significantly advancing both our understanding and commercialization of related logic circuits. Moreover, peculiar CRS cells have been demonstrated to be feasible for tri-level storage, which can serve as an alternative method of realising ultra-high-density data storage.
| S-EPMC4614354 | biostudies-literature
Project description:A negating functionality is fundamental to information processing of logic circuits within cells and computers. Aiming to adapt unutilized electronic concepts to the interrogation of signaling circuits in cells, we first took a bottom-up strategy whereby we created protein-based devices that perform negating Boolean logic operations such as NOT, NOR, NAND, and N-IMPLY. These devices function in living cells within a minute by precisely commanding the localization of an activator molecule among three subcellular spaces. We networked these synthetic gates to an endogenous signaling circuit and devised a physiological output. In search of logic functions in signal transduction, we next took a top-down approach and computationally screened 108 signaling pathways to identify commonalities and differences between these biological pathways and electronic circuits. This combination of synthetic and systems approaches will guide us in developing foundations for deconstruction of intricate cell signaling, as well as construction of biomolecular computers.
| S-EPMC4169742 | biostudies-literature
Project description:As photosynthetic organisms, plants have a potential role in the sustainable production of high-value products such as medicines, biofuels, and chemical feedstocks. With effective engineering using synthetic biology approaches, plant-based platforms could conceivably be designed to minimize the costs and waste of production for materials that would otherwise be uneconomical. Additionally, modern agricultural crops could be engineered to be more productive, resilient, or restorative in different or rapidly changing environments and climates. Information-processing genetic devices and circuits containing multiple interacting parts that behave predictably must be developed to achieve these complex goals. A genetic Boolean AND logic gate is a device that computes the presence or absence of 2 inputs (signals and stimuli) and produces an output (response) only when both inputs are present. We optimized individual genetic components and used synthetic protein heterodimerizing domains to rationally assemble genetic AND logic gates that integrate 2 hormonal inputs in transgenic Arabidopsis thaliana plants. These AND gates produce an output only in the presence of both abscisic acid and auxin but not when either or neither hormone is present. The AND logic gate can also integrate signals resulting from 2 plant stresses, cold temperature and bacterial infection, to produce a response. The design principles used here are generalizable, and, therefore, multiple orthogonal AND gates could be assembled and rationally layered to process complex genetic information in plants. These layered logic gates may be used in genetic circuits to probe fundamental questions in plant biology, such as hormonal crosstalk, in addition to plant engineering for bioproduction.
| S-EPMC10400031 | biostudies-literature
Project description:To date, several different types of synthetic genetic switches, including riboregulators, riboswitches, and toehold switches, have been developed to construct AND, OR, NOT, NAND, NOR, and NOT IMPLICATION (NIMP) gates. The logic gate can integrate multiple input signals following a set of algorithms and generate a response only if strictly defined conditions are met. However, there are still some logic gates that have not been implemented but are necessary to build complex genetic circuits. Here, based on the toehold switches and three-way-junction (3WJ) repressors, we designed two novel biological Boolean logic gates of IMPLICATION (IMP) and XOR. Subsequently, the outputs of these two logic gates were characterized by fluorescence analysis, indicating that they can achieve the truth tables of logical gates. Furthermore, the fluorescence intensity under the logical TRUE condition was significantly higher than under the logical FALSE condition, suggesting the high dynamic range of the ON/OFF ratios. Because of the programmability of synthetic RNA switches, the constructed RNA logic gates could serve as elementary units to build a versatile and powerful platform for translational regulation and RNA-based biological computation.
| S-EPMC8805959 | biostudies-literature
Project description:We present a potential new mode of natural computing in which simple, heat-driven fluid flows perform Boolean logic operations. The system comprises a two-dimensional single-phase fluid that is heated from below and cooled from above, with two obstacles placed on the horizontal mid-plane. The obstacles remove all vertical momentum that flows into them. The horizontal momentum extraction of the obstacles is controlled in a binary fashion, and constitutes the 2-bit input. The output of the system is a thresholded measure of the energy extracted by the obstacles. Due to the existence of multiple attractors in the phase space of this system, the input-output relationships are equivalent to those of the OR, XOR or NAND gates, depending on the threshold and obstacle separation. The ability to reproduce these logical operations suggests that convective flows might have the potential to perform more general computations, despite the fact that they do not involve electronics, chemistry or multiple fluid phases.
| S-EPMC6735482 | biostudies-literature
Project description:Among the promising approaches for implementing high-performance computing, reconfigurable logic gates and logic-in-memory (LIM) approaches have been drawing increased research attention. These allow for improved functional scaling of a chip, owing to the improved functionality per unit area. Although numerous studies have been conducted independently for either reconfigurable logic or LIM units, attempts to construct a hybrid structure based on reconfigurable logic and LIM units remain relatively rare. In this study, we merge reconfigurable logic gates and LIM units to achieve a universal logic-in-memory (ULIM) cell for enabling all basic Boolean logic operations and data storage in a single cell. A ULIM cell consisting of silicon memory devices with reconfigurable n- and p-program modes can reconfigure logic operations within the complete set of Boolean logic operations. Moreover, the ULIM cell exhibits memory behaviors for storing output logic values without supply voltages for a certain period, resulting in zero static power consumption. Hence, this study provides a way to realize high-performance electronics by utilizing the silicon devices with a hybrid function of reconfigurable logic and LIM.
| S-EPMC9684131 | biostudies-literature
Project description:Gene-on-gene regulations are key components of every living organism. Dynamical abstract models of genetic regulatory networks help explain the genome's evolvability and robustness. These properties can be attributed to the structural topology of the graph formed by genes, as vertices, and regulatory interactions, as edges. Moreover, the actual gene interaction of each gene is believed to play a key role in the stability of the structure. With advances in biology, some effort was deployed to develop update functions in boolean models that include recent knowledge. We combine real-life gene interaction networks with novel update functions in a boolean model. We use two sub-networks of biological organisms, the yeast cell-cycle and the mouse embryonic stem cell, as topological support for our system. On these structures, we substitute the original random update functions by a novel threshold-based dynamic function in which the promoting and repressing effect of each interaction is considered. We use a third real-life regulatory network, along with its inferred boolean update functions to validate the proposed update function. Results of this validation hint to increased biological plausibility of the threshold-based function. To investigate the dynamical behavior of this new model, we visualized the phase transition between order and chaos into the critical regime using Derrida plots. We complement the qualitative nature of Derrida plots with an alternative measure, the criticality distance, that also allows to discriminate between regimes in a quantitative way. Simulation on both real-life genetic regulatory networks show that there exists a set of parameters that allows the systems to operate in the critical region. This new model includes experimentally derived biological information and recent discoveries, which makes it potentially useful to guide experimental research. The update function confers additional realism to the model, while reducing the complexity and solution space, thus making it easier to investigate.
| S-EPMC3221653 | biostudies-literature
Project description:The ability to map environmental signals onto distinct internal physiological states or programmes is critical for single-celled microbes. A crucial systems dynamics feature underpinning such ability is multistability. While unlimited multistability is known to arise from multi-site phosphorylation seen in the signalling networks of eukaryotic cells, a similarly universal mechanism has not been identified in microbial signalling systems. These systems are generally known as two-component systems comprising histidine kinase (HK) receptors and response regulator proteins engaging in phosphotransfer reactions. We develop a mathematical framework for analysing microbial systems with multi-domain HK receptors known as hybrid and unorthodox HKs. We show that these systems embed a simple core network that exhibits multistability, thereby unveiling a novel biochemical mechanism for multistability. We further prove that sharing of downstream components allows a system with n multi-domain hybrid HKs to attain 3n steady states. We find that such systems, when sensing distinct signals, can readily implement Boolean logic functions on these signals. Using two experimentally studied examples of two-component systems implementing hybrid HKs, we show that bistability and implementation of logic functions are possible under biologically feasible reaction rates. Furthermore, we show that all sequenced microbial genomes contain significant numbers of hybrid and unorthodox HKs, and some genomes have a larger fraction of these proteins compared with regular HKs. Microbial cells are thus theoretically unbounded in mapping distinct environmental signals onto distinct physiological states and perform complex computations on them. These findings facilitate the understanding of natural two-component systems and allow their engineering through synthetic biology.
| S-EPMC4528588 | biostudies-literature
Project description:In Information Retrieval (IR), Data Mining (DM), and Machine Learning (ML), similarity measures have been widely used for text clustering and classification. The similarity measure is the cornerstone upon which the performance of most DM and ML algorithms is completely dependent. Thus, till now, the endeavor in literature for an effective and efficient similarity measure is still immature. Some recently-proposed similarity measures were effective, but have a complex design and suffer from inefficiencies. This work, therefore, develops an effective and efficient similarity measure of a simplistic design for text-based applications. The measure developed in this work is driven by Boolean logic algebra basics (BLAB-SM), which aims at effectively reaching the desired accuracy at the fastest run time as compared to the recently developed state-of-the-art measures. Using the term frequency-inverse document frequency (TF-IDF) schema, the K-nearest neighbor (KNN), and the K-means clustering algorithm, a comprehensive evaluation is presented. The evaluation has been experimentally performed for BLAB-SM against seven similarity measures on two most-popular datasets, Reuters-21 and Web-KB. The experimental results illustrate that BLAB-SM is not only more efficient but also significantly more effective than state-of-the-art similarity measures on both classification and clustering tasks.
| S-EPMC8330432 | biostudies-literature