Solving 0-1 Integer Programming Problem Based on DNA Strand Displacement Reaction Network

Implementation of an Ultrasensitive Biomolecular Controller for Enzymatic Reaction Processes With Delay Using DNA Strand Displacement

In this article, a set of abstract chemical reactions has been employed to construct a novel nonlinear biomolecular controller, i.e, the Brink controller (BC) with direct positive autoregulation (DPAR) (namely BC-DPAR controller). In comparison to dual rail representation-based controllers such as the quasi sliding mode (QSM) controller, the BC-DPAR controller directly reduces the number of CRNs required for realizing an ultrasensitive input-output response because it does not involve the subtraction module, reducing the complexity of DNA implementations. Then, the action mechanism and steady-state condition constraints of two nonlinear controllers, BC-DPAR controller and QSM controller, are investigated further. Considering the mapping relationship between CRNs and DNA implementation, a CRNs-based enzymatic reaction process with delay is constructed, and a DNA strand displacement (DSD) scheme representing time delay is proposed. The BC-DPAR controller, when compared to the QSM controller, can reduce the number of abstract chemical reactions and DSD reactions required by 33.3% and 31.8%, respectively. Finally, an enzymatic reaction scheme with BC-DPAR controller is designed using DSD reactions. According to the findings, the enzymatic reaction process's output substance can approach the target level at a quasi-steady state in both delay-free and non-zero delay conditions, but the target level can only be achieved during a finite-time period, mainly due to the fuel stand depletion.

Programmable Molecular Signal Transmission Architecture and Reactant Regeneration Strategy Driven by EXO λ for DNA Circuits

The characteristics of DNA hybridization enable molecular computing through strand displacement reactions, facilitating the construction of complex DNA circuits, which is an important way to realize information interaction and processing at a molecular level. However, signal attenuation in the cascade and shunt process hinders the reliability of the calculation results and further expansion of the DNA circuit scale. Here, we demonstrate a novel programmable exonuclease-assisted signal transmission architecture, where DNA strand with toehold employed to inhibit the hydrolysis process of EXO λ is applied in DNA circuits. We construct a series circuit with variable resistance and a parallel circuit with constant current source, ensuring excellent orthogonal properties between input and output sequences while maintaining low leakage (<5%) during the reaction. Additionally, a simple and flexible exonuclease-driven reactant regeneration (EDRR) strategy is proposed and applied to construct parallel circuits with constant voltage sources that could amplify the output signal without extra DNA fuel strands or energy. Furthermore, we demonstrate the effectiveness of the EDRR strategy in reducing signal attenuation during cascade and shunt processes by constructing a four-node DNA circuit. These findings offer a new approach to enhance the reliability of molecular computing systems and expand the scale of DNA circuits in the future.

DNA strand displacement based computational systems and their applications

DNA computing has become the focus of computing research due to its excellent parallel processing capability, data storage capacity, and low energy consumption characteristics. DNA computational units can be precisely programmed through the sequence specificity and base pair principle. Then, computational units can be cascaded and integrated to form large DNA computing systems. Among them, DNA strand displacement (DSD) is the simplest but most efficient method for constructing DNA computing systems. The inputs and outputs of DSD are signal strands that can be transferred to the next unit. DSD has been used to construct logic gates, integrated circuits, artificial neural networks, etc. This review introduced the recent development of DSD-based computational systems and their applications. Some DSD-related tools and issues are also discussed.

Integrating Internet multisource big data to predict the occurrence and development of COVID-19 cryptic transmission

With the recent prevalence of COVID-19, cryptic transmission is worthy of attention and research. Early perception of the occurrence and development risk of cryptic transmission is an important part of controlling the spread of COVID-19. Previous relevant studies have limited data sources, and no effective analysis has been carried out on the occurrence and development of cryptic transmission. Hence, we collect Internet multisource big data (including retrieval, migration, and media data) and propose comprehensive and relative application strategies to eliminate the impact of national and media data. We use statistical classification and regression to construct an early warning model for occurrence and development. Under the guidance of the improved coronavirus herd immunity optimizer (ICHIO), we construct a "sampling-feature-hyperparameter-weight" synchronous optimization strategy. In occurrence warning, we propose an undersampling synchronous evolutionary ensemble (USEE); in development warning, we propose a bootstrap-sampling synchronous evolutionary ensemble (BSEE). Regarding the internal training data (Heilongjiang Province), the ROC-AUC of USEE3 incorporating multisource data is 0.9553, the PR-AUC is 0.8327, and the R² of BSEE2 fused by the "nonlinear + linear" method is 0.8698. Regarding the external validation data (Shaanxi Province), the ROC-AUC and PR-AUC values of USEE3 were 0.9680 and 0.9548, respectively, and the R² of BSEE2 was 0.8255. Our method has good accuracy and generalization and can be flexibly used in the prediction of cryptic transmission in various regions. We propose strategy research that integrates multiple early warning tasks based on multisource Internet big data and combines multiple ensemble models. It is an extension of the research in the field of traditional infectious disease monitoring and has important practical significance and innovative theoretical value.

Massively Parallel DNA Computing Based on Domino DNA Strand Displacement Logic Gates

DNA computing has gained considerable attention due to the characteristics of high-density information storage and high parallel computing for solving computational problems. Building addressable logic gates with biomolecules is the basis for establishing biological computers. In the current calculation model, the multiinput AND operation often needs to be realized through a multilevel cascade between logic gates. Through experiments, it was found that the multilevel cascade causes signal leakage and affects the stability of the system. Using DNA strand displacement technology, we constructed a domino-like multiinput AND gate computing system instead of a cascade of operations, realizing multiinput AND computing on one logic gate and abandoning the traditional multilevel cascade of operations. Fluorescence experiments demonstrated that our methods significantly reduce system construction costs and improve the stability and robustness of the system. Finally, we proved stability and robustness of the domino AND gate by simulating the tic-tac-toe process with a massively parallel computing strategy.

Using amino acid features to identify the pathogenicity of influenza B virus

BACKGROUND

Influenza B virus can cause epidemics with high pathogenicity, so it poses a serious threat to public health. A feature representation algorithm is proposed in this paper to identify the pathogenicity phenotype of influenza B virus.

METHODS

The dataset included all 11 influenza virus proteins encoded in eight genome segments of 1724 strains. Two types of features were hierarchically used to build the prediction model. Amino acid features were directly delivered from 67 feature descriptors and input into the random forest classifier to output informative features about the class label and probabilistic prediction. The sequential forward search strategy was used to optimize the informative features. The final features for each strain had low dimensions and included knowledge from different perspectives, which were used to build the machine learning model for pathogenicity identification.

RESULTS

The 40 signature positions were achieved by entropy screening. Mutations at position 135 of the hemagglutinin protein had the highest entropy value (1.06). After the informative features were directly generated from the 67 random forest models, the dimensions for class and probabilistic features were optimized as 4 and 3, respectively. The optimal class features had a maximum accuracy of 94.2% and a maximum Matthews correlation coefficient of 88.4%, while the optimal probabilistic features had a maximum accuracy of 94.1% and a maximum Matthews correlation coefficient of 88.2%. The optimized features outperformed the original informative features and amino acid features from individual descriptors. The sequential forward search strategy had better performance than the classical ensemble method.

CONCLUSIONS

The optimized informative features had the best performance and were used to build a predictive model so as to identify the phenotype of influenza B virus with high pathogenicity and provide early risk warning for disease control.

An Operational DNA Strand Displacement Encryption Approach

DeoxyriboNucleic Acid (DNA) encryption is a new encryption method that appeared along with the research of DNA nanotechnology in recent years. Due to the complexity of biology in DNA nanotechnology, DNA encryption brings in an additional difficulty in deciphering and, thus, can enhance information security. As a new approach in DNA nanotechnology, DNA strand displacement has particular advantages such as being enzyme free and self-assembly. However, the existing research on DNA-strand-displacement-based encryption has mostly stayed at a theoretical or simulation stage. To this end, this paper proposes a new DNA-strand-displacement-based encryption framework. This encryption framework involves three main strategies. The first strategy was a tri-phase conversion from plaintext to DNA sequences according to a Huffman-coding-based transformation rule, which enhances the concealment of the information. The second strategy was the development of DNA strand displacement molecular modules, which produce the initial key for information encryption. The third strategy was a cyclic-shift-based operation to extend the initial key long enough, and thus increase the deciphering difficulty. The results of simulation and biological experiments demonstrated the feasibility of our scheme for encryption. The approach was further validated in terms of the key sensitivity, key space, and statistic characteristic. Our encryption framework provides a potential way to realize DNA-strand-displacement-based encryption via biological experiments and promotes the research on DNA-strand-displacement-based encryption.