Analysis of cyclic enzyme reaction schemes by the graph-theoretic method

The development of the graph-theoretic method is proposed particularly for the analysis of closed cycles of elementary stages in enzyme reaction schemes. Some simplifications of the graph structure may be based on the application of Kirchhoff's laws to enzyme reaction graphs in the steady-state. The importance of the cyclic processes for enzyme regulations and a principle non-equilibrium of this phenomenon are emphasized. As an example of the regulatory role of cycles "the liberation" from substrate inhibition by substrate analogues is considered. The modification of the graph-theoretic method in the pre-steady-state kinetics for arbitrary initial conditions (for pre-mixing procedures) is also discussed. The necessary and sufficient conditions for damped oscillations in the pre-steady state are formulated which are the equality conditions for some of the rate constants along the cycle (both for reversible and irreversible stages).     

What makes biochemical networks tick?

In view of the increasing number of reported concentration oscillations in living cells, methods are needed that can identify the causes of these oscillations. These causes always derive from the influences that concentrations have on reaction rates. The influences reach over many molecular reaction steps and are defined by the detailed molecular topology of the network. So-called 'autoinfluence paths', which quantify the influence of one molecular species upon itself through a particular path through the network, can have positive or negative values. The former bring a tendency towards instability. In this molecular context a new graphical approach is presented that enables the classification of network topologies into oscillophoretic and nonoscillophoretic, i.e. into ones that can and ones that cannot induce concentration oscillations. The network topologies are formulated in terms of a set of uni-molecular and bi-molecular reactions, organized into branched cycles of directed reactions, and presented as graphs. Subgraphs of the network topologies are then classified as negative ones (which can) and positive ones (which cannot) give rise to oscillations. A subgraph is oscillophoretic (negative) when it contains more positive than negative autoinfluence paths. Whether the former generates oscillations depends on the values of the other subgraphs, which again depend on the kinetic parameters. An example shows how this can be established. By following the rules of our new approach, various oscillatory kinetic models can be constructed and analyzed, starting from the classified simplest topologies and then working towards desirable complications. Realistic biochemical examples are analyzed with the new method, illustrating two new main classes of oscillophore topologies.     

Graph-theoretic methods for the analysis of chemical and biochemical networks. I. Multistability and oscillations in ordinary differential equation models

A chemical mechanism is a model of a chemical reaction network consisting of a set of elementary reactions that express how molecules react with each other. In classical mass-action kinetics, a mechanism implies a set of ordinary differential equations (ODEs) which govern the time evolution of the concentrations. In this article, ODE models of chemical kinetics that have the potential for multiple positive equilibria or oscillations are studied. We begin by considering some methods of stability analysis based on the digraph of the Jacobian matrix. We then prove two theorems originally given by A. N. Ivanova which correlate the bifurcation structure of a mass-action model to the properties of a bipartite graph with nodes representing chemical species and reactions. We provide several examples of the application of these theorems.     

Implications of Network Topology on Stability

In analogy to chemical reaction networks, I demonstrate the utility of expressing the governing equations of an arbitrary dynamical system (interaction network) as sums of real functions (generalized reactions) multiplied by real scalars (generalized stoichiometries) for analysis of its stability. The reaction stoichiometries and first derivatives define the network’s “influence topology”, a signed directed bipartite graph. Parameter reduction of the influence topology permits simplified expression of the principal minors (sums of products of non-overlapping bipartite cycles) and Hurwitz determinants (sums of products of the principal minors or the bipartite cycles directly) for assessing the network’s steady state stability. Visualization of the Hurwitz determinants over the reduced parameters defines the network’s stability phase space, delimiting the range of its dynamics (specifically, the possible numbers of unstable roots at each steady state solution). Any further explicit algebraic specification of the network will project onto this stability phase space. Stability analysis via this hierarchical approach is demonstrated on classical networks from multiple fields.     

Steady States and Oscillations in the p53/Mdm2 Network

p53 is activated in response to events compromising the genetic integrity of a cell. Recent data show that p53 activity does not increase steadily with genetic damage but rather fluctuates in an oscillatory fashion (Lahav et al., Nature Genetics, 36, 147-150, 2004). Theoretical studies suggest that oscillations can arise from a combination of positive and negative feedbacks or from a long negative feedback loop alone. Both negative and positive feedbacks are present in the p53/Mdm2 network, but it is not known what roles they play in the oscillatory response to DNA damage. We developed a mathematical model of p53 oscillations based on positive and negative feedbacks in the p53/Mdm2 network. According to the model, the system reacts to DNA damage by moving from a stable steady state into a region of stable limit cycles. Oscillations in the model are born with large amplitude, which guarantees an all-or-none response to damage. As p53 oscillates, damage is repaired and the system moves back to a stable steady state with low p53 activity. The model reproduces experimental data in quantitative detail. We suggest new experiments for dissecting the contributions of negative and positive feedbacks to the generation of oscillations.     

A model for a network of phosphorylation-dephosphorylation cycles displaying the dynamics of dominoes and clocks

We consider a model for a network of phosphorylation-dephosphorylation cycles coupled through forward and backward regulatory interactions, such that a protein phosphorylated in a given cycle activates the phosphorylation of a protein by a kinase in the next cycle as well as the dephosphorylation of a protein by a phosphatase in a preceding cycle. The network is cyclically organized in such a way that the protein phosphorylated in the last cycle activates the kinase in the first cycle. We study the dynamics of the network in the presence of both forward and backward coupling, in conditions where a threshold exists in each cycle in the amount of protein phosphorylated as a function of the ratio of kinase to phosphatase maximum rates. We show that this system can display sustained (limit-cycle) oscillations in which each cycle in the pathway is successively turned on and off, in a sequence resembling the fall of a series of dominoes. The model thus provides an example of a biochemical system displaying the dynamics of dominoes and clocks (Murray & Kirschner, 1989). It also shows that a continuum of clock waveforms exists of which the fall of dominoes represents a limit. When the cycles in the network are linked through only forward (positive) coupling, bistability is observed, while in the presence of only backward (negative) coupling, the system can display multistability or oscillations, depending on the number of cycles in the network. Inhibition or activation of any kinase or phosphatase in the network immediately stops the oscillations by bringing the system into a stable steady state; oscillations resume when the initial value of the kinase or phosphatase rate is restored. The progression of the system on the limit cycle can thus be temporarily halted as long as an inhibitor is present, much as when a domino is held in place. These results suggest that the eukaryotic cell cycle, governed by a network of phosphorylation-dephosphorylation reactions in which the negative control of cyclin-dependent kinases plays a prominent role, behaves as a limit-cycle oscillator impeded in the presence of inhibitors. We contrast the case where the sequence of domino-like transitions constitutes the clock with the case where the sequence of transitions is passively coupled to a biochemical oscillator operating as an independent clock.     

Translated Chemical Reaction Networks

Many biochemical and industrial applications involve complicated networks of simultaneously occurring chemical reactions. Under the assumption of mass action kinetics, the dynamics of these chemical reaction networks are governed by systems of polynomial ordinary differential equations. The steady states of these mass action systems have been analyzed via a variety of techniques, including stoichiometric network analysis, deficiency theory, and algebraic techniques (e.g., Gröbner bases). In this paper, we present a novel method for characterizing the steady states of mass action systems. Our method explicitly links a network’s capacity to permit a particular class of steady states, called toric steady states, to topological properties of a generalized network called a translated chemical reaction network. These networks share their reaction vectors with their source network but are permitted to have different complex stoichiometries and different network topologies. We apply the results to examples drawn from the biochemical literature.     

Chemical networks with inflows and outflows: A positive linear differential inclusions approach

Certain mass‐action kinetics models of biochemical reaction networks, although described by nonlinear differential equations, may be partially viewed as state‐dependent linear time‐varying systems, which in turn may be modeled by convex compact valued positive linear differential inclusions. A result is provided on asymptotic stability of such inclusions, and applied to a ubiquitous biochemical reaction network with inflows and outflows, known as the futile cycle. We also provide a characterization of exponential stability of general homogeneous switched systems which is not only of interest in itself, but also plays a role in the analysis of the futile cycle. © 2009 American Institute of Chemical Engineers Biotechnol. Prog., 2009     

Oscillatory dynamics arising from competitive inhibition and multisite phosphorylation

There have been a growing number of observations of oscillating protein levels (p53 and NFkB) in eukaryotic signalling pathways. This has resulted in a renewed interest in the mechanism by which such oscillations might occur. Recent computational work has shown that a multisite phosphorylation mechanism such as that found in the MAPK cascade can theoretically exhibit bistability. The bistable behavior was shown to arise from sequestration and saturation mechanisms for the enzymes that catalyse the multisite phosphorylation cycle. These effects generate the positive feedback necessary for bistability. In this paper we describe two kinds of oscillatory dynamics which can occur in a network by which, both use such bistable multisite phosphorylated cycles. In the first example, the fully phosphorylated form of the phosphorylated cycle represses the production of the kinase, which carries out the phosphorylation of the unphosphorylated states of the cycle. The dynamics of this system leads to a relaxation oscillator. In the second example, we consider a cascade of two cycles, in which the fully phosphorylated form of the kinase, in the first cycle, phosphorylates the unphosphorylated forms in the second cycle. A feedback loop, by which the fully phosphorylated form of the second cycle inhibits the kinase step in the first cycle is also present. In this case we obtain a ring oscillator. Both these networks illustrate the versatility of the multisite bistable network.     

Modeling the mammalian circadian clock: sensitivity analysis and multiplicity of oscillatory mechanisms

We extend the study of a computational model recently proposed for the mammalian circadian clock (Proc. Natl Acad. Sci. USA 100 (2003) 7051). The model, based on the intertwined positive and negative regulatory loops involving the Per, Cry, Bmal1, and Clock genes, can give rise to sustained circadian oscillations in conditions of continuous darkness. These limit cycle oscillations correspond to circadian rhythms autonomously generated by suprachiasmatic nuclei and by some peripheral tissues. By using different sets of parameter values producing circadian oscillations, we compare the effect of the various parameters and show that both the occurrence and the period of the oscillations are generally most sensitive to parameters related to synthesis or degradation of Bmal1 mRNA and BMAL1 protein. The mechanism of circadian oscillations relies on the formation of an inactive complex between PER and CRY and the activators CLOCK and BMAL1 that enhance Per and Cry expression. Bifurcation diagrams and computer simulations nevertheless indicate the possible existence of a second source of oscillatory behavior. Thus, sustained oscillations might arise from the sole negative autoregulation of Bmal1 expression. This second oscillatory mechanism may not be functional in physiological conditions, and its period need not necessarily be circadian. When incorporating the light-induced expression of the Per gene, the model accounts for entrainment of the oscillations by light-dark (LD) cycles. Long-term suppression of circadian oscillations by a single light pulse can occur in the model when a stable steady state coexists with a stable limit cycle. The phase of the oscillations upon entrainment in LD critically depends on the parameters that govern the level of CRY protein. Small changes in the parameters governing CRY levels can shift the peak in Per mRNA from the L to the D phase, or can prevent entrainment. The results are discussed in relation to physiological disorders of the sleep-wake cycle linked to perturbations of the human circadian clock, such as the familial advanced sleep phase syndrome or the non-24h sleep-wake syndrome.     

Oscillatory enzyme reactions and Michaelis–Menten kinetics

Oscillations occur in a number of enzymatic systems as a result of feedback regulation. How Michaelis–Menten kinetics influences oscillatory behavior in enzyme systems is investigated in models for oscillations in the activity of phosphofructokinase (PFK) in glycolysis and of cyclin-dependent kinases in the cell cycle. The model for the PFK reaction is based on a product-activated allosteric enzyme reaction coupled to enzymatic degradation of the reaction product. The Michaelian nature of the product decay term markedly influences the period, amplitude and waveform of the oscillations. Likewise, a model for oscillations of Cdc2 kinase in embryonic cell cycles based on Michaelis–Menten phosphorylation–dephosphorylation kinetics shows that the occurrence and amplitude of the oscillations strongly depend on the ultrasensitivity of the enzymatic cascade that controls the activity of the cyclin-dependent kinase.     

Modelling effects of high product and substrate inhibition on oscillatory behavior in continuous bioreactors

In this study we consider a model for continuous bioreactors which incorporates the effects of high product and substrate inhibition on the kinetics as well as biomass and product yields. We theoretically investigate the possibility of various dynamic behaviors in the bioreactor over different ranges of operating parameters to determine the delineating process conditions which may lead to oscillatory behavior. Application of the singular perturbation technique allows us to derive explicit conditions on the system parameters which specifically ascertain the existence of limit cycles composed of concatenations of catastrophic transitions occurring at different speeds. We discover further that the interactions between the limiting substrate and the growing microorganisms can give rise to high frequency oscillations which can arise during the transients toward the attractor or during the low-frequency cycle. Such a study not only can describe more fully the kinetics in a fermentor but also assist in formulating optimum fermentor operating conditions and in developing control strategy for maintaining optimum productivity.     

A new computational method to split large biochemical networks into coherent subnets

Background  

Compared to more general networks, biochemical networks have some special features: while generally sparse, there are a small number of highly connected metabolite nodes; and metabolite nodes can also be divided into two classes: internal nodes with associated mass balance constraints and external ones without. Based on these features, reclassifying selected internal nodes (separators) to external ones can be used to divide a large complex metabolic network into simpler subnetworks. Selection of separators based on node connectivity is commonly used but affords little detailed control and tends to produce excessive fragmentation.     

On the dynamics of controlled metabolic network and cellular behavior

The existence of elaborate control mechanisms for the various biochemical processes inside and within living cells is responsible for the coherent behaviour observed in its spatio-temporal organisation. Stability and sensitivity are both necessary properties of living systems and these are achieved through negetive and positive feedback loops as in other control systems. We have studied a three-step reaction scheme involving a negative and a positive feedback loop in the form of end-product inhibition and allosteric activation. The variety of behaviour exhibited by this system, under different conditions, includes steady state, simple limit cycle oscillations, complex oscillations and period bifurcations leading to random oscillations or chaos. The system also shows the existence of two distinct chaotic regimes under the variation of a single parameter. These results, in comparison with single biochemical control loops, show that new behaviours can be exhibited in a more complex network which are not seen in the single control loops. The results are discussed in the light of a diverse variety of cellular functions in normal and altered cells indicating the role of controlled metabolic network as the underlying basis for cellular behaviour.     

A framework to find the logic backbone of a biological network

Background

Cellular behaviors are governed by interaction networks among biomolecules, for example gene regulatory and signal transduction networks. An often used dynamic modeling framework for these networks, Boolean modeling, can obtain their attractors (which correspond to cell types and behaviors) and their trajectories from an initial state (e.g. a resting state) to the attractors, for example in response to an external signal. The existing methods however do not elucidate the causal relationships between distant nodes in the network.

Results

In this work, we propose a simple logic framework, based on categorizing causal relationships as sufficient or necessary, as a complement to Boolean networks. We identify and explore the properties of complex subnetworks that are distillable into a single logic relationship. We also identify cyclic subnetworks that ensure the stabilization of the state of participating nodes regardless of the rest of the network. We identify the logic backbone of biomolecular networks, consisting of external signals, self-sustaining cyclic subnetworks (stable motifs), and output nodes. Furthermore, we use the logic framework to identify crucial nodes whose override can drive the system from one steady state to another. We apply these techniques to two biological networks: the epithelial-to-mesenchymal transition network corresponding to a developmental process exploited in tumor invasion, and the network of abscisic acid induced stomatal closure in plants. We find interesting subnetworks with logical implications in these networks. Using these subgraphs and motifs, we efficiently reduce both networks to succinct backbone structures.

Conclusions

The logic representation identifies the causal relationships between distant nodes and subnetworks. This knowledge can form the basis of network control or used in the reverse engineering of networks.

     

Roles of protein ubiquitination and degradation kinetics in biological oscillations

Protein ubiquitination and degradation play important roles in many biological functions and are associated with many human diseases. It is well known that for biochemical oscillations to occur, proper degradation rates of the participating proteins are needed. In most mathematical models of biochemical reactions, linear degradation kinetics has been used. However, the degradation kinetics in real systems may be nonlinear, and how nonlinear degradation kinetics affects biological oscillations are not well understood. In this study, we first develop a biochemical reaction model of protein ubiquitination and degradation and calculate the degradation rate against the concentration of the free substrate. We show that the protein degradation kinetics mainly follows the Michaelis-Menten formulation with a time delay caused by ubiquitination and deubiquitination. We then study analytically how the Michaelis-Menten degradation kinetics affects the instabilities that lead to oscillations using three generic oscillation models: 1) a positive feedback mediated oscillator; 2) a positive-plus-negative feedback mediated oscillator; and 3) a negative feedback mediated oscillator. In all three cases, nonlinear degradation kinetics promotes oscillations, especially for the negative feedback mediated oscillator, resulting in much larger oscillation amplitudes and slower frequencies than those observed with linear kinetics. However, the time delay due to protein ubiquitination and deubiquitination generally suppresses oscillations, reducing the amplitude and increasing the frequency of the oscillations. These theoretical analyses provide mechanistic insights into the effects of specific proteins in the ubiquitination-proteasome system on biological oscillations.