Skip to main content
Evolutionary Bioinformatics Online logoLink to Evolutionary Bioinformatics Online
. 2011 Nov 1;7:201–233. doi: 10.4137/EBO.S8123

On the Interplay between the Evolvability and Network Robustness in an Evolutionary Biological Network: A Systems Biology Approach

Bor-Sen Chen 1,, Ying-Po Lin 1
PMCID: PMC3210637  PMID: 22084563

Abstract

In the evolutionary process, the random transmission and mutation of genes provide biological diversities for natural selection. In order to preserve functional phenotypes between generations, gene networks need to evolve robustly under the influence of random perturbations. Therefore, the robustness of the phenotype, in the evolutionary process, exerts a selection force on gene networks to keep network functions. However, gene networks need to adjust, by variations in genetic content, to generate phenotypes for new challenges in the network’s evolution, ie, the evolvability. Hence, there should be some interplay between the evolvability and network robustness in evolutionary gene networks. In this study, the interplay between the evolvability and network robustness of a gene network and a biochemical network is discussed from a nonlinear stochastic system point of view. It was found that if the genetic robustness plus environmental robustness is less than the network robustness, the phenotype of the biological network is robust in evolution. The tradeoff between the genetic robustness and environmental robustness in evolution is discussed from the stochastic stability robustness and sensitivity of the nonlinear stochastic biological network, which may be relevant to the statistical tradeoff between bias and variance, the so-called bias/variance dilemma. Further, the tradeoff could be considered as an antagonistic pleiotropic action of a gene network and discussed from the systems biology perspective.

Keywords: robustness, evolvability, natural selection, gene network, biochemical network, evolutionary adaptability, network robustness, stability, sensitivity, bias/variance dilemma, stochastic system, antagonistic pleiotropy of gene network

Background

For a long time, biologists have known that many biological functions and diseases cannot be explained by the function of an individual gene or protein. Instead, they are the result of an interactive network between a protein and another protein, or protein with other molecules.1,2 It has also been found that some particular characteristics of biological systems evolve under robust regulation, despite large changes in the environment or alternations to the internal parameters of the system.3,4 Robustness is a ubiquitously observed property of biological systems, at many levels, from biochemical to ecological systems.59 For example, a genome may be robust, because it encodes proofreading and repairing systems that can reduce replication errors; a metabolic function may be robust, when it encounters stresses, like a temperature change, because some enzymes can maintain their shapes and specificity, or the interconnected network of their reactions can sustain the supply of product, even when they fail; an ecosystem might be robust, if it resists the extinction of some species because of the compensatory effect of other surviving species.10 In the genetic robustness, since the random variations, due to mutation, deletion, duplication, insertion, inversion, translation of a chromosome in germ cell or the random transmissions of genes from parent to offspring, arise constantly in the evolutionary process, it implies that evolution, as a genetic process, must allow for this randomness, because it provides the raw material for evolutionary adaptation. The mechanisms of genetic robustness, such as genetic redundancy, proofreading and repairing systems, are considered to be the fundamental features that balance the randomness of a complex evolvable gene network.10 However, too much robustness is not conductive to a biological system to adapt to environmental changes, which play an important role in the natural selection.

Robustness, undoubtedly, is the result of an organism’s ability to adapt to the environmental changes, through long-term evolution. In individual level, robustness has important implications for both disease and evolution, as it reduces the phenotypic expression of genetic changes. For evolutionary biologist, the concept of phenotype robustness (or phenotypic stability, sometimes referred to as ‘canalization’)11 is viewed as genetic buffering that has evolved under natural selection in order to stabilize the phenotype.12 Concerning the interplay between the evolvability and robustness, some important issues exist and claim that robustness can either increase or decrease the evolvability.10,13 On one hand, high robustness implies low production of heritable phenotypic variation. On the other hand, both experimental and computational analyses of neutral networks indicate that robustness enhances evolvability. There should exist some delicate balance between the evolvability and network robustness, in an evolutionary biological network. The paradoxical tension between genetic robustness and evolvability has been confirmed by studying RNA genotypes and their secondary structure phenotypes.14 A high level of correlation between genetic robustness and environmental robustness was found from the biophysics of RNA folding that the genetic robustness observed in miRNA is considered as the byproduct of selection for environmental robustness.15 Based on the yeast gene deletion collection, the effects of mutations on environmental robustness,16,17 genetic robustness18,19 and phenotypic robustness20,21 can be measured and compared on a genome-wide scale. Using global quantitative genetic datasets in yeast,22 the phenomenon, that the coupled genetic and environmental robustness are both also coupled to stochastic robustness, are found and largely consistent with Waddington’s intuition, ie, environmental change, phenotypic variation and genetic mutation have similar effects on an organism via the same underlying molecular processes. These brilliant research results provide the firm bases to make the global quantification of robustness become possible by recent genomic experiments. However, there still lack some appropriate mathematical methods to clarify the ambiguous relationship among these different types of robustness and the interplay between the evolvability and robustness.

It has been previously reported that robustness of biological systems may come from a precise network structure.5 To understand the interplay between the evolvability and network robustness of biological systems, in the evolutionary process, it is necessary to integrate the information of genome sequences, mRNA expression, proteomes and so on, from the system level point of view, and to analyze the composition of biological systems, at various levels- the interactions between modules, stochastic system dynamics, underlying stability robustness and sensitivity in control theory23,24 and natural selection in evolution.7,25 In the past, most molecular biologists and biochemists assumed that biological evolution occurs, due to random variations in genes and natural selection. However, the evolution of biological networks via natural selection is still in the conceptual phase, with no dynamic system rules.8,9,25 The study of the evolvability and robustness of gene networks, or biochemical networks is still in its infancy. In fact, robustness allows changes in the structure and components of gene networks, due to intrinsic random fluctuations, while still allowing the specified network function to be maintained. Evolvability also allows some extrinsic random disturbances to influence gene networks, so that a new phenotype of the gene network may evolve by natural selection, to adapt to the new environment.9

In this study, the interplay between the evolvability and robustness of a biological network in evolution, is considered from a systems perspective. According to the hierarchical network interplaying in Figure 1,8 the high-level selected network will specify a selection force on lower levels. The external environment molds the evolution of the local adaptation of organisms by natural selection. Once the favored organisms are selected, the low-level biological networks have to maintain the favored physiological systems of the selected organisms. Hence, these favored organisms become selection forces, able to select their favored physiological systems.2628 The favored physiological systems exert a selection force on the biochemical networks. The favored biochemical networks then become the selection forces for their regulatory gene networks. Finally, the low-level selected networks send feedback to influence the evolution of the high-level network. In this way, natural selection actually acts on the interplaying of multiple biological networks. The development of robust adaptive design rules, for the natural selection of biological networks, might allow more insight into the evolutionary mechanisms of biological networks, under the influence of random intrinsic noise and environmental disturbances.5

Figure 1.

Figure 1.

The natural selection process on the interplaying of hierarchical biological networks. The high-level biological network selection will become the selection force on low-level biological network. The natural selection on organisms selects its favored organisms. Once the favored organisms are selected, the low-level biological networks have to maintain the favored physiological systems of the selected organisms. Hence, these favored organisms become the selection force to shape their favored physiological systems. The favored physiological systems will lead to the selection force on biochemical networks. The favored biochemical networks by natural selection will become the selection force on genetic networks. On the other hand, the lower-level selected networks will feedback to influence the higher-level networks in evolution. Therefore, the natural selection actually acts on the interplaying of the multiple bio-networks.8

One of the most important features of biology is that the organism’s phenotypes can be robust, against either heritable genetic variations or non-heritable environmental disturbances. In the evolutionary process, an evolving gene network can be represented by a nonlinear stochastic system that is subject to heritable random genetic variations and non-heritable random environmental disturbances. The phenotype of a gene network can be represented by the equilibrium point of a nonlinear stochastic system. There are many variations of phenotypes around this equilibrium point, due to intrinsic random genetic variations and extrinsic environmental disturbances.8,9,2932 When a variation of a phenotype is perturbed too much, from the domain of its equilibrium point into the domains of other equilibrium points, a new phenotype is generated and preserved, if it is suited to natural selection, otherwise the variation of the phenotype is terminated. A gene locus that does not help an organism to cope with the environmental stress, or to increase its fitness is neutral. These genetically varied phenotypes are heterogeneous and allow evolvability, to cope with environmental changes.9 In evolution, a robust gene network can harbor a large number of neutral genetic variations, before the phenotype transforms to another equilibrium point. The capacity to harbor these neutral genetic variations is called the genetic robustness of the phenotype in evolution. Therefore, the phenotype robustness of a stochastic gene network at the equilibrium point (phenotype), under the influence of parametric fluctuations, due to genetic variations, will be discussed from the point of view of stochastic Lyapunov stability.29 Furthermore, the evolvability in response to environmental changes and the genetic variations of a stochastic gene network, in the evolutionary process, can be also discussed from the point of view of stochastic H∞ filtering.33 In this study, both the evolvability and network robustness of a nonlinear stochastic gene network, in the evolutionary process, are discussed from a nonlinear stochastic system perspective. The tradeoff between the genetic robustness and environmental robustness is also investigated. It is found that, if a gene network has enough network robustness to cover both genetic robustness and environmental robustness, to buffer the effect of genetic variations and to resist environmental stimuli respectively, then the phenotype of the gene network is maintained, in the evolutionary process. However, the accumulation of these neutral genetic variations may destroy the network robustness and provide new material for evolution, so that a phenotype transition may eventually occur by a shift to another equilibrium point, with the help of environmental stimuli. However, any study of the interplay between the evolvability, to cope with environmental disturbances, and network robustness, to allow intrinsic genetic variations of the phenotype of the gene network, must deal with a very difficult Hamilton-Jacobi inequality (HJI). At present, there exists no method to efficiently solve the HJI analytically or numerically.

This study uses a global linearization method34 to interpolate several linearized stochastic systems, at different operation points, to approximate the nonlinear stochastic gene network, so that the interplay between the evolvability and network robustness can be discussed from a systematic viewpoint, using a set of linear matrix inequalities (LMIs), instead of the HJI. Using this method, the evolvability and network robustness are related to the locations of the eigenvalues of the linearized stochastic systems of nonlinear stochastic gene networks. If the eigenvalues of these linearized stochastic systems of a nonlinear stochastic gene network are all located in the far left hand side of the s-complex domain, then the nonlinear stochastic gene network is more robustly stable but less adaptable, in the evolutionary process. On the other hand, if these eigenvalues are closer to the imaginary axis in the s-complex domain, and are more easily perturbed to the right hand side, then the nonlinear stochastic gene network is less robustly stable but more adaptable, in the evolutionary process. The quantitative measures of the evolvability and network robustness are also investigated, from this systematic perspective. If the capacity of the neutral genetic variations tolerated by a gene network is denoted as the genetic robustness, and the evolvability is considered as the inversion of the environmental robustness, then it is also found that the phenotype of the gene network is robust in evolution, if the genetic robustness plus the environmental robustness is less than the network robustness of a gene network under the influence of genetic variation and environmental disturbance, in the evolutionary process. The correlation between the genetic robustness and environmental robustness of a biological network in evolution,15,35 can also be confirmed by the proposed network robustness, in the evolutionary process.

Since biochemical networks play the central role in cellular function, there is strong motivation to investigate the interplay between the evolvability and network robustness of evolutionary biochemical networks. As shown in Figure 1, the favored physiological systems exert a selective force on biochemical networks, in the evolutionary process. The varied phenotypes of the biochemical networks result from random changes in protein sequences, protein structure and promiscuous protein functions, due to the corresponding genetic variations, in the evolutionary process.9 Since several biochemical networks are the backbone of physiological systems, they should have enough network robustness to tolerate intrinsic parametric variation and less evolvability, in response to external stimuli,36,37 which means that the steady state of the system variables (concentrations or rates) is invariant, under perturbations. In this study, based on the S-system model,36 the evolvability and the network robustness of nonlinear stochastic biochemical networks are measured from the steady state perspective. A formula is also derived, to define their interplay, in order to discuss their relationship, in the evolutionary process. Finally, the interplay between the evolvability and network robustness of high-level biological networks, for example, physiological systems and bio-ecological systems, is also discussed in the same vein. The interplay between the evolvability and network robustness of a biological network in evolution is related to evolutionary antagonistic pleiotropy.38 Based on the evolutionary theory of aging,38 antagonistic pleiotropy holds that what is good for an organism when it is young can be bad for it when it is old. This study discusses some evolutionary antagonistic pleiotropic actions of a biological network, from the viewpoint of the tradeoff between the genetic robustness and environmental robustness in evolution. In this situation, the evolutionary antagonistic pleiotropic effect is extended, from the individual gene level to biological network level, for the evolutionary process. Furthermore, based on stability robustness,23,39 noise filtering theory33,40 and systems biology,5,41 the interplay between the evolvability and network robustness in evolution, can be applied to a synthetic gene network to model its progress, using a fast evolutionary computation method (eg, genetic algorithm and evolution algorithm) to select adequate circuit components for a synthetic gene network, in order to achieve a desired behavior (ie, robustness and filtering ability).4249

In the following, the interplay between the evolvability and network robustness in a linear gene network is firstly discussed from the point of view of systems biology and then the results are extended to the evolutionary nonlinear gene network.

On the Interplay between the Evolvability and Network Robustness of Linear Stochastic Gene Regulatory Network

Network robustness of linear gene regulatory networks in evolution

For initial simplicity of analysis, we consider a linear dynamic gene regulatory network as follows (see Fig. 2).

x˙(t)=Ax(t) (1)

where x(t) = [x1(t) x2(t) … xn(t)]T denotes the gene expressions of n genes in the network and

A=[a11a1nan1ann]

denotes the regulatory interaction matrix between these genes, for example aij denotes the regulatory interaction from gene j to gene i.

Figure 2.

Figure 2.

A linear n-gene regulatory network. aij denotes the interaction from gene j to gene i and xi(t) denotes the gene expression of gene i.

Remark 1: The linear gene regulatory system in (1) can be considered as a linearized system of a nonlinear gene network (t) = f (x(t)) at an equilibrium point (phenotype) xe, ie, A = ∂f (x) / ∂x|x = xe. Maintaining generality, the origin of the nonlinear gene network is always shifted to the equilibrium point (phenotype) xe, ie, xe = 0. The detail will be discussed in Section 3.

In the evolutionary process, the interaction aij may suffer from random parametric fluctuations, due to heritable DNA mutation, genetic variations and recombinations in the germ cell (see Fig. 2).

aijaij+Δaijlnl(t),l=1,,L (2)

where Δaijl denotes the amplitude of random parametric fluctuation; n1(t) is a white noise with zero mean and unit variance, ie, Δaijl denotes the ranges of the corresponding parametric fluctuation and n1(t) absorbs the stochastic properties of parametric fluctuation, due to the corresponding DNA mutations and genetic variations of the germ cell in evolution.9 Let us denote n1(t), …, nL(t) as L independent random parametric fluctuation sources, such as heritable DNA mutations, genetic variations and recombinations in evolution. Then their covariances are calculated as follows.33,39

Cov[Δaijlnl(t),Δaijlnl(τ)]=(Δaijl)2δ(t,τ) (3)

In this equation, δ(t,τ) denotes the delta function, ie, δ(t,τ) = 1, if t = τ and δ(t,τ) = 0, if tτ. In other words, Δaijl denotes the corresponding standard deviation of random fluctuation Δaijlnl(t) from the random source nl(t). The reason why nl(t) in (2) is assumed to be zero mean with unit variance is that the mean of nl(t) can be merged in the nominal aij and the variance can be absorbed in Δaijl in (2). Therefore, without loss of generality, nl(t) is assumed as white noise with zero mean and unit variance.

Suppose the gene regulatory network in (1) suffers from the following genetic parameter fluctuations in evolution

x˙(t)=(A+l=1LAlnl(t))x(t) (4)

where

Al=[Δa11lΔa1nlΔaijlΔan1lΔannl]

denotes the parametric fluctuations, due to the l-th random source of nl(t). If Δaijl in Al is not affected by nl(t), then let Δaijl = 0. The term l=1LAlnl(t) denotes the accumulated kinetic parametric fluctuations, due to heritable genetic variations during the evolution of the gene network. The consequent kinetic parametric fluctuations, due to the heritable genetic variations in (4), will lead to permanent changes in the phenotypes.

The stochastic gene regulatory network in (4) is termed stochastically stable, if there exists a Lyapunov (power) function V (x) = xT(t)Px(t) for a positive definite matrix P such that the expectation of the derivative E d/dt V (x) ≤ 0, ie, the average power of the gene network does not increase, with the parameteric fluctuations in evolution. For convenience, in the analysis of network robustness, the stochastic system in (4) can be written as the following Ito stochastic system.33,39

dx(t)=Ax(t)dt+l=1LAlx(t)dwl(t) (5)

where dwl(t) = nl(t)dt and wl(t) denote the corresponding Wiener process or Brownian motion of random parametric fluctuations in evolution, ie, the stochastic system in (5) denotes the phenotypic heterogeneity in the gene network population, in evolution.

Proposition 1: The stochastic gene network in (5) is said to be robustly stable in evolution, with its phenotype xe = 0, if the following phenotype robustness inequality holds.

P>0,PA+ATP+l=1LAlTPAl0 (6)

Proof: See Appendix A in Supplementary data.

Remark 2: In the case of the nominal gene regulatory network in (1), the robust stability condition is reduced to the following stability inequality with

P>0,PA+ATP0 (7)

ie, the stability condition for a gene network free of parametric fluctuations in (1). The stability inequality in (7) implies that all of the eigenvalues of A should be on the left hand side of the s-domain, ie, the real parts of all eigenvalues of A should be negative or zero.23 However, for the stochastic gene regulatory network in (5), the eigenvalues of A should be more further to the left hand side of the s-domain, so that the phenotype robustness inequality in (6) can hold, ie, the eigenvalues of A should be more negative (robust), in order to tolerate the positive term l=1LAlTPAl, due to genetic parametric fluctuations, in the evolutionary process. Therefore, the smallest distance between the eigenvalues of A and the image axis in the s-domain can be considered as a measure of the network robustness of the linear gene regulatory network in (1). From (6), it is seen that the gene network with greater network robustness (ie, a more negative eigenvlaue) will tolerate more stochastic parametric fluctuations, due to the neutral genetic variations, in the evolutionary process, ie,

l=1LAlTPAl(PA+ATP) (8)

Since the right hand side of (8) can be considered as an indication of the network robustness of the gene regulatory network, if the effects of these stochastic parametric fluctuations on the gene network, due to genetic variations, in evolution, can be overridden by the network robustness of the gene network, then they will be tolerated, without changing the pleiotropic phenotype of the gene network, in evolution. In this situation, the parametric fluctuations l=1LAlnl(t), due to genetic variations are neutral variations, which do not change the phenotype of the gene network, and the stochastic gene networks in (5) represent the neutral diversity of the gene network in (1). Therefore, a more robust gene network can harbor a large diversity of neutral gene networks in its population. These neutral gene networks may have the potential for evolutionary adaptation, if genetic variations are accumulated, such that the phenotype robustness in (6) or (8) is violated. In this situation, the evolutionary gene network in (5) becomes stochastically unstable and x(t) is hugely increased.

Evolvability of a linear gene regulatory network in evolution

Suppose the gene regulatory network in (1) only suffers from stochastic environmental stimuli as follows.33,39

x˙(t)=Ax(t)+Bv(t) (9)

where v(t) = [v1(t) v2(t) … vn(t)]T denotes the external stimuli or molecular noises, due to environmental changes or stresses such as temperature or salinity, and B denotes the coupling matrix between external stimuli and the gene network. Environmental stimuli can perturb x(t) away from its phenotype xe = 0. Let us denote the phenotype variation as (t) = x(t) – xe = x(t). Then the response r of the gene network to external stimuli from the environment, in the evolutionary process, is defined as

r=E0tpx˜T(t)x˜(t)dtE0tpvT(t)v(t)dt (10)

The numerator in (10) denotes the total average phenotype variations to present time tp. The response r indicates the effect of environmental stimuli on the phenotype variations from a total energy point of view. The fitness function f for the phenotype xe in evolution is inversely proportional to the response r of the gene regulatory network

f=1r (11)

ie, a gene network with less (more) response to environmental stimuli exhibits more (less) fitness to the phenotype xe = 0. Therefore, the maximization of the fitness function for phenotype xe = 0 in evolution is equivalent to the minimization of the response r in (10). We solve for the maximum fitness of phenotype xe under the influence of environmental stimuli, using the following equivalent minimization problem for phenotype variation in response to environmental stimuli, in evolution

r0=minE0tpx˜T(t)x˜(t)dtE0tpvT(t)v(t)dt (12)

We call r0 the evolvability of the stochastic gene regulatory network in (9), in response to environmental stimuli, and the maximum fitness f0 = 1/r0 is an indicator of environmental robustness for phenotype xe in the gene regulatory network. The minimization in (12) means that optimal tracking of the target phenotype xe (ie, the minimization of E0tpx˜T(t)x˜(t)dt is achieved and the effect of v(t) on (t) is also minimized simultaneously. The choice of the fitness function in (11) is based on both the robust tracking of target phenotype xe and the resistance against the environmental stimuli v(t) for the target phenotype tracking.

However, it is still very difficult to solve the minimization problem (12) for the evolvability r0. A suboptimal method is employed to solve it, by minimizing its upper bound. Let us denote the upper bound of r in (10) as follows

E0tPx˜T(t)x˜(t)dtE0tPvT(t)v(t)dtρorE0tPx˜T(t)x˜(t)dtEρ0tPvT(t)v(t)dt (13)

where the evolution level ρ denotes the upper bound of the evolvability, ie, the upper bound of the influence of environmental stimuli, in the evolutionary process, on the phenotype variation of the gene regulatory network, from the average energy point of view. tp denotes the present time. If ρ in (13) is large, then the influence of environmental stimuli (or disturbances) on the phenotype variation of the gene network is large, ie, the gene network is more evolvable to the environmental stimuli and vice versa. In the following, the upper bound ρ is minimized, until its minimum value approaches the evolvability r0 in (12), ie, solving for r0 in (12) by the so-called suboptimal method.33 If the initial (0) ≠ 0, its effect should be considered and (13) should be modified as follows.39

E0tPx˜T(t)x˜(t)dtV(x˜(0))+Eρ0tPvT(t)v(t)dt (14)

then we get the following result.

Proposition 2: For the gene regulatory network with environmental stimuli (or disturbances) in (9), in the evolutionary process, if the following inequality holds for P > 0.

ATP+PA+I+1ρPBBTP0 (15)

then the evolutionary inequality in (13) or (14) holds, ie, the gene regulatory network in (9) has an evolution level ρ.

Proof: See Appendix B in Supplementary Data.

Since the evolution level ρ is the upper bound of the evolvability of the gene regulatory network, the evolvability r0 of the gene regulatory network is obtained as follows

r0=minP>0ρ (16)

subject to (15).

The constrained optimization problem for solving the evolvability r0 for the linear gene regulatory network in (9) can be achieved by decreasing ρ until no solution P > 0 exists in (15). By Schur complement,34 the quadratic inequality in (15) can be transformed into the following equivalent linear matrix inequality (LMI).

[ATP+PA+IPB(PB)TρI]0 (17)

Therefore, the evolvability measure in (16) is equivalent to solving the following constrained optimization problem

r0=minP>0ρ (18)

subject to (17).

The evolvability r0 in (18) is measured by decreasing ρ until the LMI in (17) has no solution P > 0. The solution P > 0 of the LMI in (17) is easily obtained with the help of the LMI toolbox in Matlab.34 After obtaining r0 by solving the constrained optimization in (18), by the fact f0 = 1/r0, then the inequality in (15) can be modified as

I+1r0PBBTP=I+f0PBBTP(ATP+PA) (19)

From the above, it is seen that if the network robustness −(ATP + PA) on the right hand side of (19) is larger (ie, with more negative eigenvalues of A), then the gene network has a small evolvability r0 or large environmental robustness f0 to resist external stimuli. In this situation, the gene network is less adaptive. Taken in a broad sense, f0 is related to the environmental robustness or the buffering ability against environmental stimuli, in evolution, to resist these environmental stimuli,35 ie, the evolvability r0 is inversely proportional to the environmental robustness indicator f0. Small r0 indicates that the phenotype xe has good environmental robustness and can resist environmental stimuli and large r0 indicates that the phenotype xe has less environmental robustness to environmental stimuli. If the network robustness of the gene network is large, or r0 is small, evolutionary adaptation may be promoted, because of the increased likelihood of having a small subpopulation that can cope with the environmental stimuli. Conversely, if the network robustness of the gene regulatory network is small, the evolvability r0 must be large enough to respond to environmental stimuli, in order to guarantee the evolution inequality in (19). In this case, the population becomes increasingly heterogeneous in evolution. It can be seen that the evolvability and network robustness are two antagonistic characteristics of the gene regulatory network, in the evolutionary process. If one is large, then the other must be small and vice versa.

Tradeoff between environmental robustness to respond to environmental stimuli and genetic robustness to tolerate parametric fluctuations in evolution

If the gene regulatory network in (1) suffers from simultaneous intrinsic parametric fluctuations and environmental stimuli in evolution, then we get

x˙(t)=Ax(t)+l=1LAlx(t)nl(t)+Bv(t) (20)

Then we get the following result.

Proposition 3: If the following phenotype robustness criterion has a solution P > 0

ATP+PA+l=1LAlTPAl+I+1ρPBBTP0 (21)

then the stochastic gene network in (20) has enough network robustness to tolerate genetic parametric fluctuations and an evolutionary level ρ that allows it to respond to environmental stimuli, in the evolutionary process.

Proof: See Appendix C in Supplementary data.

Then the evolvability of the stochastic gene network in (20) can be measured by solving the following constrained optimization problem.

r0=minP>0ρ (22)
subjectto[ATP+PA+l=1LAlTPAl+IPB(PB)TρI]0

After solving r0 from (22), the phenotype robustness criterion in (21) can be modified as

l=1LAlTPAlgeneticrobustness+I+f0PBBTPenvironmentalrobustness=l=1LAlTPAl+I+1r0PBBTP(ATP+PA)networkrobustness (23)

From (23), it is seen that the phenotype of the gene network can be maintained, if the network robustness can take over the genetic robustness to tolerate parametric fluctuations, and the environmental robustness to resist environmental stimuli, in evolution. The interplay between the evolvability and network robustness of a gene regulatory network in evolution, is discussed in the following.

For the gene network with only environmental stimuli v(t) in (9) and with the network robustness in (19), if the eigenvalues of A are more negative, then the gene network is more robust and should be less evolvable (small evolvability r0 or large environmental robustness indicator f0) to resist the influence of environmental disturbance v(t). However, for the gene network in (20) with the same network robustness as in (23), ie, with the same network robustness −(ATP + PA) as (19), the tradeoff between the evolvability and genetic robustness is discussed in the following. Since an extra genetic robustness l=1LAlTPAl is needed to buffer genetic variations l=1LAlx(t)nl(t) in evolution, the evolvability r0 must be decreased so that the environmental robustness f0 is increased to provide greater resistance to environmental stimuli. If the stochastic gene network in (23) needs to maintain the same evolvability r0 as the gene network in (9), more network robustness −(ATP + PA) is needed, in order to cover the extra genetic robustness, ie, in order to maintain the phenotype in evolution, a more robust network is needed, in order to simultaneously tolerate intrinsic parametric variations and to resist the effect of environmental disturbance.33,39,40 However, if the gene network is subject to both environmental disturbances and genetic parametric fluctuations in evolution, as shown in the stochastic system in (20), then from the criterion in (23), we get

I+f0PBBTP=I+1r0PBBTP(ATP+PA)l=1LAlTPAl (24)

Due to the destruction of network robustness by parametric fluctuations, the evolvability r0 in (24) is increased, or the environmental robustness indicator f0 is decreased, in order to guarantee the above inequality, because of the diminution of the network robustness, on the right hand side, ie, the effect of parametric fluctuations, due to genetic variations in evolution, may make the gene network more responsive (or evolvable) to environmental stimuli.50 Similarly, the inequality can be changed to

l=1LAlTPAl(ATP+PA)(I+1r0PBBTP)=(ATP+PA)(I+f0PBBTP) (25)

Due to the diminution of network robustness by the evolvability r0 to the response to environmental stimuli in (25) or by environmental robustness, the tolerable amount of genetic parametric fluctuations l=1LAlTPAl (genetic robustness) is diminished, for a gene regulatory network, in the evolutionary process. From (25), it is seen that a gene network cannot tolerate a large amount of genetic parametric variations and resist (respond less to) a large amount of environmental changes simultaneously in evolution. The results of this analysis show that the tradeoff between the genetic robustness to tolerate parametric fluctuations, due to genetic variations, and the environmental robustness to respond to the environmental stimuli, in the gene regulatory network in evolution, can be studied from the systematic perspective. Actually, the tradeoff between the genetic robustness and environmental robustness of a gene regulatory network in evolution, is equivalent to the tradeoff between stability robustness and sensitivity in linear system theory,24 ie, “transfer function + sensitivity function = 1” in the frequency domain. The tradeoff between the genetic robustness and environmental robustness of a stochastic gene network is perhaps most relevant to the well-known statistical tradeoff between bias and variance.24,51 Further discussion of this is undertaken, in the following sections.

Let us denote the tolerable value l=1LAlTPAl in (23), due to genetic variations in (20), as the measure of genetic robustness,35 the tolerable value I + 1/r0 PBBT P = I + f0 PBBT P in (23) as the measure of the environmental robustness of the stochastic gene network in (20) and −(ATP + PA) as the measure of network robustness; then according to (23), the stochastic genetic network exhibits phenotype robustness under the influence of genetic variations and environmental disturbances in evolution, if the following phenotype robustness criterion holds

geneticrobustness+environmentalrobustnessnetworkrobustness (26)

ie, if the genetic robustness plus environmental robustness is less than the network robustness, in the evolutionary process, the phenotype of the stochastic gene network in (20) is robust in evolution.

In,35 the evolutionary causes of genetic robustness were discussed, using different evolutionary scenarios. The correlation with environmental robustness is considered to be the most probable cause of genetic robustness in evolution. Based on the congruence scenario, the genetic robustness of a gene network in evolution is a by-product of the environmental robustness of a gene network to resist the environmental stimuli (or perturbations), because environmental stimuli (perturbations) are more frequent than the genetic perturbations in evolution, which have been confirmed in RNA folding and heat-shock proteins.15,35 This correlation between the genetic robustness and environmental robustness is obvious in (23) and (26). In order to provide a buffer against environmental disturbances, the gene network may develop feedback, hub and redundant mechanisms, to improve its network robustness, resulting in a large −(ATP + PA). This greater network robustness can also provide a buffer against large amounts of neutral genetic variations simultaneously in evolution. However, this large amount of genetic variations may provide raw material for new evolutionary possibilities. Therefore, the phenotype robustness criterion in (23), gives more insight into the interplay between the evolvability and network robustness.

On the Interplay between the Evolvability and Network Robustness of a Nonlinear Stochastic Gene Regulatory Network in Evolution

In real biological systems, the gene regulatory networks are always nonlinear. In the case of a nonlinear gene regulatory, the dynamic system in (1) is modified as

x˙(t)=f(x) (27)

where f(x) denotes the nonlinear interactive function vector among these regulatory genes in the gene network.

Network robustness of a nonlinear gene regulatory network in evolution

For a nonlinear stochastic gene regulatory network with stochastic parametric fluctuations in evolution, the stochastic system in (5) is modified as follows29,42

dx(t)=f(x)dt+l=1Lfl(x)dwl(t) (28)

where fl(x) denotes the nonlinear stochastic parametric fluctuation, due to the l-th random genetic fluctuation source wl(t), in the evolutionary process. Sources of these random genetic fluctuations, in the evolutionary process, include DNA mutation, deletion, duplication, inversion and translocation of chromosome. The nonlinear stochastic system in (28) represents the phenotypic heterogeneity in a gene network population, due to random genetic variations in evolution.

Consider the nonlinear system in (27) or (28). Many equilibrium points (phenotypes) exist (see Fig. 3). Suppose a phenotype near a stable equilibrium point xe is of interest. For convenience in analysis, the origin of the nonlinear stochastic gene network in (28) is shifted to the equilibrium point (phenotype) xe. In this case, if the shifted nonlinear stochastic system is robustly stable at the origin, then the equilibrium point (phenotype) of interest is also equally stable. Analysis of the procedure of the evolvability and network robustness of a nonlinear gene regulatory network in evolution, is thus simplified. Let us denote (t) = x(t) – xe, then the following shifted nonlinear stochastic gene network is obtained34

dx˜(t)=f(x˜+xe)dt+l=1Lfl(x˜+xe)dwl(t) (29)

ie, the origin (t) ≡ 0 of the nonlinear stochastic gene network in (29) is at the equilibrium point xe of the original nonlinear stochastic gene network in (28).

Figure 3.

Figure 3.

The stochastic nonlinear gene network has many local stable equilibrium points (phenotypes). The landscape of three stable equilibrium points is shown with vertical scale illustrating the relative network robustness of the equilibrium point (phenotype) of the nonlinear gene network. Suppose xe is the equilibrium point (phenotype) of interest.

Then, let us consider the robust stabilization of the nonlinear stochastic gene network in (29) in evolution. Based on the stochastic Lyapunov stability,33,39 the following result, for phenotype robustness, is obtained.

Proposition 4: The phenotype xe of the stochastic nonlinear gene network in (29) exhibits phenotype robustness in evolution, if the following Hamilton Jacobi inequality (HJI) holds for some positive function V () > 0,

(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)×2V(x˜)2x˜fl(x˜+xe)0 (30)

ie, the nonlinear fluctuating gene network in (28) or (29) is robustly stable, at the equilibrium point xe, under the influence of random genetic fluctuations in evolution, if the above HJI holds for a positive function V () > 0.

Proof: See Appendix D in Supplementary data.

Remark 3: (i) If a nonlinear gene regulatory network is free of parametric fluctuations, then from (30), the stability of the nonlinear gene network in (27), at the equilibrium point (phenotype), is guaranteed by ∂V()/∂x̃ f ( + xe) ≤ 0. Therefore, if ∂V()/∂x̃ f( + xe) is more negative, the nonlinear gene network in (29) is more robustly stable and more able to tolerate the term 1/2l=1LflT(x˜+xe)2V(x˜)/2x˜fl(x˜+xe) in (30), by nonlinear parametric fluctuation, due to genetic variations in evolution. (ii) For the network robustness of nonlinear stochastic gene network in (29), the HJI in (30) replaces the quadratic inequality in (6), for the linear gene network in (5). If the network robustness is very great, ie, (∂V()/∂)T f( + xe) is more negative and the basin of the phenotype is much deeper (see Fig. 3), the accumulated genetic variations l=1Lfl(x˜+xe)dwl(t) in evolution cannot override the HJI inequality in (30), in order to escape from the basin of the phenotype. These genetic variations are termed phenotypically neutral genetic variations. If the stochastic phenotypically neutral genetic variations l=1Lfl(x˜+xe)dwl(t) are accumulated in (29), so that the HJI inequality in (30) is violated in the evolution process, then they may cause a transition from one phenotype to another, for example, from the basin of xe to another basin in Figure 3. The accumulation of neutral genetic variations is a common property of locally adapted gene regulatory networks.50 (iii) In the evolutionary process, two strategies maintain the network robustness in (29). One strategy is to make the term (∂V ()/∂)T f(x̃ + xe) more negative (more robust), in order to tolerate more parametric fluctuations, due to genetic variations. Therefore, the negative feedback loops in the gene network are favored by natural selection. Another strategy is to attenuate the effect of the genetic variations, so that l=1Lfl(x˜+xe)dwl(t) is small. In this case, some mechanisms, such as genetic redundancy, parallel components, proofreading and repairing mechanisms are also favored by natural selection, in the evolutionary process. (iv) Let us denote –(∂V ()/∂)T f(x̃ + xe) as a measure of the network robustness of the gene network in (27) or (28), and the tolerable value 1/2l=1LflT(x˜+xe)2V(x˜)/2x˜fl(x˜+xe), due to genetic variations as a measure of the genetic robustness of the gene network, then the phenotype at xe in (28) is robust in evolution, if the genetic robustness is less than the network robustness. If the genetic robustness is greater than the network robustness ie, the phenotype robustness criterion in (30) is violated, the phenotype at xe may lose its robustness and the gene network may transit to another phenotype (another equilibrium point). At first sight, one might expect a large network robustness to slow or even stop the evolution of a phenotype in a gene network, but because the robust phenotype hides a large amount of neutral genetic variations, the robust phenotypes of gene networks might show increased rather than decreased evolutionary potential, in the long term. The reasons for increasing the evolvability of robust phenotypes include the accumulation of hidden neutral genetic variations that may be useful for later evolution, the buffering of the pleiotropic side effects of evolution and the increased potential for a neutral exploration of genotype space.35 This is why network robustness is intrinsic to evolution and network robustness can improve evolutions.5,35 This study extends these evolutionary results from the genetic level to a dynamic gene network level, using the systems biology perspective.

Evolvability of a nonlinear gene regulatory network in evolution

In the nonlinear gene regulatory network with only stochastic environmental stimuli, eq. (29) is modified as

dx˜(t)=f(x˜+xe)dt+Bv(t)dt (31)

Based on the nonlinear stochastic gene network in (31) and the evolution level ρ of the gene regulatory network defined in (13), the following result is obtained.

Proposition 5: For the nonlinear gene regulatory network with external stimuli in (31), if the following HJI holds for some positive function V() >0.

(V(x˜)x˜)Tf(x˜+xe)+x˜T(t)x˜(t)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0 (32)

then the evolution level ρ in (13) holds for the gene regulatory network with a phenotype at the equilibrium point xe.

Proof: See Appendix E in Supplementary data.

In this case, the evolvability measure of the gene regulatory network in (31) in evolution, can be obtained as follows

r0=minV(x)>0ρ (33)

subject to (32).

Remark 4: (i) Comparing (33) with (16), it is seen that the evolvability inequality in (15), for the linear gene network, is replaced by the above HJI in (32), for the nonlinear gene network. (ii) If the nonlinear gene network is more robustly stable, ie, if (∂V ()/∂)T f (x̃ + xe) in (32) is more negative, then the evolvability r0 is smaller, such that the nonlinear gene network has a greater ability to resist (or avoid) the environmental stimuli, ie, it is less responsive to environmental stimuli. In this case, the phenotype is constrained to the basin of a stable equilibrium point and finds it difficult to transit to another basin in Figure 3. (iii) If the nonlinear gene network is less robustly stable, ie, (∂V ()/∂)T f (x̃ + xe) is less negative, then the evolvability r0 becomes larger and the gene network is more responsive to environmental stimuli. In this situation, the stress-induced genetic variation50 becomes larger, so that the gene regulatory network may be pushed from the basin of one stable equilibrium point to another stable basin in Figure 3. (iv) The value 1/4 r0 (∂V ()/∂)T BBT (∂V () ∂) = 1/4 f0 (∂V ()/∂)T BBT (∂V () ∂) in (32) is related to the environmental robustness and −(∂V ()/∂)T f (x̃ + xe) is a measure of network robustness. Therefore, (32) shows that if the environmental robustness is still less than the network robustness, then the phenotype of the stochastic gene network in (31) is robust, under the influence of environmental stimuli, in the evolutionary process.

Based on evolutionary aging theory in,38 if the gene network exhibits greater environmental robustness (ie, large f0 or smaller r0 in (32)) at an early stage, resulting in a diminution of the external stimuli and genetic variations, so that the phenotype always remains in the basin of an equilibrium point in Fig. 3, then the effects of pathogen infections and genetic variation can be easily attenuated by the gene network, and disease and cancer can be efficiently suppressed, at an early stage. However, at a more mature stage, the gene network is less robust to genetic variations, or more responsive to environmental changes, so that the phenotype will be easier to transit from one equilibrium to another and aging (senescence) of the gene network will occur. Therefore, the interplay between the evolvability and network robustness is inherent to the antagonistic pleiotropic effect of the gene network, in evolutionary process.

Tradeoff between the environmental robustness and genetic robustness of a gene regulatory network in the evolutionary process

If the nonlinear gene regulatory network (27) suffers from simultaneous parametric fluctuations and environmental stimuli in evolution, the result is the following nonlinear stochastic system

dx˜(t)=f(x˜+xe)dt+l=1Lfl(x˜+xe)dwl(t)+Bv(t)dt (34)

near the equilibrium point (phenotype) xe.

Then we get the following result.

Proposition 6: If the following HJI has a positive solution V () > 0

(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)2V(x˜)2x˜fl(x˜+xe)+x˜T(t)x˜(t)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0 (35)

then the nonlinear stochastic gene regulatory network in (34) has enough network robustness to tolerate genetic parameter fluctuations and a sufficient an evolution level ρ to respond to environmental stimuli, in the evolutionary process.

Proof: See Appendix F in Supplementary data.

Based on the HJI in (35), the evolvability of the nonlinear stochastic gene network, under the influence of both parameteric fluctuations and environmental stimuli, can be measured by solving the following constrained optimization

r0=minV(x)>0ρ (36)

subject to (35).

If we substitute r0 into (35), the following HJI is obtained, for phenotype robustness in evolution.

(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)2V(x˜)2x˜fl(x˜+xe)+x˜T(t)x˜(t)+14r0(V(x˜)x˜)TBBT(V(x˜)x˜)0 (37)

Obviously, from (35), it is seen that a nonlinear gene network requires more network robustness in (37), than in (30) or (32), when it suffers from simultaneous genetic parametric fluctuations and environmental stimuli in evolution, ie, (∂V ()/∂)T f (x̃ + xe) must be more negative to enable the phenotype to tolerate the genetic parametric fluctuations and to resist environmental stimuli simultaneously, in the evolutionary process.

If a gene regulatory network selects a strategy with enough genetic variation tolerance and stimuli resistance,50 the basin of the equilibrium xe in Figure 3 must be deeper and wider, so that the genetic variations and environmental stimuli are inhibited and the phenotype can be securely retained within the basin. In this case, the term (∂V ()/∂)T f (x̃ + xe) in (37) must be more negative, in order to tolerate the term 1/2l=1LflT(x˜+xe)2V(x˜)/2x˜fl(x˜+xe), due to genetic variations and to resist the term 1/4r0 (∂V ()/∂)T BBT(∂V ()/∂) due to environmental stimuli. Let us denote –(∂V ()/∂)T f (x̃ + xe), 1/2l=1LflT(x˜+xe)2V(x˜)/2x˜fl(x˜+xe) and 1/4r0 (∂V ()/∂)T BBT(∂V ()/∂) = 1/4f0(∂V ()/∂)T BBT(∂V ()/∂) in (37), respectively as the measures of the network robustness, genetic robustness and environmental robustness of a stochastic gene network (34). The phenotype robustness criterion in (37) can be denoted as “genetic robustness + environmental robustness ≤ network robustness”, ie, if the genetic robustness plus the environmental robustness is still less than the network robustness, then the phenotype of the gene network remains robust, under the influence of genetic variation and environmental disturbance, in the evolutionary process. The phenotype robustness in (37), shows that if greater network robustness is evolved, to allow a gene network to provide a buffer against the more common environmental disturbances in evolution, it can also provide a buffer against the genetic (heritable) variations. Obviously, the correlation between genetic robustness and environmental robustness affects the network robustness of a gene network, in the evolutionary process.

When the phenotype robustness inequality (37) holds, the accumulated genetic variations l=1Lfl(x˜+xe)dwl(t) and the effect due to environmental stimuli cannot impel the gene network to move from one stable basin to another stable basin, to change the phenotype. In this case, the evolution is still in stasis state under the influence of environmental stimuli. However, if these random genetic mutations and stress-induced genetic variations persist and accumulate for a long time, so that the HJI inequality in (37) is violated, then a gene network transition, from the basin of one equilibrium point to another basin may occur, in order to change the phenotype. In general, the cost of the strategy of resistance to stimuli and tolerance of genetic variation is much higher.50 In the case of the stress-avoidance strategy,50 the basin of the equilibrium point in Figure 3, becomes shallow, ie, the term (∂V ()/∂)T f(x̃ + xe) in (37) is less negative. In this case, the evolvability r0 must be large and environmental robustness must be small in evolution, so that the gene regulatory network is sufficiently flexible to respond to environmental stress under rapid evolutionary change.

In general, it is still very difficult to solve the HJI in (30) directly, in order to determine the extent to which stochastic parametric fluctuations can be tolerated by the gene network, or to solve the HJI-constrained optimization in (33) or (36), in order to measure the evolvability of the gene network, to gain a greater insight into the dynamic mechanism of a nonlinear stochastic gene network, in the evolutionary process. At present, there is no good method to solve the nonlinear partial differential HJI either analytically or numerically.33,39,40 In this case, the global linearization technique34,40 is used, to transform the nonlinear stochastic gene network (34) into an interpolation of a set of locally linearized gene networks, in order to simplify the analysis of the evolvability and network robustness of a stochastic gene network in evolution.

Using the global linearization method, if all the global linearizations are bounded by a polytope, consisting of M vertices, as34,40

[f(x˜+xe)x˜f1(x˜+xe)x˜fL(x˜+xe)x˜]Co[[A1A11AL1][AiA1iALi][AMA1MALM]],x˜(t) (38)

where Co denotes the convex hull of the polytope with M vertices, defined in (38), ie, if the linearized systems at all (t) are inside the convex hull Co, then the state trajectories (t) of the nonlinear shifted gene network in (34) will belong to the convex combination of the stable trajectories of the following M linearized gene networks, derived from the vertices of the polytope:34

dx˜(t)=(Aix˜(t)+Bv(t))dt+l=1LAlix˜(t)dwl(t),i=1,M (39)

Based on the global linearization theory,34 if (38) holds, then every trajectory of the nonlinear stochastic gene network in (31) can be represented by a convex combination of the M linearized gene networks in (39). Therefore, if we can prove that the convex combination of the M linearized gene networks in (39) has the evolvability r0 to respond to environmental stimuli and the network robustness to tolerate stochastic parametric fluctuations, due to genetic variations, then the original nonlinear stochastic gene network in (34) will also have the same evolvability and network robustness. The convex combination of the M linearized gene networks in (39) can be represented by34,40

dx˜(t)=i=1Mαi(x˜)[(Aix˜(t)+Bv(t))dt+l=1LAlix˜(t)dwl(t)] (40)

where the interpolation function αi() satisfies 0 ≤ αi() ≤ 1 and i=1Mαi(x˜)=1, ie, the trajectory of the nonlinear gene network in (34) can be represented by the interpolated gene network in (40), which is the convex combination of the M linearized gene networks in (39).

In the case of free of environmental stimuli, the global linearization approach in (40) is reduced to

dx˜(t)=i=1Mαi(x˜)[Aix˜(t)dt+l=1LAlix˜(t)dwl(t)] (41)

which is the global linearization system for a nonlinear stochastic system (28). For the global linearization stochastic system in (41) with only stochastic parametric fluctuations, due to genetic variations in evolution, we get the following result.

Proposition 7: If the following linear matrix inequalities (LMIs) have a positive symmetrical solution P > 0.

AiTP+PAi+l=1LAliTPAli0,i=1,M (42)

then the stochastic parametric fluctuations in (41) or (28) can be tolerated by the stochastic gene network in the evolution process, ie, the nonlinear stochastic gene network is robustly stable for the phenotype (ie, with phenotype robustness) at xe (the equilibrium point of interest) under the influence of parametric fluctuations in evolution.

Proof: See Appendix G in Supplementary data.

Actually, the LMIs in (42) can be considered as a set of linearizations of the HJI in (30), ie, we could replace a nonlinear HJI by a set of LMIs, using the global linearization technique. If the stochastic gene network in (40) is free of genetic parametric fluctuations and is subject to only environmental stimuli in evolutionary process, then we get

dx˜(t)=i=1Mαi(x˜)(Aix˜(t)+Bv(t))dt (43)

which is the global linearization system of the nonlinear gene network in (31).

In this case, the evolutionary inequality in Proposition 2 can be extended to the case of a nonlinear gene network.

Proposition 8: If the following evolutionary inequality holds with P > 0 for a nonlinear gene network (31) or (43)

AiTP+PAi+I+1ρPBBTP0,i=1,M (44)

then the evolutionary inequality in (13) or (14) holds, ie, the nonlinear stochastic gene network in (31) or (43) has an evolution level ρ.

Proof: See Appendix H in Supplementary data.

Since ρ in (13) or (14) is the upper bound of the evolvability for the nonlinear gene network in (31) or (43), the evolvability of a nonlinear gene network is obtained as follows

r0=minP>0ρ (45)

subject to (44).

The constrained optimization problem in (45), to solve the evolvability of nonlinear gene network in (31) or (43) can be achieved by decreasing ρ until no solution P > 0 exists for the quadratic inequalities in (44). By Schur complement,34 the quadratic inequalities in (44) can be transformed to the following equivalent LMIs

[AiTP+PAi+IPB(PB)TρI]0,i=1,M (46)

Therefore, the evolvability measure in (45) is equivalent to solving the following constrained optimization problem

r0=minP>0ρ (47)

subject to (46).

Remark 5: (i) The LMIs in (46) or the LMI-constrained optimization problem in (47) can be efficiently solved, using the LMI toolbox in Matlab. (ii) r0 is obtained by decreasing ρ until no solution P > 0 exists for LMIs in (46) with the help of the LMI toolbox in Matlab. (iii) Based on the global linearization, the measure of the evolvability, from the HJI-constrained optimization in (33), can be replaced by the LMI-constrained optimization in (47).52 After solving the evolvability r0 from (47), the inequalities in (44) can be modified as.

I+1r0PBBTP=I+f0PBBTP(AiTP+PAi),i=1,M (48)

From (48), it is seen that if the eigenvlaues of Ai for all linearized gene networks are more negative (ie, more robust),23 r0 can be smaller to better resist the environmental stimuli, ie, there is a larger environmental robustness f0. In this case, the gene network tends toward stasis, under the influence of extreme environments, a phenomenon that is observed in “living fossils”.50 Conversely, if network robustness is smaller, the evolvability r0 of a gene regulatory network must be larger, to ensure a response to environmental stimuli, in order to guarantee the inequality in (48), ie, there will be a smaller environmental robustness. This leads to the rapid evolutionary change of the gene regulatory network. Therefore, the interplay between the evolvability and network robustness of a nonlinear stochastic gene regulatory network in evolution, can be also investigated using the linear theory method. The phenotype robustness in (48) shows that if the network robustness of every local linearized gene network is larger than the environmental robustness, then the phenotype of a nonlinear gene network is robust, under the influence of environmental stimuli, in the evolutionary process.

If a nonlinear regulatory gene network is subject to genetic parametric fluctuations and environmental stimuli simultaneously, as in (34) or (40), then the following result. is obtained.

Proposition 9: If the following quadratic inequalities have a solution P > 0,

AiTP+PAi+l=1LAliTPAli+I+1ρPBBTP0,i=1,M (49)

then the nonlinear stochastic gene network in (34) or (40) has sufficient network robustness to tolerate random genetic parametric fluctuations and with an evolution level ρ sufficient to respond to environmental stimuli in the evolutionary process.

Proof: See Appendix I in Supplementary data.

Based on Proposition 9, the evolvability of the stochastic gene network in (34) or (40) can be measured by solving the following LMI-constrained optimization problem

r0=minP>0ρ (50)

subject to

[AiTP+PAi+l=1LAliTPAli+IPB(PB)TρI]<0,i=1,,M

After solving the evolvability r0 from (50), then the phenotype robustness inequality in (49) can be modified as.

AiTP+PAi+l=1LAliTPAli+I+1r0PBBTP0,i=1,,M (51)

In (51), (AiTP+PAi), l=1LAliTPAli and I + 1/r0 PBBT P = I + f0PBBTP represent the network robustness, genetic robustness and environmental robustness of the ith linearized gene network, respectively. This is the extended result of (21), from the linear gene network (20) to the nonlinear gene network (34). Therefore, if “genetic robustness + environmental robustness ≦ network robustness” for all linearized gene networks, then the phenotype xe of the nonlinear stochastic system in (34) is robust, in the evolutionary process.

From (51), it can be seen that the tradeoff between the environmental robustness to resist the environmental stimuli, and genetic robustness to resist the stochastic parametric fluctuations in evolution. A more detailed discussion of the interplay between the evolvability and network robustness of the nonlinear stochastic gene network in (34) or (40) is undertaken in the following. Firstly, the phenotype robustness inequalities in (51) can be changed to the following equivalent inequalities.

I+1r0PBBTP=I+f0PBBTP(AiTP+PAi)l=1LAliTPAli,i=1,,M (52)

Compared with (48), the term l=1LAliTPAli in (52), which is due to accumulated random genetic parametric fluctuations, decreases the network robustness of each linearized gene network (ie, (AiTP+PAi) becomes less positive by l=1LAliTPAli in (52), or the basin in Figure 3 becomes shallow) so that the right hand side of (52) becomes smaller and the evolvability r0 becomes greater, ie, due to the shared ability of the environmental robustness f0 to tolerate these accumulated genetic variations l=1LAliTPAli in evolution, the network robustness of a gene network can not sufficiently attenuate more environmental disturbances simultaneously, so that it becomes more adaptive to them. Similarly, (49) is equivalent to.

l=1LAliTPAli(AiTP+PAi)(I+1r0PBBTP)=(AiTP+PAi)(I+f0PBBTP),i=1,,M (53)

Due to adaptation to environmental stimuli, the network robustness of each linearized gene network is diminished, on the right hand side of (53), so that its tolerance of genetic parametric fluctuations is decreased, in the evolutionary process, ie, the tolerance to l=1LAliTPAli, due to genetic variations, or the genetic robustness, in the evolutionary process, becomes smaller when adaptation to environmental stimuli shallows the basin of the gene network at the equilibrium point xe in Figure 3. Obviously, the tradeoff between the environmental robustness, which attenuates the environmental stimuli, and the genetic robustness, which tolerates parametric fluctuations due to genetic variations, of a nonlinear gene network in evolution can be discussed from the systematic perspective, using the global linearization technique. Greater network robustness facilitates the subsequent molecular evolution of local evolutionary mechanisms, by enabling a greater accumulation of genetic variations in the gene regulatory network. This increases genetic robustness and decreases the environmental robustness, so that the gene network is more evolvable to environmental stresses, in the evolutionary process.50 According to (26), the phenotype robustness in (51) can be also interpreted as “genetic robustness + environmental robustness ≦ network robustness”, for each linearized gene network, ie, if the genetic robustness plus environmental robustness is less than the network robustness of every linearized gene network in (40), then the phenotype of the nonlinear stochastic gene network in (34) is still robust, under the influence of genetic variations and environmental stimuli in evolution. The correlated evolution of the genetic robustness and environmental robustness of the gene networks in (51) can be also discussed in terms of the phenotype robustness of the congruent mechanisms of gene networks. Because environmental perturbations often have a higher frequency and impact on fitness, they serve as the driving force for network robustness, whereas genetic robustness, to tolerate genetic variations, evolves as a by-product of environmental perturbation in the evolutionary process.

On the Interplay between the Evolvability and Robustness of Biochemical Networks in Evolution

Since the biochemical network plays the central role in cellular function, there is strong motivation to study for the underlying principles of the adaptive evolution of biochemical networks. As seen in Figure 1, the favored physiological systems will lead to the exertion of a selection force on biochemical networks, in the evolutionary process. Since the biochemical networks are the backbone of physiological systems, they have less evolvability to allow them to respond to external stimuli and enough network robustness to resist parametric fluctuations, so that the favored physiological functions can be preserved, in the evolutionary process.36,37 In order to test whether a physiological function would prevails, in a new environment, the network robustness and the sensitivity measure the ability to tolerate the variations in the metabolite concentrations of a biochemical network, in the face of environmental changes.6 The mechanisms of the selection forces in biochemical networks, in the evolutionary process, were also discussed in.49

In this study, the interplay between the evolvability and network robustness of a biochemical network will be discussed, based on the S-system model.36 Actually, it can be extended to other dynamic models of biochemical networks. Using the S-system model, the dynamic system of a biochemical network, in the evolutionary process, can be represented by36

x˙i(t)=αij=1n+mxjgij(t)βij=1n+mxjhij(t),i=1,n (54)

where x1(t), … xn+m(t) are metabolites, such as substrates, enzymes, factors or products of a biochemical network in which x1(t), … xn(t) denote the n-dependent variables (intermediate metabolites and products), and xn+1(t), … xn+m(t) denote the m-independent variables (initial reactants and enzymes), αi and βi denote the rate constants, and gij and hij represent the kinetic parameters of the biochemical network. These parameters can be estimated using experimental data or microarray data.53,54 Suppose that transient time is neglected, in the evolutionary process and, for simplicity, we focus on the evolvability and network robustness of a biochemical network in the steady state near the equilibrium point of interest (ie, the phenotype of the biochemical network). Consider the steady state of the biochemical network in (54), we get

αij=1n+mxjgij(t)=βij=1n+mxjhij(t),i=1,n (55)

Taking the logarithm of both sides of (55), and introducing new variables yj(t) = ln[xj(t)], aij = gijhij and bi = ln(βii), after some rearrangement, we get36

a11y1(t)++a1nyn(t)=b1a1,n+1yn+1(t)a1,n+myn+m(t)an1y1(t)++annyn(t)=bnan,n+1yn+1(t)an,n+myn+m(t) (56)

The above equations can be represented by the following steady state equation,55

ADYD(t)=bAIYI(t) (57)

where YD(t) = [y1(t) … yn(t)]T, b = [b1bn]T, YI(t) = [yn+1(t) … ym+1(t)]T,

AD=[a11a1nan1ann],AI=[a1,n+1a1,n+man,n+1an,n+m]

In which AD denotes the system matrix of the catalytic interactions between the dependent variables y1(t) … yn(t) in YD(t) and AI indicates the catalytic interactions between dependent variables y1(t) … yn(t) in YD(t) and the independent variables Yn+1(t) … Yn+m(t) in YI(t) (ie, the environmental medium of the metabolic system). From the simple algebraic steady state equation in (57), obviously, the S-system in (54) is a useful model to describe the phenotype of the biochemical network.36 If the inverse of AD exists, the steady state (or phenotype) of the biochemical network is solved by.36

YD(t)=AD1(bAIYI(t)) (58)

The steady state (phenotype) YD(t) in (58) is one of the equilibrium points of the nonlinear biochemical network in (54). Actually, there are many equilibrium points for (54), which represent different phenotypes. Only the equilibrium point (or phenotype) in (58) is favored by natural selection in evolution.

Suppose that there exist some random parametric variations Δαi(t), Δβi(t), Δgij(t), Δhij(t), due to random genetic mutations in protein sequences, structure and function, and ΔYI(t), due to environmental random disturbances, in the evolutionary process, ie,

αiαi+Δαi(t),βiβi+Δβi(t),gijgij+Δgij(t),hijhij+Δhij(t),YI(t)YI(t)+ΔYI(t) (59)

These random parametric variations, due to phenotypic noise and genetic variations, can be considered as the design parameters of the biochemical network, in the evolutionary process. Then the corresponding heterogeneous steady state (phenotypic heterogeneity) of the biochemical network in evolution is given by

(AD+ΔAD(t))(YD(t)+ΔYD(t))=(b+Δb(t))(AI+ΔAI(t))(YI(t)+ΔYI(t)) (60)

Because biochemical networks are the backbone of the physiological systems of organisms, a biochemical network must be sufficiently robust to tolerate the random parametric variations and environmental changes, due to phenotypic variation and noise, in order to maintain its functional properties, in the evolutionary process (see Fig. 1). We can find the following phenotype robustness of biochemical network, in the evolutionary process.6,56

Proposition 10: If the following phenotype robustness condition holds

EAD1ΔAD(t)2<1orE(ΔAD(t)ΔADT(t))<ADADT (61)

then the phenotype of a stochastically perturbed biochemical network exists, in the evolutionary process, as follows:

(YD(t)+ΔYD(t))=(AD+ΔAD(t))1[(b+Δb(t))(AI+ΔAI(t))(YI(t)+ΔYI(t))] (62)

ie, if the covariance E(ΔAD(t)ΔADT(t)) of random parametric fluctuation ΔAD(t), in the evolutionary process, is less than ADADT, which can be considered as a network robustness measure for the biochemical network in (54), then the random parametric fluctuations in evolution are tolerated and the phenotype of the biochemical network experiences only a small perturbation ΔYD(t) as (62), in the evolutionary process.

Proof: Similar to ref. 66 except the consideration of random variations.

If the phenotype robustness condition in (61) is violated, in the evolutionary process, the matrix inverse on the right hand side of (62) may cease to exist or move to another equilibrium point with a change of phenotype. The random variations, Δb(t) and ΔAI(t), due to the mutations of protein sequences, and ΔYI(t), due to the environmental change of the biochemical network, will influence the phenotypic variations ΔYD(t) in (62), in the evolutionary process. Their effects on the phenotype can be measured from (62) by the following evolutionary analysis of the biochemical network.36

ΔYD(t)Δb(t)=AD1,ΔYD(t)ΔAI(t)=AD1YI(t),ΔYD(t)ΔYI(t)=AD1AI, (63)

In order to tolerate random variations, Δb(t), ΔYI (t) and ΔAI (t), in the evolutionary process, to preserve the phenotype of a biochemical network, the evolvabilities in (63) must remain below some values as follows

EΔYD(t)Δb(t)2a1,EΔYD(t)ΔAI(t)2a2,EΔYD(t)ΔYI(t)2a3 (64)

or equivalently, from (63) and (64), we get

(ADADT)1a12I,(YIYIT)(ADADT)1a22I,(AIAIT)(ADADT)1a32I (65)

where a1, a2 and a3 are some small evolvability values, such that the disturbed phenotype ΔYD + ΔYD(t) of the stochastic biochemical networks in (62) cannot change too much, in comparison with the nominal phenotype in (58), ie, ΔYD(t) in (62) must still be in the basin of the phenotype in evolution. The evolvability criteria in (64) or (65) determine the ranges of the sensitivities of the phenotypic changes ΔYD(t), due to random parametric and environmental fluctuations.

Based on the above analysis of the evolvability and network robustness of biochemical networks, the perturbed biochemical networks should satisfy the phenotype robustness criterion in (61), in order to prevent them being perturbed too far from their equilibrium points (phenotypes), in the evolutionary process. Because the violation of (61) generally implies a lethal phenotype mutation, the phenotype robustness criterion in (61) is the necessary condition for the survival of a phenotype of a biochemical networks, in the evolutionary process.49 From the phenotype robustness criterion in (61), natural selection favors the perturbed biochemical networks with small-variance random phenotypic mutations, ie, with small E[ΔAD(t)ΔADT(t)], so that the phenotype robustness criterion in (61) is not violated. A biochemical network with redundancy and self-regulation can attenuate random fluctuation ΔAD(t), due to genetic and phenotypic mutations, in the evolutionary process. Furthermore, a biochemical network with adequate negative feedback loops can increase its network robustness ADADT in (61), to tolerate large random parametric fluctuation, due to genetic and phenotypic mutations with large variance E[ΔAD(t)ΔADT(t)], in the evolutionary process. These robust adaptive designs with adequate feedback loops are also favored by natural selection, in the evolutionary process of biochemical networks. This is why there are so many redundancies, hubs, modularities and self-regulation and feedback pathways in the biochemical networks of organisms.34,5759 A scale-free structure can also reduce the effect of E[ΔAD(t)ΔADT(t)] on the phenotype robustness of biochemical networks and is also favored by natural selection in evolution.60

On the other hand, the evolvability criteria in (64) or (65) determine the range of the adaptability of the phenotypic change ΔYD(t) to random parametric variations, due to genetic and phenotypic mutations and random environmental changes, in the evolutionary process. For a functional biochemical network, the evolvability criteria should prevent the metabolic concentration from being changed, too much, by random genetic and phenotypic mutations and environmental changes. Hence, the steady state (phenotype) of a biochemical network can be preserved, while exposing the random genetic and phenotypic mutations and environmental changes to natural selection, in the evolutionary process.

When the network robustness in (61) is compared with the evolvability in (65), the interplay between evolvability and network robustness in biochemical networks is obvious in evolution. From (61), it is seen that a large ADADT increases the network robustness, to allow tolerance of large parameter variations, due to genetic and phenotypic mutations, in the evolutionary process. However, the evolvability criteria in (65) shows that a large network robustness ADADT decreases the evolvabilities ai, i = 1, 2, 3, and vice versa. The interplay between the evolvability and network robustness in biochemical networks will be discussed in the following. The assumption that the three evolvability criteria in (64) or (65) all hold for natural selection is derived from the fact that biochemical networks are the backbone of physiological systems and can not be too evolvable to random genetic and phenotypic mutations and environmental changes. This is especially so, for some core (conserved) biochemical networks.37,42 Actually, the evolvabilities, ai in (64) or (65) are inversely dependent on the network robustness ADADT of biochemical networks. If some evolvability criteria in (64) or (65) become larger, due to a smaller network robustness ADADT, ie, some of the inequalities in (64) or (65) have larger ai, the biochemical network has more phenotypic heterogeneity, thanks to some random genetic and phenotypic mutations and environmental changes, and will provide more raw material for evolutionary novelty, in the evolutionary process. In this situation, the phenotypes of these biochemical networks are heavily influenced by random genetic and phenotypic mutations and environmental variations and can more easily move from their equilibrium points (phenotypes) toward other equilibrium points (other phenotypes), so that they may be more adaptive to environmental changes through random genetic and phenotypic mutations in the evolutionary process. In this case, new phenotypes are more easily generated, in order to be more adaptive to the natural selection force on biochemical networks under random genetic and phenotypic mutations and environmental variations in the evolutionary process.9,2528 The phenotype robustness criterion in (61) and the evolvability criteria in (64) or (65) consist of evolutionary rules for natural selection in biochemical networks via genetic and phenotypic mutations of the germ cell, in the evolutionary process. Most genetic and phenotypic mutations or perturbations of biochemical networks are harmful, because they violate the evolution rules of natural selection in (61) and (65), since biochemical networks are the backbone of the physiological systems of organisms and they should be robust enough, or less adaptive, to resist these effects of genetic and phenotypic variations. Evolution is possible only for very few genetic and phenotypic variations. If they are selected by natural selection, there will be some differences in phenotype among the selected biochemical networks with random genetic and phenotypic mutations. After several generations of the evolutionary process, due to the co-option of existing biochemical networks, diversities or heterogeneities will develop in biochemical networks with conserved physiological function but with different structure.5,8 This is the origin of the diversity of biochemical networks within organisms in evolution. However, if the requirements of the phenotype robustness in (61) and the evolvability in (64) are stricter (or more conservative), ie, small ai, only a very few solutions (or structures) can be selected by natural selection to meet these strict requirements. This is the reason why a conserved core biochemical network has less diversity.36,37

On the Interplay between the Evolvability and Network Robustness of High-Level Biological Networks in Evolution

In this section, the interplay between the evolvability and network robustness of high-level bio-networks, such as physiological systems and ecological networks (see Fig. 1) will be discussed in a similar vein. In the evolutionary process, we assume a high-level biological network can be represented by the following nonlinear stochastic system

dx(t)=f(x)dt+l=1Lfl(x)dwl(t) (66)

where x(t) = [x1(t), …, xn(t)]T denote n components of the high-level biological network such as organs or species, f(x) denotes the interactions between the components in the high-level biological network, the term l=1Lfl(x)dwl(t) denotes the accumulated intrinsic random fluctuations, in the evolutionary process, due to the random variations of low-level networks, ie, gene variations or phenotype variations. The nonlinear stochastic system in (66) shows that the behavioral heterogeneity of the biological network, in terms of population, differential survival rates and reproductive success from natural selection favors certain heritable variations and results in an increase in the number of those variants in the population.

Suppose we only discuss the biological phenomenon near an equilibrium point xe, in which we are interested, ie, x(t) = (t) +xe. For the convenience, the origin of the high-level biological network in (66) is shifted to the equilibrium point, as follows

dx˜(t)=f(x˜+xe)dt+l=1Lfl(x˜+xe)dwl(t) (67)

Then we get the following result.

Proposition 11: For the high-level biological network with intrinsic random fluctuations in (66), if the following HJI has a positive solution V () > 0,

(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)×2V(x˜)2x˜fl(x˜+xe)<0 (68)

then the nonlinear stochastic biological network is robustly stable around the equilibrium point in evolution, ie, the system’s random fluctuation can be tolerated by the biological network, in the evolutionary process.

Proof: Similar to that for Proposition 4.

If the stochastic high-level biological network in (67) is also subject to environmental disturbance, in the evolutionary process, as follows

dx˜(t)=f(x˜+xe)dt+Bv(t)+l=1Lfl(x˜+xe)dwl(t) (69)

where v(t) denotes the environmental disturbances to the high-level biological network, such as impacts from environmental hormones or climatic anomalies, then we get the following result.

Proposition 12: For the nonlinear stochastic biological network in (69), under the influence of random parametric fluctuations and environmental disturbances in evolution, if the following HJI has a positive solution, V () > 0, and

(V(x˜)x˜)Tf(x˜+xe)+x˜T(t)x˜(t)+12l=1LflT(x˜+xe)2V(x˜)2x˜fl(x˜+xe)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0 (70)

then the nonlinear stochastic biological network can tolerate the intrinsic random fluctuations and also has a sufficient evolution level ρ to respond to environmental disturbances, in the evolutionary process.

Proof: Similar to Proposition 6.

The evolvability of the nonlinear stochastic high-level biological network in (69) can also be measured, using the following constrained optimization method

r0=minV(x˜)>0ρ (71)

subject to HJI in (70).

Since it is very difficult to solve the HJI in (70), or to solve the HJI-constrained optimization in (71), for the evolvability and network robustness problem of the nonlinear stochastic high-level biological networks in (69), global linearization techniques can be also employed as with Proposition 7∼Proposition 9 in Section III. Therefore, they are neglected in this study. Similarly, the high-level biological network can also be modeled using the S-system model36,37 of Section IV. Therefore, the interplay between the evolvability and network robustness of these high-level biological networks can be also discussed in a similar fashion to Proposition 10 and eq. (65), and are also neglected here too.

The interplay between the evolvability and network robustness of a biological network is related to the evolutionary antagonistic pleiotropy,38 which can extend the antagonistic pleiotropy from the gene level to the biological network level, so that the antagonistic pleiotropy can be explained from a systematic perspective. For example, based on the evolutionary theory of aging,35,38 a biological network can more robustly attenuate the effect of genetic variations and extrinsic pathogens to efficiently depress cancer, at an early stage, but the biological network must be less adaptive in its response to other environmental stresses, in old age, so that senescence occurs.38

Discussion and Conclusion

In the evolutionary process of stochastic biological systems, phenotypic, environmental and genetic variations are systematically correlated, which accounts for their evolvability and network robustness. The robustness of phenotypes evolves in response to the need to cope with stochastic genetic and environmental variations. Native functions or phenotypes that play a permanent physiological role and have therefore been constantly under natural selection, must become more robust with respect to genetic, phenotypic and environmental variations. In contrast, latent, promiscuous, or coincidental phenotypes are easily perturbed by stochastic genetic, phenotypic and environmental variations, in evolution, and thereby provide the raw material for evolutionary novelty.61

Here, the living organism was considered as a robustness system under stochastic perturbations during the evolution. Therefore, the interplay of robustness and evolvability can be analyzed by using the well-developed system theories. From the system perspective, the phenotype robustness of the organism’s system in evolution can be seen as the network robustness needs to obey a phenotype robustness criterion (23) or (26), ie, “genetic robustness + environmental robustness ≤ network robustness”, which means the network robustness needs to be strong enough to tolerate either heritable perturbations (ie, intrinsic parameter fluctuations) or non-heritable perturbations (ie, external environmental disturbances) between generations so that phenotype of the network can be maintained in the evolutionary process. For the reason that the phenotype robustness of a stochastic gene regulatory network is completely consistent with the idea of Waddington.11 Based on the criterion, the correlation among genetic robustness, environmental robustness and the phenotype robustness by recent genomic experiments in yeast, ie, genes confer similar robustness to genetic, environmental and phenotypic robustness,22 can be rationally explained. That is if the network robustness of a gene network is large enough then the genetic perturbations or environmental disturbances can be took over respectively or simultaneously to maintain the functional phenotype during the evolutionary process. The environmental robustness indicator f0 reversely proportioned to the evolvability r0 can also largely illustrate the antagonistic relationship between the robustness and evolvability found in the RNA secondary structure phenotypes.10,14 Further, due to the hierarchical structure in biological networks, these results may not only suit for genetic network but also suit for high-level biological network in metabolic pathway or ecological system during evolution.6264

The dynamics of evolutionary change at molecular level, ie, the various molecular mechanisms in the long-term evolution of genomes, genes and their products, have been studied extensively.61,65 In this study, based on the nonlinear stochastic model, the interplay between the evolvability and network robustness of biological networks is discussed from the perspective of system robustness and sensitivity theory. Using the global linearization technique, the evolvability and network robustness of biological network can be measured, from the locations of the eigenvalues of linearized systems and by solving a LMI-constrained optimization method.

Genetic, phenotypic and environmental random variations are inevitable in evolution, rather than desirable features of biological networks.56,66 These random variations arise from the complexity and evolutionary history of biological systems. However, there is numerous evidence for the evolution of high fidelity and minimal noise, including the proof editing of DNA replication and protein translation. Enzymes have evolved toward high specificity. Gene expression is regulated by elaborate mechanisms, and stochastic variations seem to have been minimized, in the evolutionary process. For example, gene networks within bacterial operons may have evolved to minimize genetic and phenotypic noise and infidelity. However, chemophysical constraints regulate the specificity of biological networks and fidelity in biological networks is costly, so there is a tradeoff between the benefits of fidelity and its costs. Therefore, if biological networks want to retain enough network robustness and reduce their evolvability (small r0) to genetic, phenotypic and environmental variations, in order to keep their functional accuracy (ie, phenotype robustness), much effort is needed and a high cost must be paid. In general, random genetic and phenotypic variation and heterogeneity are neither a desired nor a deliberate outcome of evolution.66 Heterogeneity and diversity form the very basis of evolution, not only within genetically diverse populations but also within the same allele or genome.55,65 Thus, random genetic, phenotypic and environmental fluctuations are inherent features of biological components and networks. Random perturbative biological networks may contain more widely connected and more interconnected components and may provide multifunctionality of the biological network. This multifunctionality results in an increased robustness and a capacity to cope with diverse challenges, including those that have never been encountered in evolution.41,67 However, multi-functionality also increases the complexity and the variations in the biological network, which might increase adaptive potential. Thus, behind the façade of perfection and optimality, lies the messy biology that originates from evolution. The balance of the evolvability and network robustness, in stochastic biological networks, sheds light on the mechanisms that govern the exploitation and toleration of the messiness of the euolutionary process, from the systematic perspective. In the evolutionary scenario, network robustness is an intrinsic property of the evolvability and might in the long term, improve the evolution of all levels of biological networks.5,35

In this study, a tradeoff between genetic robustness and environmental robustness in evolution is derived from the interplay between the evolvability and network robustness. Based on this tradeoff between the genetic robustness and environmental robustness of a biological network in evolution,35 the evolutionary antagonistic pleiotropy is extended from gene level to biological level and can be discussed from the systematic perspective. In terms of gene networks, based on the evolutionary theory of aging35,38 antagonistic pleiotropy holds that what is good for an organism when it is young can be bad for it when it is old.38 Conventionally, this discussed from the point of view of individual genes. Based on the tradeoff between the genetic robustness and environmental robustness, the antagonistic pleiotropic actions of a gene network, in the evolutionary process, can be investigated from a nonlinear stochastic system perspective. Obviously, the tradeoff between the genetic robustness and environmental robustness in the evolutionary gene network is also inherent in an evolutionary antagonistic pleiotropy.

For different levels of biological networks, two favored strategies improve the phenotype robustness in evolution. One is to improve the network robustness, to resist the genetic variations and to filter the effect of environmental stimuli. Negative feedback is the mechanism that improves network robustness and is favored by natural selection at different levels of biological networks, in the evolutionary process. Another strategy is to reduce the effect of genetic variations and external stimuli on different biological networks. Redundancies and repairs are the mechanisms of this strategy and are favored by natural selection in evolution. This is the reason why there are so many different redundancies from duplicated genes in gene networks, redundant pathways in biochemical networks and species redundancy in ecological systems.35

Recently, synthetic biology has spawned the engineering of artificial biological systems that fulfill a particular purpose, from off-the-shelf chemical ingredients, to allow a better understanding of biological design, using synthetic circuits.41,6773 High-throughput measurements are necessary, to determine what is evolved and how engineering genetic networks, in vivo, mimic the evolutionary process of genetic networks.7478 An approach involving directed evolution has been used to rationally design a synthetic network, in vivo.61,66,79,80 Unfortunately, synthetic biologists are faced with the uncertainties of modeling and biochemical parametric variations, in vivo.55,65,7173,8185 To overcome this problem, the interplay between the evolvability and network robustness should be considered in the design procedure, so that the synthetic gene network can evolve to robustly track some desired behavior by evolution algorithm or genetic algorithm via the maximization fitness, at full speed to mimic the evolutionary process of a gene network, and then can function properly in the host cell, under the influence of parametric fluctuations and environmental disturbances.43,46,81,82,8689 Here we provide some insights, from a stochastic system perspective, into how evolutionary biological networks sustain functions robustly, which might be useful in the design of in vivo gene networks.

In summary, this study proposes that: (i) The idea that genetic, phenotypic and environment variances pave the road for the evolvability of biological networks is an attractive one. However, their dynamic mechanisms are unclear. The proposed nonlinear stochastic systems can represent messy biological networks with intrinsic genetic and phenotypic mutations and environmental disturbances in evolution. (ii) Measures of the evolvability and the network robustness of a biological network in evolution can be obtained from the stochastical robustness theory and the H∞ filtering method. (iii) The interplay between the evolvability and network robustness of a biological network can also be discussed from a nonlinear stochastic system perspective.52 (iv) The criterion of phenotype robustness of a biological network in evolution is found as follows: The genetic robustness plus environmental robustness have to be covered by the network robustness in (26). This is also discussed for a stochastic biological network with genetic variations and environmental stimuli, in the evolutionary process. Based on the phenotype robustness of a gene network, the evolutionary cause of genetic robustness can also be discussed with reference to the congruent mechanism in.15,35 (v) Based on the tradeoff between the genetic robustness and environmental robustness of evolutionary biological networks, the evolutionary antagonistic pleiotropy can be investigated, from the individual gene level7,10 to biological network level, from the systems biology perspective. In order to avoid solving the nonlinear HJI for the evolvability and network robustness of biological networks in evolution, the global linearization technique is proposed to simplify the analysis, so that the measures of the evolvability and network robustness in a biological network only need to solve a set of LMIs and a LMI-constrained optimization, which can be easily achieved by the help of LMI toolbox in Matlab. Furthermore, the interplay between the evolvability and network robustness can be easily discussed with reference to the stability robustness and filtering ability of a biological network, from the linear system theory point of view.

The tradeoff between the genetic robustness and environmental robustness of a stochastic evolutionary biological network is most relevant to the well-known statistical tradeoff between bias and variance.51,90 This bias/variance dilemma has been solved by some regularization method via selecting adequate regulation parameters.51 These regularization methods may provide other insights into the tradeoff between the genetic robustness and environmental robustness of a stochastic evolutionary biological network, which will be our future works.

Supplementary Data

Appendix: Equation section (next)

Before the proof of Propositions, the following lemma is useful for the proof of them.

Lemma 1: for any two vectors a ≠ 0 and b ≠ 0 and any scale ρ > 0.

2aTb1ρaTa+ρbTb
Appendix A: Proof of proposition 1

By choosing a Lyapunov function V (x) = xT(t)Px(t) for the stochastic system in (4) or (5) and Ito formula,33,39 we get the following

EdV(x)dt=E(V(x)xdx(t)dt+12l=1LxT(t)AlT2V(x)x2Alx(t))=E(2xT(t)P(Ax(t)+l=1LAlx(t)dwl(t)dt)+12l=1LxT(t)AlT2V(x)x2Alx(t)) (A1)

By the fact that E dwl(t)/dt = Enl(t) = 0, xTPAx = xT AT Px and ∂2V (x)/∂x2 = 2P, we get

EdV(x)dt=E(xT(t)(ATP+PA+l=1LAlTPAl)x(t)) (A2)

If the inequality (6) holds, then E dV (x)/dt ≤0, ie, the stochastic gene network in (5) is stochastically stable.

Q.E.D.

Appendix B: Proof of proposition 2 equation section (next)

Consider the following equality.

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜)dt)dt

where V () = T (t)Px̃(t) is the Lyapunov function for stochastic gene regulatory network (9).

By the fact dV ()/dt = (∂V()/∂x̃)T dx̃(t)/dt = 2T (t) P(Ax̃(t) + Bv(t) (with x˜˙(t)=x˙(t)=Ax˜(t)+Bv(t)) Then, we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+2x˜T(t)PAx˜(t)+2x˜T(t)PBv(t))dt

By the fact 2T(t) PAx̃(t) = T (t) PAx̃(t) + T (t) AT Px̃(t) and by Lemma 1 2T (t)PBv(t) ≤1/ρ x̃T (t)PBBT Px̃(t) ρvT + (t)v(t).

Then, we get

E0tpx˜T(t)x˜(t)dtV(x˜(0))+E0tpx˜T(t)(PA+ATP+I+1ρPBBTP)x˜(t)dt+ρE0tpvT(t)v(t)dt

By the inequality (15), we get

E0tpx˜T(t)x˜(t)dtV(x˜(0))+ρE0tpvT(t)v(t)dt (B1)

This is the inequality in (14). When (0) = 0, V ((0)) = 0. Then (B1) is reduced to the evolution level in (13).

Q.E.D.

Appendix C: Proof of proposition 3

For the stochastic gene regulatory network in (20), consider the following equality,

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜(t))dt)dt

for Lyapunov function V () = T (t)Px̃(t) By Ito formula33,39 and the fact EV ( (tp)) ≥ 0, we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)T(Ax˜(t)+l=1LAlx˜(t)dwl(t)dt+Bv(t))+12l=1Lx˜T(t)AlT2V(x˜)x˜2Alx˜(t))dt

By the fact E dwl(t)/dt = Enl(t) =0, ∂V()/∂ = 2Px̃(t), ∂2V()/∂2 = 2P, and by Lemma 1 2T(t)PBv(t) ≤1/ρx̃T (t) PBBT Px̃(t) + ρvT (t)v(t), then we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+x˜T(t)PAx˜(t)+x˜T(t)ATPx˜(t)+l=1Lx˜T(t)AlTPAlx˜(t)+1ρx˜TPBBTPx˜(t)+ρvT(t)v(t))dt

By the inequality in (21), we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+Eρ0tpvT(t)v(t)dt

which is the HJI in (14). If (0) = 0, then V ((0)) = 0 and the inequality (13) also holds.

Appendix D: Proof of proposition 4

For the nonlinear stochastic gene network in (29), let us choose the Lyapunov function V ((t)) > 0 for all (t) ≠ 0 and V(0) > 0. Then, by Ito formula and E dwl (t)/dt = Enl (t) = 0, we get

EdV(x˜)dt=E{(V(x˜)x˜)T(f(x˜+xe)+l=1Lfl(x˜+xe)dwl(t)dt)+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)}=E{(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)}

(by the fact E dwl(t)/dt = Enl (t) = 0).

By the inequality in (30), we get

EdV(x˜)dt0

ie, the nonlinear stochastic system in (28) is stochastically stable.

Q.E.D.

Appendix E: Proof of proposition 5

For nonlinear gene network in (31), with Lyapunov function V ((t)) > 0 for (t) ≠ 0 and V(0) = 0, consider the following equality

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜(t))dt)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)T(f(x˜+xe)+Bv(t)))dt

By Lemma 1

(V(x˜)x˜)TBv(t)=212ρ1/2(V(x˜)x˜)TBρ1/2v(t)14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t),

we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)Tf(x˜+xe)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t))dt

By the inequality in (32), we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+Eρ0tpvT(t)v(t)dt

This is the inequality in (14). If (0) = 0 and V ((0)) = 0, then we get the evolution level in (13).

Q.E.D.

Appendix F: Proof of proposition 6

For the nonlinear stochastic gene network in (34) with Lyapunov function V ((t)) > 0 for (t) ≠ 0 and V(0) = 0, we get the following inequality

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜(t))dt)dt

By Ito formula,33,39 and the fact E dwl(t)/dt = Enl(t) = 0, we get

EdV(x˜)dt=E{(V(x˜)x˜)T(f(x˜+xe)+Bv(t))+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)}

Then, by the fact V ((tp)) ≥ 0, we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)T(f(x˜+xe)+Bv(t))+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe))dt

By Lemma 1, we get

(V(x˜)x˜)TBv(t)=212ρ1/2(V(x˜)x˜)TBρ1/2v(t)14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t).

Then

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t))dtEV(x˜(0))+Eρ0tpvT(t)v(t)dt

(by HJI in (35))

This is the inequality in (14). If (0) = 0 and V ( (0)) = 0, then we get the evolution level in (13).

Q.E.D.

Appendix G: Proof of proposition 7

Since we replace the nonlinear stochastic gene network in (28) by the interpolation of globally linearized system in (41), then the HJI of the stochastic stability condition (30) of nonlinear stochastic gene network can be replaced by

(V(x˜)x˜)T(i=1Mαi(x˜)Aix˜(t))+12l=1Li=1Mαi(x˜)x˜T(t)AliTV(x˜)x˜Alix˜(t)0

If we choose V () = T(t)Px̃(t), then we get

2x˜T(t)P(i=1Mαi(x˜)Aix˜(t))+l=1Li=1Mαi(x˜)x˜T(t)AliTPAlix˜(t)0

or

i=1Mαi(x˜)x˜T(t)(PAi+AiTP+l=1LAliTPAli)x˜(t)0

ie, if the LMIs in (42) hold, then the stochastic stability is guaranteed for the nonlinear stochastic gene network in (41).

Q.E.D.

Appendix H: Proof of proposition 8

Since we use the globally linearized system in (43) to replace the nonlinear gene network in (31), the HJI in (32) for solving the evolution level ρ could be replaced by the following inequality

(V(x˜)x˜)T(i=1Mαi(x˜)Aix˜(t))+x˜T(t)x˜(t)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0

If we choose V () = T (t)Px̃(t), then we obtain

i=1Mαi(x˜)x˜T(t)(PAi+AiTP)x˜(t)+x˜T(t)x˜(t)+1ρx˜T(t)PBBTPx˜(t)0

Because i=1Mαi(x˜)=1, we get

The above inequality holds if the inequalities in (44) hold.

Q.E.D.

i=1Mαi(x˜)x˜T(t)(PAi+AiTP+I+1ρPBBTP)x˜(t)0
Appendix I: Proof of proposition 9

Since we use the globally linearized gene network in (40) to replace the nonlinear gene network in (34), the HJI in (35) for evolutionary evolution level ρ and network robustness in Proposition 6 could be replaced by

(V(x˜)x˜)T(i=1Mαi(x˜)Aix˜(t))+12l=1Li=1Mαi(x˜)x˜T(t)AliTV(x˜)x˜Alix˜(t)+x˜T(t)x˜(t)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0

If we choose the Lyapunov function as V () = T (t)Px̃(t), then ∂V()/∂ = 2Px̃ and ∂2V(x)/∂x2 = 2P, then with i=1Mαi(x˜)=1 we get

i=1Mαi(x˜)x˜T(t)(PAi+AiTP+l=1LAliTPAli+I+1ρPBBTP)x˜(t)0

Therefore, if the quadratic inequalities in (49) hold, then the evolution level ρ and network robustness hold for nonlinear stochastic gene network in (34) or (40).

Q.E.D.

Acknowledgments

The work was supported by the National Science Council of Taiwan under grant NSC 99-2745-E-007-001- ASP.

Footnotes

Disclosures

Author(s) have provided signed confirmations to the publisher of their compliance with all applicable legal and ethical obligations in respect to declaration of conflicts of interest, funding, authorship and contributorship, and compliance with ethical requirements in respect to treatment of human and animal test subjects. If this article contains identifiable human subject(s) author(s) were required to supply signed patient consent prior to publication. Author(s) have confirmed that the published article is unique and not under consideration nor published by any other publication and that they have consent to reproduce any copyrighted material. The peer reviewers declared no conflicts of interest.

References

  • 1.Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature. 1999;402(6761):47–52. doi: 10.1038/35011540. [DOI] [PubMed] [Google Scholar]
  • 2.Eisenberg D, Marcotte EM, Xenarios I, Yeates TO. Protein function in the post-genomic era. Nature. 2000;405(6788):823–6. doi: 10.1038/35015694. [DOI] [PubMed] [Google Scholar]
  • 3.von Dassow G, Meir E, Munro EM, Odell GM. The segment polarity network is a robust developmental module. Nature. 2000;406(6792):188–92. doi: 10.1038/35018085. [DOI] [PubMed] [Google Scholar]
  • 4.Klipp E. Systems Biology in Practice: Concepts, Implementation and Application. Wiley-Vch; 2005. [Google Scholar]
  • 5.Kitano H. Biological robustness. Nature Reviews Genetics. 2004;5(11):826–37. doi: 10.1038/nrg1471. [DOI] [PubMed] [Google Scholar]
  • 6.Chen BS, Wang YC, Wu WS, Li WH. A new measure of the robustness of biochemical networks. Bioinformatics. 2005;21(11):2698–705. doi: 10.1093/bioinformatics/bti348. [DOI] [PubMed] [Google Scholar]
  • 7.Freeman S, Herron JC, Payton M. Evolutionary Analysis. 3rd ed. Pearson/Prentice Hall; Upper Saddle River, NJ. USA: 2004. [Google Scholar]
  • 8.Chen BS, Wu WS. Underlying principles of natural selection in network evolution: systems biology approach. Evolutionary Bioinformatics Online. 2007;3:245–62. [PMC free article] [PubMed] [Google Scholar]
  • 9.Tawfik DS. Messy biology and the origins of evolutionary innovations. Nature Chemical Biology. 2010;6(10):692–6. doi: 10.1038/nchembio.441. [DOI] [PubMed] [Google Scholar]
  • 10.Lenski RE, Barrick JE, Ofria C. Balancing robustness and evolvability. PLoS Biol. 2006;4(12):2190–2. doi: 10.1371/journal.pbio.0040428. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 11.Waddington CH. Canalization of development and the inheritance of acquired characters. Nature. 1942;150(3811):563. doi: 10.1038/1831654a0. [DOI] [PubMed] [Google Scholar]
  • 12.Gibson G, Wagner G. Canalization in evolutionary genetics: a stabilizing theory? BioEssays. 2000;22(4):372–80. doi: 10.1002/(SICI)1521-1878(200004)22:4<372::AID-BIES7>3.0.CO;2-J. [DOI] [PubMed] [Google Scholar]
  • 13.Draghi JA, Parsons TL, Wagner GP, Plotkin JB. Mutational robustness can facilitate adaptation. Nature. 2010;463(7279):353–5. doi: 10.1038/nature08694. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 14.Wagner A. Robustness and evolvability: a paradox resolved. Proceedings of the Royal Society B: Biological Sciences. 2008;275(1630):91. doi: 10.1098/rspb.2007.1137. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 15.Szoll si GJ, Derenyi I. Congruent evolution of genetic and environmental robustness in micro-RNA. Molecular Biology and Evolution. 2009;26(4):867. doi: 10.1093/molbev/msp008. [DOI] [PubMed] [Google Scholar]
  • 16.Hillenmeyer ME, Fung E, Wildenhain J, et al. The chemical genomic portrait of yeast: uncovering a phenotype for all genes. Science. 2008;320(5874):362. doi: 10.1126/science.1150021. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Dudley AM, Janse DM, Tanay A, Shamir R, Church GMD. A global view of pleiotropy and phenotypically derived gene function in yeast. Molecular Systems Biology. 2005;1:1. doi: 10.1038/msb4100004. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Pan X, Ye P, Yuan DS, Wang X, Bader JS, Boeke JD. A DNA integrity network in the yeast Saccharomyces cerevisiae. Cell. 2006;124(5):1069–81. doi: 10.1016/j.cell.2005.12.036. [DOI] [PubMed] [Google Scholar]
  • 19.Tong AHY, Lesage G, Bader GD, et al. Global mapping of the yeast genetic interaction network. Science. 2004;303(5659):808. doi: 10.1126/science.1091317. [DOI] [PubMed] [Google Scholar]
  • 20.Levy SF, Siegal ML. Network hubs buffer environmental variation in Saccharomyces cerevisiae. PLoS Biology. 2008;6(11):e264. doi: 10.1371/journal.pbio.0060264. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Ohya Y, Sese J, Yukawa M, et al. High-dimensional and large-scale phenotyping of yeast mutants. Proceedings of the National Academy of Sciences of the United States of America. 2005;102(52):19015. doi: 10.1073/pnas.0509436102. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Lehner B. Genes confer similar robustness to environmental, stochastic, and genetic perturbations in yeast. PloS One. 2010;5(2):e9035. doi: 10.1371/journal.pone.0009035. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Franklin GF, Powell JD, Emami-Naeini A. Feedback Control of Dynamic Systems. New York: Addison-Wesley; 1994. [Google Scholar]
  • 24.Doyle JC, Francis BA, Tannenbaum A. Feedback Control Theory. New York: Maxwell Macmillan International; 1992. [Google Scholar]
  • 25.Freeman S, Herron J, Payton M. Evolutionary Analysis. Prentice Hall; Upper Saddle River, NJ: 1998. [Google Scholar]
  • 26.Conant GC, Wagner A. Convergent evolution of gene circuits. Nat Genet. 2003;34(3):264–6. doi: 10.1038/ng1181. [DOI] [PubMed] [Google Scholar]
  • 27.Dekel E, Alon U. Optimality and evolutionary tuning of the expression level of a protein. Nature. 2005;436(7050):588–92. doi: 10.1038/nature03842. [DOI] [PubMed] [Google Scholar]
  • 28.Doolittle RF. Evolutionary aspects of whole-genome biology. Curr Opin Struct Biol. 2005;15(3):248–53. doi: 10.1016/j.sbi.2005.04.001. [DOI] [PubMed] [Google Scholar]
  • 29.Chen BS, Wang YC. On the attenuation and amplification of molecular noise in genetic regulatory networks. BMC Bioinformatics. 2006;7(1):52. doi: 10.1186/1471-2105-7-52. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Krawitz P, Shmulevich I. Entropy of complex relevant components of Boolean networks. Phys Rev E. 2007;76(3):36115. doi: 10.1103/PhysRevE.76.036115. [DOI] [PubMed] [Google Scholar]
  • 31.Lezon TR, Banavar JR, Cieplak M, Maritan A, Fedoroff NV. Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns. Proc Natl Acad Sci. 2006;103(50):19033–8. doi: 10.1073/pnas.0609152103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 32.Stoll G, Rougemont J, Naef F. Representing perturbed dynamics in biological network models. Phys Rev E. 2007;76(1):11917. doi: 10.1103/PhysRevE.76.011917. [DOI] [PubMed] [Google Scholar]
  • 33.Zhang WH, Chen BS, Tseng CS. Robust H∞ filtering for nonlinear stochastic systems. IEEE Trans. Signal Processing. 2005;53(2):589–98. [Google Scholar]
  • 34.Boyd S, El Ghaoui L, Feron E, Balakrishnan V. Linear Matrix Inequalities in System and Control Theory. Society for Industrial Mathematics; 1994. [Google Scholar]
  • 35.Visser J, Hermisson J, Wagner GP, et al. Perspective: evolution and detection of genetic robustness. Evolution. 2003;57(9):1959–72. doi: 10.1111/j.0014-3820.2003.tb00377.x. [DOI] [PubMed] [Google Scholar]
  • 36.Voit EO. Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists. Cambridge: Cambridge University Press; 2000. [Google Scholar]
  • 37.Voit EO. Design principles and operating principles: the yin and yang of optimal functioning. Math Biosci. 2003;182(1):81–92. doi: 10.1016/s0025-5564(02)00162-1. [DOI] [PubMed] [Google Scholar]
  • 38.Campisi J. Aging, tumor suppression and cancer: high wire-act! Mechanisms of Ageing and Development. 2005;126(1):51–58. doi: 10.1016/j.mad.2004.09.024. [DOI] [PubMed] [Google Scholar]
  • 39.Zhang WH, Chen BS. State Feedback H2/H∞ Control for a Class of Nonlinear Stochastic Systems. SIAM J on Control and Optimization. 2006;44:1973–91. [Google Scholar]
  • 40.Chen BS, Chen WH, Wu HL. Robust H2/H∞ global linearization filter design for nonlinear stochastic systems. IEEE Trans. Circuits and Systems I. 2009;56(7):1441–54. [Google Scholar]
  • 41.Hood L. Systems biology: integrating technology, biology, and computation. Mech Ageing Dev. 2003;124(1):9–16. doi: 10.1016/s0047-6374(02)00164-1. [DOI] [PubMed] [Google Scholar]
  • 42.Chen BS, Chang YT, Wang YC. Robust H∞ stabilization design in gene networks under stochastic molecular noises: fuzzy-interpolation approach. IEEE Trans Syst Man Cybern B. Cybernetic. 2008;38(1):25–42. doi: 10.1109/TSMCB.2007.906975. [DOI] [PubMed] [Google Scholar]
  • 43.Chen BS, Chang YT. A systematic molecular circuit design method for gene networks under biochemical time delays and molecular noises. BMC Systems Biology. 2008;2(1):103. doi: 10.1186/1752-0509-2-103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 44.Chen BS, Chen PW. Robust engineered circuit design principles for stochastic biochemical networks with parameter uncertainties and disturbances. IEEE Trans Biomed Circ Syst. 2008;2(2):114–32. doi: 10.1109/TBCAS.2008.926728. [DOI] [PubMed] [Google Scholar]
  • 45.Chen BS, Chen PW. On the estimation of robustness and filtering ability of dynamic biochemical networks under process delays, internal parametric perturbations and external disturbances. Mathematical Biosciences. 2009;222(2):92–108. doi: 10.1016/j.mbs.2009.09.004. [DOI] [PubMed] [Google Scholar]
  • 46.Chen BS, Chang CH, Lee HC. Robust synthetic biology design: stochastic game theory approach. Bioinformatics. 2009;25(14):1822–30. doi: 10.1093/bioinformatics/btp310. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 47.Chen BS, Wu CH. A systematic design method for robust synthetic biology to satisfy design specifications. BMC Systems Biology. 2009;3(1):66. doi: 10.1186/1752-0509-3-66. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 48.Li CW, Chen BS. Stochastic Spatio-Temporal Dynamic Model for Gene/Protein Interaction Network in Early Drosophila Development. Gene Regul Syst Biol. 2009;3:191. [PMC free article] [PubMed] [Google Scholar]
  • 49.Chen BS, Wu WS, Li WH. On the adaptive design rules of biochemical networks in evolution. Evol Bioinform. 2007;3:27–39. [PMC free article] [PubMed] [Google Scholar]
  • 50.Badyaev AV. Stress-induced variation in evolution: from behavioural plasticity to genetic assimilation. Proc Biol Sci. 2005;272(1566):877–86. doi: 10.1098/rspb.2004.3045. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 51.Cucker F, Smale S. Best Choices for Regularization Parameters in Learning Theory: On the Bias-Variance Problem. Foundations of Computational Mathematics. 2008;2(4):413–28. [Google Scholar]
  • 52.Denic S, Vasic B, Charalambous C, Palanivelu R. Robust control of uncertain context-sensitive probabilistic Boolean networks. Systems Biology, IET. 2009;3(4):279–95. doi: 10.1049/iet-syb.2008.0121. [DOI] [PubMed] [Google Scholar]
  • 53.Tsai KY, Wang FS. Evolutionary optimization with data collocation for reverse engineering of biological networks. Bioinformatics. 2005;21(7):1180–8. doi: 10.1093/bioinformatics/bti099. [DOI] [PubMed] [Google Scholar]
  • 54.Liu PK, Wang FS. Inference of biochemical network models in S-system using multiobjective optimization approach. Bioinformatics. 2008;24(8):1085–92. doi: 10.1093/bioinformatics/btn075. [DOI] [PubMed] [Google Scholar]
  • 55.Freeman S, Herron J, Payton M. Evolutionary Analysis. 2nd ed. New Jersey: Prentice Hall; 2001. [Google Scholar]
  • 56.Chen BS, Li CW. On the Interplay between Entropy and Robustness of Gene Regulatory Networks. Entropy. 2010;12(5):1071–101. [Google Scholar]
  • 57.Madan Babu M, Teichmann SA. Evolution of transcription factors and the gene regulatory network in Escherichia coli. Nucleic Acids Research. 2003;31(4):1234. doi: 10.1093/nar/gkg210. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 58.Babu MM, Aravind L. Adaptive evolution by optimizing expression levels in different environments. Trends Microbiol. 2006;14(1):11–4. doi: 10.1016/j.tim.2005.11.005. [DOI] [PubMed] [Google Scholar]
  • 59.Madan Babu M, Teichmann SA, Aravind L. Evolutionary dynamics of prokaryotic transcriptional regulatory networks. Journal of Molecular Biology. 2006;358(2):614–33. doi: 10.1016/j.jmb.2006.02.019. [DOI] [PubMed] [Google Scholar]
  • 60.Kobayashi H, Karn M, Araki M, et al. Programmable cells: interfacing natural and engineered gene networks. Proceedings of the National Academy of Sciences of the United States of America. 2004;101(22):8414–9. doi: 10.1073/pnas.0402940101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 61.Li WH, Olmstead R. Molecular evolution. Sinauer Associates; Sunderland, MA: 1997. [Google Scholar]
  • 62.Kitano H. Biological robustness in complex host-pathogen systems. Progress in drug research. Fortschritte der Arzneimittelforschung. Progres des recherches pharmaceutiques. 2007;64:239, 241. doi: 10.1007/978-3-7643-7567-6_10. [DOI] [PubMed] [Google Scholar]
  • 63.Barkai N, Shilo BZ. Variability and robustness in biomolecular systems. Molecular Cell. 2007;28(5):755–60. doi: 10.1016/j.molcel.2007.11.013. [DOI] [PubMed] [Google Scholar]
  • 64.Felix MA, Wagner A. Robustness and evolution: concepts, insights and challenges from a developmental model system. Heredity. 2006;100(2):132–40. doi: 10.1038/sj.hdy.6800915. [DOI] [PubMed] [Google Scholar]
  • 65.Graur D, Li WH. Fundamentals of Molecular Evolution. Massachusetts: Sinauer Associates Inc; 2000. [Google Scholar]
  • 66.McAdams HH, Arkin A. It’s a noisy business! Genetic regulation at the nanomolar scale. Trend Genet. 1999;15(2):65–9. doi: 10.1016/s0168-9525(98)01659-x. [DOI] [PubMed] [Google Scholar]
  • 67.Ideker T, Galitski T, Hood L. A New Approach to Decoding Life. Annu Rev Genomics Hum Genet. 2001;2:343–72. doi: 10.1146/annurev.genom.2.1.343. [DOI] [PubMed] [Google Scholar]
  • 68.Hasty J, McMillen D, Collins JJ. Engineered gene circuits. Nature. 2002;420(6912):224–30. doi: 10.1038/nature01257. [DOI] [PubMed] [Google Scholar]
  • 69.Chen BS, Wu WS. Robust filtering circuit design for stochastic gene networks under intrinsic and extrinsic molecular noises. Math Biosci. 2008;211(2):342–55. doi: 10.1016/j.mbs.2007.11.002. [DOI] [PubMed] [Google Scholar]
  • 70.Batt G, Yordanov B, Weiss R, Belta C. Robustness analysis and tuning of synthetic gene networks. Bioinformatics. 2007;23(18):2415–22. doi: 10.1093/bioinformatics/btm362. [DOI] [PubMed] [Google Scholar]
  • 71.Setty Y, Mayo AE, Surette MG, Alon U. Detailed map of a cis-regulatory input function. Proceedings of the National Academy of Sciences of the United States of America. 2003;100(13):7702–7. doi: 10.1073/pnas.1230759100. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 72.Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R. A synthetic multicellular system for programmed pattern formation. Nature. 2005;434(7037):1130–4. doi: 10.1038/nature03461. [DOI] [PubMed] [Google Scholar]
  • 73.Hasty J, Dolnik M, Rottschafer V, Collins JJ. Synthetic gene network for entraining and amplifying cellular oscillations. Physical Review Letters. 2002;88(14):148101. doi: 10.1103/PhysRevLett.88.148101. [DOI] [PubMed] [Google Scholar]
  • 74.Nagarajan R, Aubin JE, Peterson CA. Robust dependencies and structures in stem cell differentiation. INT J Bifurcation Chao. 2005;15(4):1503–14. [Google Scholar]
  • 75.Edwards JS, Palsson BO. Robustness analysis of the escherichiacoli metabolic network. Biotech Progr. 2000;16(6):927–39. doi: 10.1021/bp0000712. [DOI] [PubMed] [Google Scholar]
  • 76.Lenz P, Swain PS. An entropic mechanism to generate highly cooperative and specific binding from protein phosphorylations. Curr Biol. 2006;16(21):2150–5. doi: 10.1016/j.cub.2006.09.013. [DOI] [PubMed] [Google Scholar]
  • 77.Denic SZ, Vasic B, Charalambous CD, Palanivelu R. Robust control of uncertain context-sensitive probabilistic Boolean networks. IET Syst Biol. 2009;3(4):279–95. doi: 10.1049/iet-syb.2008.0121. [DOI] [PubMed] [Google Scholar]
  • 78.Lapidus S, Han B, Wang J. Intrinsic noise, dissipation cost, and robustness of cellular networks: The underlying energy landscape of MAPK signal transduction. Proc Natl Acad Sci. 2008;105(16):6039–44. doi: 10.1073/pnas.0708708105. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 79.Gelfand MS. Evolution of transcriptional regulatory networks in microbial genomes. Curr Opini Struct Biol. 2006;16(3):420–9. doi: 10.1016/j.sbi.2006.04.001. [DOI] [PubMed] [Google Scholar]
  • 80.Freeman M. Feedback control of intercellular signalling in development. Nature. 2000;408(6810):313–9. doi: 10.1038/35042500. [DOI] [PubMed] [Google Scholar]
  • 81.Kitano H. Systems biology: a brief overview. Science. 2002;295(5560):1662–4. doi: 10.1126/science.1069492. [DOI] [PubMed] [Google Scholar]
  • 82.Karn M, Elston TC, Blake WJ, Collins JJ. Stochasticity in gene expression: from theories to phenotypes. Nat Rev Genet. 2005;6(6):451–64. doi: 10.1038/nrg1615. [DOI] [PubMed] [Google Scholar]
  • 83.Basu S, Mehreja R, Thiberge S, Chen MT, Weiss R. Spatiotemporal control of gene expression with pulse-generating networks. Proceedings of the National Academy of Sciences of the United States of America. 2004;101(17):6355–60. doi: 10.1073/pnas.0307571101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 84.Isaacs FJ, Hasty J, Cantor CR, Collins JJ. Prediction and measurement of an autoregulatory genetic module. Proceedings of the National Academy of Sciences of the United States of America. 2003;100(13):7714–9. doi: 10.1073/pnas.1332628100. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 85.Kaern M, Blake WJ, Collins JJ. The engineering of gene regulatory networks. Annual Review of Biomedical Engineering. 2003;5(1):179–206. doi: 10.1146/annurev.bioeng.5.040202.121553. [DOI] [PubMed] [Google Scholar]
  • 86.Chen BS, Hsu CY, Liou JJ. Robust design of biological circuits: Evolutionary System Biology approach. Journal of Biomedicine and Biotechnology (in press) 2011 doi: 10.1155/2011/304236. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 87.Chen BS, Wu CH. Robust Optimal Reference-Tracking Design Method for Stochastic Synthetic Biology Systems: T-S Fuzzy Approach. Fuzzy Systems, IEEE Transactions on. 2010;18(6):1144–59. [Google Scholar]
  • 88.Wu CH, Lee HC, Chen BS. Robust synthetic gene network design via library-based search method. Bioinformatics (in press) 2011 doi: 10.1093/bioinformatics/btr465. [DOI] [PubMed] [Google Scholar]
  • 89.Chen BS, Chen PW. GA-based design algorithms for the robust synthetic genetic oscillators with prescribed amplitude, period and phase. Gene Regulation and Systems Biology. 2010;4:35–52. doi: 10.4137/grsb.s4818. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 90.Bickel PJ, Li B, Tsybakov AB, et al. Regularization in statistics. Test. 2006;15(2):271–344. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Appendix A: Proof of proposition 1

By choosing a Lyapunov function V (x) = xT(t)Px(t) for the stochastic system in (4) or (5) and Ito formula,33,39 we get the following

EdV(x)dt=E(V(x)xdx(t)dt+12l=1LxT(t)AlT2V(x)x2Alx(t))=E(2xT(t)P(Ax(t)+l=1LAlx(t)dwl(t)dt)+12l=1LxT(t)AlT2V(x)x2Alx(t)) (A1)

By the fact that E dwl(t)/dt = Enl(t) = 0, xTPAx = xT AT Px and ∂2V (x)/∂x2 = 2P, we get

EdV(x)dt=E(xT(t)(ATP+PA+l=1LAlTPAl)x(t)) (A2)

If the inequality (6) holds, then E dV (x)/dt ≤0, ie, the stochastic gene network in (5) is stochastically stable.

Q.E.D.

Appendix B: Proof of proposition 2 equation section (next)

Consider the following equality.

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜)dt)dt

where V () = T (t)Px̃(t) is the Lyapunov function for stochastic gene regulatory network (9).

By the fact dV ()/dt = (∂V()/∂x̃)T dx̃(t)/dt = 2T (t) P(Ax̃(t) + Bv(t) (with x˜˙(t)=x˙(t)=Ax˜(t)+Bv(t)) Then, we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+2x˜T(t)PAx˜(t)+2x˜T(t)PBv(t))dt

By the fact 2T(t) PAx̃(t) = T (t) PAx̃(t) + T (t) AT Px̃(t) and by Lemma 1 2T (t)PBv(t) ≤1/ρ x̃T (t)PBBT Px̃(t) ρvT + (t)v(t).

Then, we get

E0tpx˜T(t)x˜(t)dtV(x˜(0))+E0tpx˜T(t)(PA+ATP+I+1ρPBBTP)x˜(t)dt+ρE0tpvT(t)v(t)dt

By the inequality (15), we get

E0tpx˜T(t)x˜(t)dtV(x˜(0))+ρE0tpvT(t)v(t)dt (B1)

This is the inequality in (14). When (0) = 0, V ((0)) = 0. Then (B1) is reduced to the evolution level in (13).

Q.E.D.

Appendix C: Proof of proposition 3

For the stochastic gene regulatory network in (20), consider the following equality,

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜(t))dt)dt

for Lyapunov function V () = T (t)Px̃(t) By Ito formula33,39 and the fact EV ( (tp)) ≥ 0, we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)T(Ax˜(t)+l=1LAlx˜(t)dwl(t)dt+Bv(t))+12l=1Lx˜T(t)AlT2V(x˜)x˜2Alx˜(t))dt

By the fact E dwl(t)/dt = Enl(t) =0, ∂V()/∂ = 2Px̃(t), ∂2V()/∂2 = 2P, and by Lemma 1 2T(t)PBv(t) ≤1/ρx̃T (t) PBBT Px̃(t) + ρvT (t)v(t), then we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+x˜T(t)PAx˜(t)+x˜T(t)ATPx˜(t)+l=1Lx˜T(t)AlTPAlx˜(t)+1ρx˜TPBBTPx˜(t)+ρvT(t)v(t))dt

By the inequality in (21), we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+Eρ0tpvT(t)v(t)dt

which is the HJI in (14). If (0) = 0, then V ((0)) = 0 and the inequality (13) also holds.

Appendix D: Proof of proposition 4

For the nonlinear stochastic gene network in (29), let us choose the Lyapunov function V ((t)) > 0 for all (t) ≠ 0 and V(0) > 0. Then, by Ito formula and E dwl (t)/dt = Enl (t) = 0, we get

EdV(x˜)dt=E{(V(x˜)x˜)T(f(x˜+xe)+l=1Lfl(x˜+xe)dwl(t)dt)+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)}=E{(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)}

(by the fact E dwl(t)/dt = Enl (t) = 0).

By the inequality in (30), we get

EdV(x˜)dt0

ie, the nonlinear stochastic system in (28) is stochastically stable.

Q.E.D.

Appendix E: Proof of proposition 5

For nonlinear gene network in (31), with Lyapunov function V ((t)) > 0 for (t) ≠ 0 and V(0) = 0, consider the following equality

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜(t))dt)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)T(f(x˜+xe)+Bv(t)))dt

By Lemma 1

(V(x˜)x˜)TBv(t)=212ρ1/2(V(x˜)x˜)TBρ1/2v(t)14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t),

we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)Tf(x˜+xe)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t))dt

By the inequality in (32), we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+Eρ0tpvT(t)v(t)dt

This is the inequality in (14). If (0) = 0 and V ((0)) = 0, then we get the evolution level in (13).

Q.E.D.

Appendix F: Proof of proposition 6

For the nonlinear stochastic gene network in (34) with Lyapunov function V ((t)) > 0 for (t) ≠ 0 and V(0) = 0, we get the following inequality

E0tpx˜T(t)x˜(t)dt=EV(x˜(0))EV(x˜(tp))+E0tp(x˜T(t)x˜(t)+dV(x˜(t))dt)dt

By Ito formula,33,39 and the fact E dwl(t)/dt = Enl(t) = 0, we get

EdV(x˜)dt=E{(V(x˜)x˜)T(f(x˜+xe)+Bv(t))+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)}

Then, by the fact V ((tp)) ≥ 0, we get

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)T(f(x˜+xe)+Bv(t))+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe))dt

By Lemma 1, we get

(V(x˜)x˜)TBv(t)=212ρ1/2(V(x˜)x˜)TBρ1/2v(t)14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t).

Then

E0tpx˜T(t)x˜(t)dtEV(x˜(0))+E0tp(x˜T(t)x˜(t)+(V(x˜)x˜)Tf(x˜+xe)+12l=1LflT(x˜+xe)2V(x˜)x˜2fl(x˜+xe)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)+ρvT(t)v(t))dtEV(x˜(0))+Eρ0tpvT(t)v(t)dt

(by HJI in (35))

This is the inequality in (14). If (0) = 0 and V ( (0)) = 0, then we get the evolution level in (13).

Q.E.D.

Appendix G: Proof of proposition 7

Since we replace the nonlinear stochastic gene network in (28) by the interpolation of globally linearized system in (41), then the HJI of the stochastic stability condition (30) of nonlinear stochastic gene network can be replaced by

(V(x˜)x˜)T(i=1Mαi(x˜)Aix˜(t))+12l=1Li=1Mαi(x˜)x˜T(t)AliTV(x˜)x˜Alix˜(t)0

If we choose V () = T(t)Px̃(t), then we get

2x˜T(t)P(i=1Mαi(x˜)Aix˜(t))+l=1Li=1Mαi(x˜)x˜T(t)AliTPAlix˜(t)0

or

i=1Mαi(x˜)x˜T(t)(PAi+AiTP+l=1LAliTPAli)x˜(t)0

ie, if the LMIs in (42) hold, then the stochastic stability is guaranteed for the nonlinear stochastic gene network in (41).

Q.E.D.

Appendix H: Proof of proposition 8

Since we use the globally linearized system in (43) to replace the nonlinear gene network in (31), the HJI in (32) for solving the evolution level ρ could be replaced by the following inequality

(V(x˜)x˜)T(i=1Mαi(x˜)Aix˜(t))+x˜T(t)x˜(t)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0

If we choose V () = T (t)Px̃(t), then we obtain

i=1Mαi(x˜)x˜T(t)(PAi+AiTP)x˜(t)+x˜T(t)x˜(t)+1ρx˜T(t)PBBTPx˜(t)0

Because i=1Mαi(x˜)=1, we get

The above inequality holds if the inequalities in (44) hold.

Q.E.D.

i=1Mαi(x˜)x˜T(t)(PAi+AiTP+I+1ρPBBTP)x˜(t)0
Appendix I: Proof of proposition 9

Since we use the globally linearized gene network in (40) to replace the nonlinear gene network in (34), the HJI in (35) for evolutionary evolution level ρ and network robustness in Proposition 6 could be replaced by

(V(x˜)x˜)T(i=1Mαi(x˜)Aix˜(t))+12l=1Li=1Mαi(x˜)x˜T(t)AliTV(x˜)x˜Alix˜(t)+x˜T(t)x˜(t)+14ρ(V(x˜)x˜)TBBT(V(x˜)x˜)0

If we choose the Lyapunov function as V () = T (t)Px̃(t), then ∂V()/∂ = 2Px̃ and ∂2V(x)/∂x2 = 2P, then with i=1Mαi(x˜)=1 we get

i=1Mαi(x˜)x˜T(t)(PAi+AiTP+l=1LAliTPAli+I+1ρPBBTP)x˜(t)0

Therefore, if the quadratic inequalities in (49) hold, then the evolution level ρ and network robustness hold for nonlinear stochastic gene network in (34) or (40).

Q.E.D.


Articles from Evolutionary Bioinformatics Online are provided here courtesy of SAGE Publications

RESOURCES