An Approximate Method of System Entropy in Discrete-Time Nonlinear Biological Networks

Abstract

This study discusses the calculation of entropy of discrete-time stochastic biological systems. First, measurement methods of the system entropy of discrete-time linear stochastic networks are introduced. The system entropy is found to be characterized by system matrices of the discrete-time biological systems. Secondly, the system entropy of nonlinear discrete-time stochastic biological systems is discussed and is calculated based on a global linearization method. The approximation of the values of system entropy of nonlinear stochastic systems needs to solve an optimization problem that is constrained by a kind of linear matrix inequality (LMI). Finally, a practical biochemical system is provided to verify the effectiveness of the proposed calculation method.

1. Introduction

In general, entropy is considered as a measure of the randomness or disorder of a physical or biological system under intrinsic random fluctuations and environmental disturbances [1,2,3,4,5]. According to the second law of thermodynamics, entropy is used to describe the dispersion of energy in a thermally isolated system, in which energy has a natural tendency to spontaneously change toward states with higher entropy [6,7,8]. In order to maintain life, biological systems need to exchange material and energy with their environment in a continual process, so they are open systems [9].

In this exchange process, the entropy of biological systems can maintain a dynamic balance [10]. Under such a background, the calculation of biological system entropy is particularly important. In the past few decades, the system entropy in biological networks has been extensively studied [11,12,13]. The discrete-time model plays an important role in numerical calculation, stochastic simulation and numerical analysis [14,15,16,17,18]. For continuous-time stochastic systems, the authors of [16] calculated the system entropy of biological systems from their system matrices by the global linearization technique. In this way, the measurement of the system entropy of nonlinear biological networks could be transformed to solve an optimization problem constrained by a set of LMIs. In this paper, we follow the line of [16] and extend the LMI method to the calculation of the discrete-time system entropy of stochastic biological networks. With the aid of the Matlab software package, we solve the corresponding LMI-constrained optimization problem to measure the discrete-time system entropy of a nonlinear biological network.

This paper is organized as follows. In Section 2, we discuss how to calculate the entropy of the discrete-time linear network. Section 3 gives the system entropy measurement of the discrete-time nonlinear random biological network. Section 4 presents how to calculate the system entropy in discrete-time nonlinear stochastic biological networks, which is approximated by the global linearization method. Lastly, in Section 5, an example is given to illustrate the measurement procedure and to validate the feasibility of the proposed system entropy measurement method.

2. System Entropy in Discrete-Time Linear Biological Networks

In this section, we consider a discrete-time linear network, which is described as follows:

$$\left\{\begin{array}{c}{x}_{t+1}=A{x}_t+B{v}_t,\hfill \\ y_t=C{x}_t,t=0,1,2,\cdots T_f\hfill \end{array}\right.$$

(1)

where $x_0=0$, $x_t\in {\mathbb{R}}^n$, $v_t\in {\mathbb{R}}^m$, $y_t\in {\mathbb{R}}^l$ denotes the biological network’s state vector, random input and output, respectively. $T_f$ is the finite terminal time. A, B and C are matrices with proper dimensions with the following formats:

$$A=\left[\begin{array}{ccc}{a}_{11}& \cdots & a_{1n}\\ ⋮& \ddots & ⋮\\ a_{n1}& \cdots & a_{nn}\end{array}\right],B=\left[\begin{array}{ccc}{b}_{11}& \cdots & b_{1m}\\ ⋮& \ddots & ⋮\\ b_{n1}& \cdots & b_{nm}\end{array}\right],C=\left[\begin{array}{ccc}{c}_{11}& \cdots & c_{1n}\\ ⋮& \ddots & ⋮\\ c_{l1}& \cdots & c_{ln}\end{array}\right].$$

The randomness of this system’s output $y_t$ can be measured by

$$r_o=\mathbb{E}[\frac{1}{T_f}\sum _{t=0}^{T_f}{y}_t^T{y}_t]$$

while the randomness of input signals $v_t$ is denoted as

$$r_i=\mathbb{E}[\frac{1}{T_f}\sum _{t=0}^{T_f}{v}_t^T{v}_t]$$

where $\mathbb{E}[·]$ denotes the expectation. Similar to the definitions of entropy in [16], the entropy of the input signal or output signal for a discrete-time system is also defined by

$$s_i=-log\mathbb{E}[\frac{1}{T_f}\sum _{t=0}^{T_f}{v}_t^T{v}_t]$$

and the entropy of $y_t$ is defined by

$$s_o=-log\mathbb{E}[\frac{1}{T_f}\sum _{t=0}^{T_f}{y}_t^T{y}_t].$$

Thus, it is natural to define the net signal entropy of a biological system as the discrete-time system entropy, i.e.,

$$s=s_i-s_o=log\mathbb{E}[\frac{1}{T_f}\sum _{t=0}^{T_f}{y}_t^T{y}_t]-log\mathbb{E}[\frac{1}{T_f}\sum _{t=0}^{T_f}{v}_t^T{v}_t]$$

$$\begin{array}{c}\hfill s=log\frac{\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]}{\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]}\end{array}$$

(2)

Thus, if the system randomness r of System (1) is defined as the following

$$r=\frac{\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]}{\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]}$$

the system entropy is represented as

$$s=logr.$$

In order to calculate the system entropy s in (1), we have to calculate or approximate the system randomness first. Of course, it is not easy to approximate such randomness directly. Therefore, we need to estimate the system randomness indirectly as follows:

$$r=\frac{\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]}{\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]}\le \overline{r}$$

which is equivalent to

$$\begin{array}{c}\hfill \mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]\le \overline{r}\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]\end{array}$$

(3)

Here, $\overline{r}$ denotes the upper bound of r.

We will decrease the upper bound $\overline{r}$ to be as small as possible, to approach the randomness r of the discrete-time biological network (1), which is suggested in [16].

Proposition 1.

Suppose that a positive definite matrix p > 0 and a positive real number $\overline{r}>0$ satisfy the following inequality:

$$\left\{\begin{array}{c}{A}^{T}PA+C^{T}C-P+A^{T}PB{(\overline{r}I-B^{T}PB)}^{-1}{B}^{T}PA<0\hfill \\ \overline{r}I-B^{T}PB>0\hfill \end{array}\right.$$

(4)

Then, $\overline{r}$ is an upper bound of the system randomness of network (1).

Proof. 

Choose the Lyapunov function $V\left(x\right)=x^{T}Px$, then

$$\begin{array}{c}\hfill V\left(x_{t+1}\right)-V\left(x_t\right)=(x_t^T{A}^T+v_t^T{B}^T)P(A{x}_t+B{v}_t)\hfill \\ \hfill =x_t^T(A^{T}PA-P)x_t+2x_t^T{A}^{T}PB{v}_t+v_t^T{B}^{T}PB{v}_t\hfill \end{array}$$

Taking summation, and then taking expectation on both sides, we have

$$\mathbb{E}[V\left(x_{T_f+1}\right)]-\mathbb{E}[V\left(x_0\right)]=\mathbb{E}\{\sum _{t=0}^{T_f}[x_t^T(A^{T}PA-P)x_t+2x_t^T{A}^{T}PB{v}_t+v_t^T{B}^{T}PB{v}_t]\}.$$

Recalling that $V\left(x\right)\ge 0$, $x_0=0$ and $V\left(0\right)=0$, we have

$$0\le \mathbb{E}\left\{\sum _{t=0}^{T_f}[x_t^T(A^{T}PA-P)x_t+2x_t^T{A}^{T}PB{v}_t+v_t^T{B}^{T}PB{v}_t]\right\}.$$

Thus,

$$\begin{array}{c}\hfill \mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]-\overline{r}\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]\le \mathbb{E}\{{\displaystyle \sum _{t=0}^{T_f}}[x_t^T(A^{T}PA+C^{T}C-P)x_t\hfill \\ \hfill +2x_t^T{A}^{T}PB{v}_t-v_t^T(\overline{r}I-B^{T}PB)v_t\left]\right\}.\hfill \end{array}$$

Completing the square on the right side, we obtain

$$\begin{array}{c}\hfill \mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]-\overline{r}\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]\le \mathbb{E}\{{\displaystyle \sum _{t=0}^{T_f}}[x_t^T(A^{T}PA+C^{T}C-P+A^{T}PB\hfill \\ \hfill \times {(\overline{r}I-B^{T}PB)}^{-1}{B}^{T}PA)x_t\hfill \\ \hfill -\parallel v_t-{(\overline{r}I-B^{T}PB)}^{-1}{B}^{T}PA{x}_t{\parallel }_{\overline{r}I-B^{T}PB}^2]\}.\hfill \end{array}$$

where the notation ${\parallel ·\parallel }_A^2$ denotes ${\parallel y\parallel }_A^2=y^{T}Ay$ with $A>0$. By inequality (4), there exists

$$\mathbb{E}[\sum _{t=0}^{T_f}{y}_t^T{y}_t]-\overline{r}\mathbb{E}[\sum _{t=0}^{T_f}{v}_t^T{v}_t]\le 0.$$

Thus, we have

$$\begin{array}{c}\hfill \mathbb{E}[\sum _{t=0}^{T_f}{y}_t^T{y}_t]\le \overline{r}\mathbb{E}[\sum _{t=0}^{T_f}{v}_t^T{v}_t]\end{array}$$

This shows that the randomness r of System (1) has an upper bound $\overline{r}$. □

By the Schur lemma, we know that the matrix inequality (4) equals the following LMI:

$$\begin{array}{c}\hfill \left[\begin{array}{cc}{C}^{T}C+A^{T}PA-P& A^{T}PB\\ B^{T}PA& B^{T}PB-\overline{r}I\end{array}\right]<0.\end{array}$$

(5)

Thus, we can obtain the following corollary described by LMI (5).

Corollary 1.

Suppose that there exists a positive definite matrix p > 0 and a positive real number $\overline{r}>0$ that satisfy the inequality (5); then, $\overline{r}$ is an upper bound of the system randomness of network (1).

Remark 1.

Compared with the results of Reference [16], the matrix inequality (4) that is obtained by the completing square method is different to the results of Proposition 2 of [16]. Moreover, the structure of LMI (5) for a discrete-time network is different to that of (12) for the continuous-time system discussed in [16].

From Equation (3), we can see that the upper bound of the discrete-time system randomness r is $\overline{r}$, i.e., $r\le \overline{r}$. Thus, the calculation of the system randomness of network (1) can be estimated by the following problem:

$$\begin{array}{c}\hfill r=min\overline{r}\end{array}$$

(6)

with the constraint of LMI (5), where p > 0.

Based on (6), with the aid of Matlab’s LMI toolbox, we can decrease $\overline{r}$ by the constraint of LMI in (5) until there is no positive matrix P appearing; then, the above LMI-constrained optimization problem can be solved, and the system randomness r can be estimated. Thus, the discrete-time system entropy of the linear stochastic System (1) can be obtained as $s=logr$. Moreover, the measurement of the system randomness r or system entropy s is dependent on matrices A, B and C in System (1) to some extent.

3. System Entropy in Discrete-Time Nonlinear Network

Nonlinear dynamic systems play an important role in biological networks, which causes the difficulty of estimating the entropy of such systems. Under this situation, the global linearized method is suggested [19,20,21,22,23,24,25,26,27], which is an interpolation method of local linearized systems of a nonlinear biological network. Suppose that the biological systems are described by the following discrete-time nonlinear stochastic biological network:

$$\begin{array}{c}\left\{\begin{array}{c}{x}_{t+1}=f\left(x_t\right)+g\left(x_t\right)v_t,\hfill \\ y_t=h\left(x_t\right),t=0,1,2,\cdots T_f\hfill \end{array}\right.\hfill \end{array}$$

(7)

where $x_0=0$, f is a function, $v_t$ denotes m external input signal and $g\left(x_t\right)$ denotes m nonlinear couplings between the biological network and environment. $h\left(x_t\right)$ denotes l nonlinear outputs.

Based on the ideas of the discrete-time system randomness of (3), we obtain the following proposition.

Proposition 2.

Suppose that there exists a positive definite matrix p > 0 and a positive real number $\overline{r}>0$ that satisfy the following HJI:

$$\begin{array}{c}\hfill \left\{\begin{array}{c}{f}^T\left(x\right)Pf\left(x\right)-x^{T}Px+h^T\left(x\right)h\left(x\right)\hfill \\ +f^T\left(x\right)Pg\left(x\right){(\overline{r}I-g^T\left(x\right)Pg\left(x\right))}^{-1}{g}^T\left(x\right)Pf\left(x\right)\le 0\hfill \\ \overline{r}I-g^T\left(x\right)Pg\left(x\right)>0,\forall x\in {\mathbb{R}}^n\hfill \end{array}\right.\end{array}$$

(8)

Then, $\overline{r}$ is an upper bound of the system randomness of network (7).

Proof. 

Let $V\left(x\right)=x^{T}Px$, then

$$V\left(x_{t+1}\right)-V\left(x_t\right)=f^T\left(x_t\right)Pf\left(x_t\right)-x_t^{T}P{x}_t^T+2f^T\left(x_t\right)Pg\left(x_t\right)v_t+v_t^T{g}^T\left(x_t\right)Pg\left(x_t\right)v_t.$$

Taking summation, and then taking expectation on both sides, we obtain

$$\begin{array}{c}\hfill \mathbb{E}[V\left(x_{T_f+1}\right)]-\mathbb{E}[V\left(x_0\right)]=\mathbb{E}\{{\displaystyle \sum _{t=0}^{T_f}}[f^T\left(x_t\right)Pf\left(x_t\right)-x_t^{T}P{x}_t^T\hfill \\ \hfill +2f^T\left(x_t\right)Pg\left(x_t\right)v_t+v_t^T{g}^T\left(x_t\right)Pg\left(x_t\right)v_t\left]\right\}.\hfill \end{array}$$

Recalling that $V\left(x\right)\ge 0$, $x_0=0$ and $V\left(0\right)=0$, we have

$$\begin{array}{c}\hfill 0\le \mathbb{E}\left\{{\displaystyle \sum _{t=0}^{T_f}}\left[f^T\left(x_t\right)Pf\left(x_t\right)-x_t^{T}P{x}_t^T+2f^T\left(x_t\right)Pg\left(x_t\right)v_t+v_t^T{g}^T\left(x_t\right)Pg\left(x_t\right)v_t\right]\right\}.\hfill \end{array}$$

Thus,

$$\begin{array}{c}\hfill \mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]-\overline{r}\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]\le \mathbb{E}\{{\displaystyle \sum _{t=0}^{T_f}}[f^T\left(x_t\right)Pf\left(x_t\right)-x_t^{T}P{x}_t^T+h^T\left(x\right)h\left(x\right)\hfill \\ \hfill +2f^T\left(x_t\right)Pg\left(x_t\right)v_t-v_t^T(\overline{r}I-g^T\left(x_t\right)Pg\left(x_t\right))v_t\left]\right\}.\hfill \end{array}$$

Completing the square on the right side, we obtain

$$\begin{array}{c}\hfill \mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{y}_t^T{y}_t]-\overline{r}\mathbb{E}[{\displaystyle \sum _{t=0}^{T_f}}{v}_t^T{v}_t]\le \mathbb{E}\{{\displaystyle \sum _{t=0}^{T_f}}[f^T\left(x_t\right)Pf\left(x_t\right)-x_t^{T}P{x}_t^T+h^T\left(x\right)h\left(x\right)\hfill \\ \hfill +f^T\left(x\right)Pg\left(x\right){(\overline{r}I-g^T\left(x\right)Pg\left(x\right))}^{-1}{g}^T\left(x\right)Pf\left(x\right)\hfill \\ \hfill -\parallel v_t-{(\overline{r}I-g^T\left(x\right)Pg\left(x\right))}^{-1}{g}^T{\left(x\right)Pf\left(x\right)\parallel }_{\overline{r}I-g^T\left(x\right)Pg\left(x\right)}^2]\}.\hfill \end{array}$$

where the notation ${\parallel ·\parallel }_A^2$ denotes ${\parallel y\parallel }_A^2=y^{T}Ay$ with $A>0$. By inequality (8), there exists

$$\mathbb{E}[\sum _{t=0}^{T_f}{y}_t^T{y}_t]-\overline{r}\mathbb{E}[\sum _{t=0}^{T_f}{v}_t^T{v}_t]\le 0.$$

Thus, we have

$$\begin{array}{c}\hfill \mathbb{E}[\sum _{t=0}^{T_f}{y}_t^T{y}_t]\le \overline{r}\mathbb{E}[\sum _{t=0}^{T_f}{v}_t^T{v}_t]\end{array}$$

(9)

This ends the proof. □

Remark 2.

Compared with the results of Proposition 4 in Reference [16], the HJI (8) in this paper does not depend on the input variables $v\left(t\right)$, but the HJIs in Proposition 4 of [16] include $v\left(t\right)$. Thus, the system randomness of network (7) can be obtained only by the coefficients $f\left(x\right)$, $g\left(x\right)$ and $h\left(x\right)$, which is defined on the state space.

By Proposition 2, the system randomness r of network (7) can be approximated to solve the following optimization constrained by HJI:

$$\begin{array}{c}\hfill r=min\overline{r}\end{array}$$

(10)

It is constrained by HJI in (8), where p > 0. Denote

$$\mathbb{V}=\left\{V\left(x\right)|V\left(x\right)=x^{T}Px,x\in {\mathbb{R}}^n,P>0\right\}.$$

The system randomness r of network (7) could be estimated by solving the following optimization:

$$\begin{array}{c}\hfill r=\underset{V\left(x\right)\in \mathbb{V}}{min}\overline{r}\end{array}$$

(11)

with the constraint of HJI in (8).

Based on the above results, it is easy to obtain the system entropy as

$$s=logr.$$

We can obtain the system randomness r from the HJI-constrained optimization problem in (10) or (11). However, at present, there exists no efficient method to solve the HJI in (10) or (11) analytically or numerically. In this study, the global linearization method in [21,27] will be employed to interpolate several local linearized systems at the M matrices of the convex hull of the globalization systems to approach the nonlinear discrete-time biological systems in (7), to transform the difficult HJI-constrained optimization problem in (10) or (11) to an equivalent LMIs-constrained optimization problem for the calculation of system randomness in the following section.

4. The Global Linearization Method to Estimate System Entropy for Nonlinear Networks

In this section, the global linearization technique is suggested to help in estimating the system entropy of nonlinear stochastic systems in (7). The main idea of this method is described as follows: we convert the nonlinear system into a set of interpolated locally linearized networks in which the linear system’s entropy is easy to calculate and approximate [16,21,27]. Therefore, the estimation of system randomness and entropy can be transformed to solve the HJI-constrained optimization problems (10) efficiently.

We prefer the detailed theory of the global linearization method to Reference [21]. According to this method, the global linearized systems are constructed by the convex hull of M vertices defined in Equation (12) as follows:

$$\begin{array}{c}\hfill \left[\begin{array}{c}\frac{\partial f\left(x\right)}{\partial x}\\ \frac{\partial g\left(x\right)}{\partial x}\\ \frac{\partial h\left(x\right)}{\partial x}\end{array}\right]\in C_0\left(\left[\begin{array}{c}{A}_1\\ B_1\\ C_1\end{array}\right]\cdots \left[\begin{array}{c}{A}_i\\ B_i\\ C_i\end{array}\right]\cdots \left[\begin{array}{c}{A}_M\\ B_M\\ C_M\end{array}\right]\right),\forall x_t\end{array}$$

(12)

Then, the state $x_t$ in the discrete-time nonlinear System (7) can be represented by those states of local linearized biological networks with (12) as follows:

$$\begin{array}{c}\hfill \left\{\begin{array}{c}{x}_{t+1}=A_i{x}_t+B_i{v}_t,\hfill \\ y_t=C_i{x}_t,t=0,1,2,\cdots T\hfill \end{array}\right.\end{array}$$

(13)

Thus, the combination of linearized systems in (13) can be represented as:

$$\begin{array}{c}\hfill \left\{\begin{array}{c}{x}_{t+1}={\displaystyle \sum _{i=1}^M}{\alpha }_i\left(x_t\right)(A_i{x}_t+B_i{v}_t),\hfill \\ y_t={\displaystyle \sum _{i=1}^M}{\alpha }_i\left(x\right)C_i{x}_t,t=0,1,2,\cdots T\hfill \end{array}\right.\end{array}$$

(14)

where the interpolation function (for $x_t\ne x_i$)

$${\alpha }_i\left(x_t\right)=\frac{\frac{1}{{\parallel x_i-x_t\parallel }_2^2}}{{\displaystyle \sum _{1=1}^M}\frac{1}{{\parallel x_i-x_t\parallel }_2^2}}$$

(15)

and ${\alpha }_i\left(x_t\right)=1$ for some $x_t=x_i$ satisfy $0\le {\alpha }_i\left(x\right)\le 1$ and ${\displaystyle \sum _{i=1}^M}{\alpha }_i\left(x_t\right)=1$, while $x_i$ denotes the ith local operation point with local linearization [27], i.e., the trajectory of the nonlinear System (7) can be represented by the trajectories of the interpolated biological network in (14).

If the nonlinear biological network in Equation (7) could be approximated by the global linearization system in Equation (14), then we obtain the following result.

Proposition 3.

Suppose that a positive definite matrix p > 0 and a real number $\overline{r}>0$ satisfy the following LIMs:

$$\left[\begin{array}{cc}{A}_i^{T}P{A}_i+C_i^T{C}_i-P& A_i^{T}P{B}_i\\ B_i^{T}P{A}_i& B_i^{T}P{B}_i-\overline{r}I\end{array}\right]\le 0,fori=1,\cdots ,M$$

(16)

Then, $\overline{r}$ is an upper bound of the system randomness of network (7).

Proof. 

Let Lyapunov function $V\left(x\right)=x_t^{T}P{x}_t$, and the approximation of $f\left(x_t\right)$ and $g\left(x_t\right)$ are

$$f\left(x_t\right)=\sum _{i=1}^M{\alpha }_i\left(x_t\right)A_i{x}_t$$

and

$$g\left(x_t\right)=\sum _{i=1}^M{\alpha }_i\left(x_t\right)B_i.$$

Then, we have

$$\mathbb{E}[V\left(x_0\right)]-\mathbb{E}[V\left(x_t\right)]+\mathbb{E}[\sum _{t=0}^{T_f}(y_t^T{y}_t-\overline{r}{v}_t^T{v}_t+\Delta V\left(x_t\right))]\le 0$$

where

$$\Delta V\left(x_t\right)=\sum _{i=1}^M{\alpha }_i\left(x_t\right)[x_t^T{A}_i^T+v_t^T{B}_i^{T}P(A_i{x}_t+B_i{v}_t)]-x_t^{T}P{x}_t^T$$

Thus, we obtain the following result:

$$\begin{array}{c}\hfill \mathbb{E}\left\{\sum _{i=1}^M{\alpha }_i\left(x_t\right)\left[\begin{array}{cc}{x}_t^T& v_t^T\end{array}\right]\left[\begin{array}{cc}\mathsf{п}& A_i^{T}P{B}_i\\ B_i^{T}P{A}_i& \mathsf{\Xi }\end{array}\right]\left[\begin{array}{c}{x}_t\\ v_t\end{array}\right]\right\}\le 0\end{array}$$

(17)

where $\mathsf{п}=A_i^{T}P{A}_i+C_i^T{C}_i-P$, $\mathsf{\Xi }=B_i^{T}P{B}_i-\overline{r}I$, $i=1,\cdots ,M$.

This ends the proof. □

Based on this technique, the system randomness r of network (7) or (14) can be approximated by solving the following optimization problem:

$$\begin{array}{c}\hfill r=\underset{P>0}{min}\overline{r}\end{array}$$

(18)

with the constraint of LMIs in (16) and p > 0. The system randomness r in (18) could be obtained by decreasing its upper bound $\overline{r}$ until there exists no p > 0.

5. Example and Simulation

In this section, we consider a phosphorelay system in yeast, discussed in [16,23]; see Figure 1. This signal transduction pathway includes seven state variables: Sln1, Sln1H-P, Sln1D-P, Ypd1, Yod1-P, Ssk1, Ssk1-P. We prefer to References [16,23,25], for detailed information.

The state $x_t$ is denoted by the following vector:

$$\begin{array}{c}\hfill x_t=\left[\begin{array}{c}{x}_1\left(t\right)\\ x_2\left(t\right)\\ x_3\left(t\right)\\ x_4\left(t\right)\\ x_5\left(t\right)\\ x_6\left(t\right)\\ x_7\left(t\right)\end{array}\right]=\left[\begin{array}{c}Sln1\left(t\right)\\ Sln1H-P\left(t\right)\\ Sln1D-P\left(t\right)\\ Ypd1\left(t\right)\\ Ypd1-P\left(t\right)\\ Ssk1\left(t\right)\\ Ssk-P\left(t\right)\end{array}\right]\end{array}$$

(19)

Suppose that the dynamic behavior of this system can be represented by discrete-time difference equations, which are seen as the discrete-time type of phosphorelay system discussed in [25]:

$$\left\{\begin{array}{c}{x}_1(t+1)=(1-k_1)x_1\left(t\right)+k_3{x}_3\left(t\right)x_4\left(t\right)+k_0{v}_t\hfill \\ x_2(t+1)=k_1{x}_1\left(t\right)+(1-k_2)x_2\left(t\right)\hfill \\ x_3(t+1)=k_2{x}_2\left(t\right)+(1-k_3{x}_4\left(t\right))x_3\left(t\right)\hfill \\ x_4(t+1)=k_4{x}_5\left(t\right)x_6\left(t\right)+(1-k_3{x}_3\left(t\right))x_4\left(t\right)\hfill \\ x_5(t+1)=(1-k_4{x}_6\left(t\right))x_5\left(t\right)+k_3{x}_3\left(t\right)x_4\left(t\right)\hfill \\ x_6(t+1)=k_5{x}_7\left(t\right)+(1-x_4\left(t\right)x_5\left(t\right))x_6\left(t\right)\hfill \\ x_7(t+1)=(1-k_5)x_7\left(t\right)+x_4\left(t\right)x_5\left(t\right)x_6\left(t\right)\hfill \\ y=x_6\left(t\right)\hfill \end{array}\right.$$

(20)

where $k_0,k_1,k_2,k_3,k_4$ and $k_5$ are the systematic characteristics, and $v_t$ is the random fluctuation. Figure 2 shows the trajectories of x with the systematic characteristics $k_0=0.5,k_1=0.4,k_2=0.1,k_3=50,k_4=50,k_5=0.5$ and $v_t$, which is the standard Gaussian white noise with zero mean.

In order to show the effects of systematic characteristics on system entropy, we take the three different systematic characteristics given in

Table 1. Systematic characteristics in three cases.

Characteristics	${\mathit{k}}_0$	${\mathit{k}}_1$	${\mathit{k}}_2$	${\mathit{k}}_3$	${\mathit{k}}_4$	${\mathit{k}}_5$
Case 1	0.5	0.4	0.1	50	50	0.5
Case 2	0.3	0.1	0.2	1	1	0.6
Case 3	0.01	0.02	0.03	10	10	0.04

.

Due to the global linearization in (14), the approximation of discrete-time nonlinear network (20) can be presented by:

$$\begin{array}{c}\hfill X_{t+1}=\sum _{t=1}^M{\alpha }_i\left(x_t\right)(A_i{X}_t+B_i{v}_t)\end{array}$$

(21)

where $\alpha \left(x_t\right)$ denotes the the interpolation functions. $X_t$ denotes the M states of local linearization systems [26].

By solving the LMI-constrained optimization problem in Equation (18) for the above three system characteristic cases in Table 1, the positive definite matrices $P_1$, $P_2$ and $P_3$ are obtained as follows:

$$P_1=\left[\begin{array}{ccccccc}\hfill 2.7010& \hfill 0.4458& \hfill -0.0177& \hfill -0.1448& \hfill 0.0034& \hfill 0& \hfill 0\\ \hfill 0.4458& \hfill 2.8184& \hfill -0.0063& \hfill -0.0032& \hfill -0.0006& \hfill 0& \hfill 0\\ \hfill -0.0177& \hfill -0.0063& \hfill 3.0983& \hfill -0.0006& \hfill -0.0249& \hfill 0& \hfill 0\\ \hfill -0.1448& \hfill -0.0032& \hfill -0.0006& \hfill 3.0790& \hfill 0.0352& \hfill 0& \hfill 0\\ \hfill 0.0034& \hfill -0.0006& \hfill -0.0249& \hfill 0.0352& \hfill 3.0920& \hfill 0& \hfill 0\\ \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 3.9651& \hfill -0.0001\\ \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill -0.0001& \hfill 5.2752\end{array}\right],$$

$$P_2=\left[\begin{array}{ccccccc}\hfill 16.2540& \hfill -0.1773& \hfill -0.0102& \hfill -0.0034& \hfill 0.0000& \hfill 0& \hfill 0\\ \hfill -0.1773& \hfill 17.5868& \hfill -0.0025& \hfill 0.0001& \hfill -0.0000& \hfill 0& \hfill 0\\ \hfill -0.0102& \hfill -0.0025& \hfill 16.2441& \hfill 0.0000& \hfill -0.0001& \hfill 0& \hfill 0\\ \hfill -0.0034& \hfill 0.0001& \hfill 0.0000& \hfill 16.2445& \hfill 0.0001& \hfill 0& \hfill 0\\ \hfill 0.0000& \hfill -0.0000& \hfill -0.0001& \hfill 0.0001& \hfill 16.2445& \hfill 0& \hfill 0\\ \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 17.2443& \hfill -0.0006\\ \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill -0.0006& \hfill 35.0822\end{array}\right],$$

$$P_3=\left[\begin{array}{ccccccc}\hfill 119.4032& \hfill -0.0239& \hfill -0.0001& \hfill -0.0005& \hfill -0.0000& \hfill 0& \hfill 0\\ \hfill -0.0239& \hfill 119.6182& \hfill -0.0007& \hfill -0.0000& \hfill -0.0000& \hfill 0& \hfill 0\\ \hfill 0.0001& \hfill -0.0007& \hfill 119.4032& \hfill -0.0000& \hfill -0.0240& \hfill 0& \hfill 0\\ \hfill -0.0005& \hfill 0.0000& \hfill 0.0000& \hfill 119.4032& \hfill 0.00000& \hfill 0& \hfill 0\\ \hfill 0.0000& \hfill -0.0000& \hfill -0.0000& \hfill 0.0000& \hfill 119.4032& \hfill 0& \hfill 0\\ \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 120.40& \hfill -0.00\\ \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill 0& \hfill -0.0000& \hfill 119.78\end{array}\right].$$

Corresponding system entropy is calculated, and the result is shown in following

Table 2. System entropy of systems with three different systematic characteristics.

Characteristics	P	r	$\mathit{s}=log\mathit{r}$
Case 1	$P_1$	3.6404	1.2921
Case 2	$P_2$	$20.3077$	3.0110
Case 3	$P_3$	149.2539	5.0056

.

By the estimation results of Table 2, we see that the different systematic characteristics in (20) can affect the system entropy of the biological network.

6. Conclusions

In this paper, the system entropy measurement of discrete-time nonlinear biological system is discussed. In order to overcome the nonlinear Hamilton-Jacobi inequality(HJI) in the measurement precedure, we extend the global linearization method in continuous-time system to the discrete-time system, so that the HJI-constrained optimization for the measurement of system entropy of discrete-time nonlinear biological system can be transformed to LMIs-constrained optimization problem to efficiently calculate the system entropy easily with the help of LMI Toobox in MATLAB. Moreover, the calculation methods of system entropy of more complex systems such as the nonlinear system with intrinsic randomness, stochastic systems driven by Markov processes are worth further study.