Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Method for Computing Second-order Markov Chains Using Chemical Reaction Networks

A chemical reaction network and Markov chain technology, applied in the field of molecular computing, can solve problems such as high-order Markov chain design and steady-state distribution calculation that no one considers

Active Publication Date: 2020-07-14
白盒子(上海)微电子科技有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But no one has considered the design of higher-order Markov chains and the calculation of steady-state distributions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method for Computing Second-order Markov Chains Using Chemical Reaction Networks
  • A Method for Computing Second-order Markov Chains Using Chemical Reaction Networks
  • A Method for Computing Second-order Markov Chains Using Chemical Reaction Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The technical solution of the present invention will be further introduced below in combination with specific implementation methods and accompanying drawings.

[0021] This specific embodiment discloses a method for calculating a second-order Markov chain with a chemical reaction network, such as figure 1 shown, including the following steps:

[0022] S1: Design a chemical reaction network, use different reactant types to represent different states in the target second-order Markov chain, that is, the required reactant types are the same as the number of states in the target chain and correspond one-to-one. Set the initial concentration of the corresponding reactant according to the initial probability distribution of each state of the target second-order Markov chain, that is, the initial concentration is the same or proportional to the corresponding probability value.

[0023] S2: Use a bimolecular reaction to achieve each state transition of the target second-order...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a method for calculating a second-order Markov chain by using a chemical reaction network. The method comprises the following steps: S1: designing a chemical reaction network to represent different states in a target second-order Markov chain with different reactant species, and setting the initial concentration of the corresponding reactants according to the initial probability distribution of the states of the target second-order Markov chain; S2: implementing transition of each state transition of the target second-order Markov chain through a bimolecular reaction, wherein each reactant represents two states before the transition, and the product represents the two states after the transition; S3: using the rate constant of each reaction to represent thetransition probability of the corresponding state transition, and setting the rate constant according to the value of the transition probability; S4 : removing the invalid reaction in the reaction network; and S5: calculating the steady-state distribution of the target second-order Markov chain, wherein the steady-state concentration of all the reactants after the reaction ends is the probabilityvalue of the steady-state distribution. The method disclosed by the present invention can implement the calculation of a second-order Markov chain.

Description

technical field [0001] The invention relates to the field of molecular calculations, in particular to a method for calculating second-order Markov chains using chemical reaction networks. Background technique [0002] Since Moore's law is no longer applicable to materials smaller than 5nm, molecular computing, as a new computing method, has attracted the attention of many researchers. The chemical reaction network can express a variety of dynamic characteristics, so it can be used as a programmable language. Among the existing research results, DNA reactions, RNA and polymerized proteins have been used to realize computer computing functions such as digital logic. Formal chemical reaction networks have been used to realize relatively complete digital circuits, analog circuits, signal processing, etc. Soloveichik, D., Seelig, G., and Winfree, E. Design precise DNA strand replacement in Proceedings of the National Academy of Sciences (PNAS) 107, 5393–5398, "DNA as a universa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G16C20/10
CPCG16C20/10
Inventor 张川沈梓原尤肖虎
Owner 白盒子(上海)微电子科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com