Académique Documents
Professionnel Documents
Culture Documents
Research Article
A R T I C L E I N F O A B S T R A C T
Article history:
Received 12 September 2017 In computation biology, DNA strand displacement technology is used to simulate the computation
Accepted 25 September 2017 process and has shown strong computing ability. Most researchers use it to solve logic problems, but it is
Available online 28 September 2017 only rarely used in probabilistic reasoning. To process probabilistic reasoning, a conditional probability
derivation model and total probability model based on DNA strand displacement were established in this
Keywords: paper. The models were assessed through the game “read your mind.” It has been shown to enable the
DNA strand displacement application of probabilistic reasoning in genetic diagnosis.
Conditional probability © 2017 Elsevier Ltd. All rights reserved.
Total probability
Probability reasoning
https://doi.org/10.1016/j.compbiolchem.2017.09.011
1476-9271/© 2017 Elsevier Ltd. All rights reserved.
Q. Zhang et al. / Computational Biology and Chemistry 71 (2017) 274–279 275
PðA \ Q i Þ
PðQ i jAÞ ¼ ð3:2Þ
PðAÞ
From (3.2), the following can be determined:
PðA \ Q i Þ ¼ PðQ i jAÞPðAÞ ð3:3Þ
According to the formula (2.3), the following is true:
X
n
PðQ i Þ ¼ PðQ i jY j ÞPðY j Þ ð3:4Þ
j
Thus
PðQ i jAÞPðAÞ
PðAjQ i Þ ¼ ð3:5Þ
X
n
PðQ i jY j ÞPðY j Þ
j
Fig. 4. (a) The result when the signal Q1 = 0; (b)The result when the signal Q2 = 0;(c) The result when the signal Q3 = 1; (d)The result when the signal Q4 = 1.
the model of conditional probability and the model of total In the current simulation, the concentration ratio was used to
probability based on DNA strand displacement. The Microsoft represent the probability value. The answer can be obtained even
Visual DSD Simulator was here used to evaluate the designed when there is not enough information. When the input signal has
scenario Phillips and Cardelli (2009). The model was designed for nothing to do with any of the possible results, there will be no
two cases, one signal and two signals. Some of the results are output. The process of probability reasoning can be applied into
shown in Figs. 4 and 5. The horizontal coordinate represents the many fields in the future.
time, the vertical coordinate represents the concentration.
As shown in Fig. 4, when we only know the input signal Q1 = 0,
the corresponding set of probability value is got (P(A), P(C), P(E0), P 4. Conclusions
(Q1 = 0|A), P(Q1 = 0|C), P(Q1 = 0|E0)). According to the formulas
(3.3) and (3.4), we can calculate the value of the condition In this paper, the models of conditional probability and total
probability and full probability. As shown in Fig. 4, these values probability are implemented based on DNA strand displacement.
represent the strand <t^ PQ10>, <t^ PQ10A>, and <t^ PQ10C> They can be extended to the probabilistic reasoning. The entire
respectively. Their ratios are the final results. If there are two or reaction process is completely autonomous, and enzyme free. The
more answers, they can also be found. The other case is similar “read your mind” game was used to examine the computation
when there is only one signal. Each strand represents correspond- capacity of the model. In the current experiment, when only one
ing probability in Table 1 when we have only know the input signal answer or more than one answer was provided in the problem set,
Q1 = 0. The concentration of output strands is an approximation. the corresponding possible action may occur. The process of
As shown Fig. 5, when the input signal is Q1 = 0, Q3 = 1, the computation is transformed into the network structure flow chart,
corresponding probability set is P(A), P(C), P(E), P(Q1 = 0\Q3 = 1|A), and divided into smaller framework. The models provide a means
P(Q1 = 0\Q3 = 1|C), P(Q1 = 0\Q3 = 1|E).Then, the probability value of implementing probability reasoning based on DNA strand
based on the formula (3.3) and (3.4) can be found. Here, two displacement. It has the potential to deliver other applications of
probability values can be found. In other words, when Q1 = 0 and probability. We plan to build and enhance the capacity of model so
Q3 = 1, the results may be A and C, and they have same probability that it can work with other network structures, such as neural
value. The inference of other cases is similar. networks.
278 Q. Zhang et al. / Computational Biology and Chemistry 71 (2017) 274–279
Fig. 5. (a) The result when Q1 = 0 and Q4 = 0; (b)The result when Q1 = 0 and Q3 = 1;(c) The result when Q2 = 1 and Q3 = 1; (d)The result when Q3 = 1 and Q4 = 1.
Qian, L.L., Winfree, E., Bruck, J., 2011. Neural network computation with DNA strand Seelig, G., Soloveichik, D., Zhang, D.Y., Winfree, E., 2006. Enzyme-free nucleic acid
displacement cascades. Nature 475, 368–372. logic circuits. Science 314, 1585–1588.
Ran, T., Kaplan, S., Shapiro, E., 2009. Molecular implementation of simple logic Soloveichik, D., Seelig, G., Winfree, E., 2010. DNA as a universal substrate for
programs. Nat. Nanotechnol. 4, 642–648. chemical kinetics. Proc. Natl. Acad. Sci. 12, 5393–5398.
Sainz de Murieta, I., Rodriguez-Paton, A., 2014. Probabilistic reasoning with a Zhang, D.Y., Seeling, G., 2011. Dynamic DNA nanotechnology using strand
Bayesian DNA device based on strand displacement. Nat. Comput. 4, 549–557. displacement reaction. Nat. Chem. 3, 103–113.