Design method of realizing Markov chain by using reversible single molecule reaction

A Markov chain and design method technology, applied in the field of chemical reaction network calculation, can solve problems such as not realizing Markov chain calculation, and achieve the effect of reducing the types and the number of reactions

Active Publication Date: 2017-12-01
SOUTHEAST UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

S.A.Salehi et al. first designed a formal chemical reaction network, and M.Cardona et al. used DNA chains to represent the endpoints and edges of Markov chains, but none of the above methods realized the calculation of continuous-time Markov chains.

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
  • Design method of realizing Markov chain by using reversible single molecule reaction
  • Design method of realizing Markov chain by using reversible single molecule reaction
  • Design method of realizing Markov chain by using reversible single molecule reaction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Such as figure 1 As shown, in the present invention, the design method of using a single molecule reversible reaction to realize a Markov chain includes the following steps:

[0022] (1) Use different reactant types ν i (i=1,2,...,k)ν i ,i=1,2,...k represents different states, and the initial concentration of reactants is set according to the initial probability distribution of the target Markov chain (the Markov chain to be solved for steady state distribution); that is, the initial concentration of all reactants Must be equal to or proportional to the initial state distribution of the target Markov chain;

[0023] (2) Use the reaction rate constant to express the transition probability k ij (i=1, 2,...,k j=1, 2,...,k), set the value of the reaction rate constant according to the transition probability;

[0024] (3) Use a reversible single molecule reaction Indicates state transition;

[0025] (4) Use the designed reaction to calculate the steady-state distribution of the Ma...

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 invention discloses a design method of realizing a Markov chain by using a reversible single molecule reaction. To represent stationary probability distribution of the Markov chain by using a final concentration of a reactant is suitable for a discrete time Markov chain and a continuous time Markov chain. In the prior art, a method of estimating Markov chain stationary distribution by using DNA reaction cannot calculate the continuous time Markov chain. The design method solves the problem in the prior art, and uses fewer types of desired reactants and performs fewer reactions.

Description

Technical field [0001] The invention belongs to the calculation field of chemical reaction networks (CRNs), and particularly relates to a design method for realizing Markov chains by using a reversible single molecule reaction. Background technique [0002] Generally, Markov chains are used to analyze random processes in chemical reaction networks. However, SASalehi, MDRiedel, and KKParhi published the paper "Markov chaincomputations using molecular reactions" in IEEE International Conference on Digital Signal Processing (DSP), 2015, pp. 689–693, and M. Cardona, M. Colomer, J. Conde, J. Miret, J. Miro, and A. Zaragoza, in the paper "Markov chains: Computing limit existence and approximations with DNA, published in Biosystems, vol. 81, no. 3, pp. 261–266, 2005 "The opposite is done: the DNA reaction is used to estimate the steady-state distribution of Markov chains. S.A.Salehi et al. first designed a formal chemical reaction network. M. Cardona et al. used DNA strands to represe...

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 Applications(China)
IPC IPC(8): G06F19/00G06K9/62
CPCG16C20/10G16C20/70G06F18/295
Inventor 沈梓原张川戈璐璐尤肖虎
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap