Abstract
This paper is concerned with the potential multistability of protein concentrations in the cell. That is, situations where one, or a family of, proteins may sit at one of two or more different steady state concentrations in otherwise identical cells, and in spite of them being in the same environment. For models of multisite protein phosphorylation for example, in the presence of excess substrate, it has been shown that the achievable number of stable steady states can increase linearly with the number of phosphosites available. In this paper, we analyse the consequences of adding enzyme docking to these and similar models, with the resultant sequestration of phosphatase and kinase by the fully unphosphorylated and by the fully phosphorylated substrates respectively. In the large molecule numbers limit, where deterministic analysis is applicable, we prove that there are always values for these rates of sequestration which, when exceeded, limit the extent of multistability. For the models considered here, these numbers are much smaller than the affinity of the enzymes to the substrate when it is in a modifiable state. As substrate enzyme-sequestration is increased, we further prove that the number of steady states will inevitably be reduced to one. For smaller molecule numbers a stochastic analysis is more appropriate, where multistability in the large molecule numbers limit can manifest itself as multimodality of the probability distribution; the system spending periods of time in the vicinity of one mode before jumping to another. Here, we find that substrate enzyme sequestration can induce bimodality even in systems where only a single steady state can exist at large numbers. To facilitate this analysis, we develop a weakly chained diagonally dominant M-matrix formulation of the Chemical Master Equation, allowing greater insights in the way particular mechanisms, like enzyme sequestration, can shape probability distributions and therefore exhibit different behaviour across different regimes.
Author summary
Models of multisite protein phosphorylation have been of great interest to the systems biology community, largely due to their ability to exhibit multistable behaviour. In the presence of excess substrate it has been shown that the number of stable steady states achieved can increase linearly with the number of phosphosites available. In this paper, we provide a quantitative mathematical analysis of the effect that enzyme docking, and the consequent phosphatase and kinase sequestration by the unphosphorylated and the fully phosphorylated substrates respectively, has on a multisite protein phosphorylation system. The analysis is done in both the deterministic and the stochastic domains, for large and small molecule numbers respectively. We prove, by finding sufficient conditions, that in the deterministic domain substrate enzyme-sequestration must inevitably limit the extent of multistability, ultimately to one steady state, even for systems with arbitrary processivity or sequentiality (i.e. where multiple phosphorylations or dephosphorylations can happen per reaction and in any order). In contrast, in the stochastic domain it can provide bimodality even in cases where bistability is not possible for large molecule numbers.
Introduction
Probably the most studied form of protein modification is protein phosphorylation, the binding of a phosphoryl () group using a kinase enzyme [1]. This, together with dephosphorylation by a phosphatase enzyme, contributes to the regulation of transcription factors, thus regulating the response of a cell to changes in its environment [2]. Goldbeter and Koshland [3] showed that ultrasensitivity can be obtained where a sigmoidal change is observed in output for a linear change in input. This, coupled with positive feedback, can result in bistability. Positive feedback, which can be exhibited implicitly by different mechanisms, is required for bistability and consequently for multistability [4]. Examples of such mechanisms are several [5–7]. In this paper we focus on multisite protein phosphorylation, a well studied example of such a mechanism [8–16], itself belonging to the greater class of enzyme-sharing schemes (i.e. when different substrates or substrate states share the same enzymes). This mechanism is of interest because of its potential unlimited multistable behaviour [12, 17], which could be beneficial for using information from environmental signals to drive internal cell processes.
In the excess substrate regime, Thomson and Gunawardena [18] showed that the number of stable steady states that can be achieved increases linearly with the number of phosphosites available. This is done by introducing enzyme saturation and competition between the unphosphorylated and phosphorylated substrate forms for interaction with the free kinase and with the free phosphatase [12, 18]. The ability of this form of competition to induce bistability in a distributive kinetic mechanism of the two-site MAPK (Mitogen-activated protein kinase) phosphorylation and dephosphorylation was firstly shown by Kholodenko et al [12, 19, 20].
Nevertheless, it is increasingly being recognised that specificity in protein phosphorylation and dephosphorylation cycles can be achieved through enzyme docking: the binding of the interaction domains on the kinase or phosphatase with one or more docking sites on the substrate, where the latter is separate from the motif that is chemically modified. [11, 21–24]. Examples of such docking interactions that have been identified include MAPK and MAPK phosphatases [25–27], and Glycogen synthase kinase-3 [28], an important kinase for insulin and Wnt signalling [11]. This mechanism implies that a phosphatase molecule can still bind to an unphosphorylated substrate molecule and similarly, a kinase molecule can still bind to a fully-phosphorylated one, forming inactive complexes, as each enzyme can always bind to their docking site [29]. The formation of inactive complexes is graphically illustrated in Fig 1. In the excess substrate regime, the formation of such complexes can be thought of as a sequestration mechanism, where the substrate sequesters away the enzymes. This is referred to in the paper as ‘Substrate Enzyme-Sequestration’. In the complementary regime of excess enzyme, Martins and Swain have already shown that this type of sequestration can provide ultrasensitivity [29].
Fig 1. Inactive complex formation.
An inactive complex can for example be formed when a phosphatase molecule binds with a completely unphosphorylated substrate.
Note that this mechanism of enzyme sequestration is fundamentally different to that of enzyme sequestration by a different protein (e.g. a scaffold protein) that does not participate in the reaction scheme metabolically [30]. In that type of sequestration, the scaffold-bound population is separated from the rest of the reaction network, creating two compartments. Indeed, compartmentalisation is another mechanism able to provide enhanced ultrasensitivity, bistability and/or multistability [13, 30, 31]. However, in Substrate Enzyme-Sequestration, neither additional proteins nor compartments are sequestering the enzyme; this is done by the substrate itself, as also explained by Martins and Swain [29]. As this sequestration is dependent on the inherent way the substrate attaches to the enzymes, identifying it experimentally is equivalent to identifying whether the enzyme has any means of avoiding the binding with a substrate found in a phosphorylation state which would create an inactive complex, as for example is the binding of a phosphatase to a completely unphosphorylated substrate.
Here we investigate the effect that this type of sequestration can have on multisite protein phosphorylation in the excess substrate regime in the domains of both large and small numbers of molecules, where a deterministic and a stochastic analysis are respectively more suitable. For the stochastic analysis, we develop a new weakly diagonally dominant M-matrix formulation of the Chemical Master Equation, which allows greater insights on the formation of probability distributions, without the necessity of continuously calculating the exact solution of the steady state distribution or running Monte Carlo simulations.
Models
A deterministic framework for the excess substrate regime [18]
Our analysis in the large molecule number domain is based on the deterministic framework of Thomson and Gunawardena [18, 32] which was used to show mathematically that unlimited multistability is possible. We first summarise their results, and then extend them to account for Substrate Enzyme-Sequestration by including the reactions outside the red dotted frame of Fig 2. We will show that, irrespective of the other parameters of the system, as the strength of sequestration is increased then the number of steady states decreases to one.
Fig 2. Extension of the 4-site protein phosphorylation scheme.
The original 4-site protein phosphorylation scheme is extended to include two inactive complexes PS0 and KS4, as implied by enzyme docking.
Fig 2 is built from of two kinds of reaction: firstly, a kinase molecule K can attach to a substrate molecule with i phosphorylated phosphosites, Si. The new complex formed, KSi, can then either decompose back to K and Si or phosphorylation can proceed, leading to the products K and Si+1.
In addition, a phosphatase molecule P can attach to a substrate molecule with i + 1 phosphorylated phosphosites, Si+1 with the new complex formed PSi+1 either decomposing back to P and Si+1 or lead to a dephosphorylation reaction with products P and Si.
Using mass action kinetics, the total steady state concentrations of kinase in all its forms, and phosphatase in all its forms, can be written in terms of the concentration of free kinase, free phosphotase and total substrate. Under the assumption of excess substrate, i.e. that the total concentration of substrate [Stot] ≫ [Ktot] and [Stot] ≫ [Ptot] then these can be written as
| (1) |
where
etc and ϕ1, ϕ2, and ϕ3 are polynomials in u = [K]/[P] of degree n. The coefficients of these polynomials can be written in terms of the rate constants α, β and γ in their various subscripted and superscripted forms and, importantly, are all positive (S1 Text, S1.1). Dividing the two expressions and rearranging yields the single polynomial:
where . P(u) is a polynomial in u of order n + 1.
| (2) |
and the roots of P(u) correspond to steady state enzyme ratios. Note that these correspond to non-equilibrium steady states of the underlying biochemical system, since each phosphorylation/dephosphorylation cycle is driven in a counter-clockwise direction by the hydrolysis of ATP. Expressions for the ai in terms of the rate constants are given in S1 Text, Eq. S2. The important point, though, is that the leading coefficient an+1 is positive, as it derives from the leading coefficients of ϕ1 and ϕ2. Conversely, the trailing coefficient a0 is negative, as it derives from the trailing coefficients of ϕ1 and ϕ3 multiplied by −w i.e.
| (3) |
Thus the problem of finding the steady states of the system is transformed into a problem of finding the roots of a univariate polynomial. This polynomial can have no more than n + 1 real positive solutions, and Descartes rule of signs was used to show that when n is odd there can be no more than n real positive solutions (because the reversal of sign between the first and last coefficients limits the number of changes in sign). Thus the maximum number of stable steady states is equal to [18, 32]. Gunawardena and Thomson further showed that it was possible to achieve this number by realistic choices of parameter values. Note however that the extent of multistability observed experimentally is much more limited [12], as also mentioned in their seminal paper [18].
Substrate-kinase and substrate-phosphatase sequestration
Enzyme docking allows the possibility that an enzyme may attach to substrate even when the complex formed will not be active. Fig 2 represents the reactions occurring when the multisite protein phosphorylation is distributive and sequential as is often taken to be the case [12, 15, 32]. Most of our results generalise to the non-distributive, non-sequential case, but we start by describing the simpler case, where the conclusions are sharper. The inactive complexes formed after a kinase binds to a fully phosphorylated substrate and after a phosphatase binds to an unphosphorylated substrate are shown outside the dashed area. These complexes represent an example of substrate enzyme-sequestration. This occurs when a substrate molecule (e.g. a fully phosphorylated substrate molecule) forms an inactive complex with an enzyme molecule (e.g. a kinase), neither allowing the enzyme to bind to other substrate molecules to form active complexes nor any other enzyme (e.g. a phosphatase) to bind to itself. This effect can occur, for example, through competition of the enzymes for the same, or partly the same, docking sites, as illustrated in literature [26, 33].
Model extension with the addition of substrate enzyme sequestration
We now extend the analysis of Gunawardena and Thomson to investigate the potential effects of substrate enzyme-sequestration. First, the polynomials ϕ need to be redefined in order to accommodate the sequestration effects, since now conservation of mass includes two extra species, KSn and PS0:
As shown in Fig 2, each of the two new species interacts with just one of the species of the original system (Sn and S0). Consequently, at steady state, the flow from PS0 into the original system via S0 has to be equal to the flow from the original system to PS0. Similarly for Sn and KSn.
In order to take these additional species into account, the polynomials ϕ2 and ϕ3 need to be modified to include all n substrate states in the mass conservation equations. We will show that increasing the strength of sequestration changes only the magnitude of the leading and trailing coefficients in the resulting polynomial P(u) which, as a further consequence of the sign change in Eq 3, inevitably leads to a reduction in the number of steady states—eventually to one.
Results/Discussion
Substrate enzyme-sequestration in the deterministic domain
What happens when substrate enzyme-sequestration is considered?
Having extended the deterministic framework to account for substrate enzyme-sequestration, we investigated whether this additional competition for enzymes enhances or inhibits the extent of multistability.
The resulting contours for [Ktot] and [Ptot] are shown in Fig 3, which shows how the original system in [18, 32], with [Ktot] = 2.8μM, [Ptot] = 2.8μM, [Stot] = 10μM and 4 available phosphosites, is affected as the strength of Substrate Enzyme-Sequestration ( and ) increases. Furthermore, note that the contours presented in the figures represent the accurate non-approximated [Ktot] and [Ptot] as these are shown in S1 Text, S1.1. As can be seen, as the strength of sequestration is increased the number of steady states (and stable steady states) decreases continuously from 5 (3 of which are stable) in the original tristable system of [18, 32] to 3 (2 of which are stable) to a single stable steady state. Note that the ratios for 0 ≤ i < n and for 0 < i ≤ n are approximately equal to 5 × 10−1 nM−1, as seen in S1 Text, S1.11.
Fig 3. Plots of total concentrations of kinase and phosphatase as functions of free kinase and phosphatase.
The intersections correspond to steady states (S1 Text, S1.1). The stable steady states are coloured in black, whereas the unstable steady states are coloured in red. Increasing the strength of both the Substrate Kinase () and Substrate Phosphatase-Sequestration (), the number of steady states (and stable steady states) falls in a continuous fashion from 5 (3 stable), as in the system without any sequestration, to 3 (2 stable) and then to 1 (1 stable).
Sufficient conditions for further limiting the extent of multistability
Having demonstrated the qualitative effect of Substrate Enzyme-Sequestration we now derive quantitative conditions for the reduction in multistability. Repeating the analysis above, with the new polynomials ϕ2 and ϕ3 to account for sequestration we obtain a new polynomial, applicable for the regime, Eq 4. Only the first and the last coefficients change compared to Eq 2,.
| (4) |
where
That is, the sign difference between the leading and trailing coefficients is maintained, and they are increased in magnitude. This limits the number of possible positive roots. Using the Vieta formulae, which relate the coefficients of a polynomial to sums and products of its roots [34], in conjunction with the Quadratic Mean—Arithmetic Mean [35] and the Triangle inequalities it is possible to obtain sharp bounds. The following theorem, which is proved in S1 Text, shows that if either the leading three terms or trailing three terms fail a discriminant like condition then the polynomial must have a pair of complex roots, in which case the potential number of real positive roots is reduced by two and the number of stable steady states by one:
Theorem 1. If any of the following conditions are satisfied, then the number of positive steady states will be no more than n − 1 if n is even, or n − 2 if n is odd:
an−1 ≤ 0 and a2 ≥ 0
an−1 > 0 and or
a2 < 0 and
Thus it is always possible to choose sequestration rates such that the maximum number of stable steady states is equal to . Fig 4 illustrates that the stated bounds are reasonably tight for the original tristable system [18, 32], as the small gaps between the contours [Ktot] = 2.8μM and [Ptot] = 2.8μM, in the region of their previous intersections, demonstrate. For the original system to be tristable (i.e. with five steady states) both nM−1 and nM−1 have to be satisfied as found in simulations. If either condition is violated, then the system becomes bistable. If both are violated, then the system becomes monostable. Our derived conditions are quite close to these, as we find that it is sufficient that nM−1 or nM−1 is satisfied for tristability to be limited to bistability.
Fig 4. Tightness of the derived sufficient bounds.
The sufficient bounds are reasonably tight for the original tristable system for both Substrate Kinase-Sequestration (left) and Substrate Phosphatase-Sequestration. This tightness is portrayed in the figures by the small separation of the Ktot and Ptot contours at the regions where there was previously an intersection.
Furthermore, based on the Pratt’s tableau test [36], which is a method of finding a less conservative than Descartes’ rule of signs upper bound for the real positive roots of a real polynomial, the following theorem is proved in S1 Text, S1.4.
Theorem 2. For any δK ≥ 0 there exists δP, directly computable from the rate constants, such that if and then the polynomial P′(u) has precisely one positive root, corresponding to one steady state. Similarly, for any δP ≥ 0 there exists a δK with the same properties.
As explained in more detail in S1 Text, by setting a δK, a δP can be calculated directly from an algorithm based on the Pratt tableau (which we develop and is found in S1 Text, S1.6) and vice-versa. In this way, we iteratively increased δK (the input) until δP (the output) could not decrease anymore. This algorithm provided us with the following condition: if nM−1 and nM−1, then the original tristable system [18, 32] can only have one steady state. Again, these numbers are reasonable when compared to the aforementioned actual values obtained via simulations.
Does direct decrease of overall substrate/enzyme numbers have the same effect as substrate enzyme-sequestration?
The inclusion in the model of the inactive complexes PS0 and KSn decreases the numbers of both unbound substrate and free enzymes. A natural question then is whether the observed limits on multistability could be attributed simply to these lowered concentrations. In order to investigate this, we found the concentrations of substrate and enzymes that are sequestered away because of the complexes PS0 and KSn when nM−1 (i.e. when the system is exhibiting a monostable behaviour). Then we checked the behaviour of the same system without sequestration with the corresponding lower total substrate and enzyme concentrations. We found that substrate enzyme-sequestrations effects cannot be attributed to a simple decrease of the numbers of enzyme and substrate, as the 4-site system still exhibited tristability, as illustrated by Fig 5. In fact, tristability persists even when 2799.9nM of the 2800nM total concentration of both the phosphatase and the kinase (together with 5599.8nM of the 10000nM substrate concentration) are removed. This is shown in Fig 6.
Fig 5. Enzyme sequestration by the substrate does not have the same effect as directly decreasing enzyme and substrate concentrations.
a) The 4-site original system simulated with sufficient sequestration for monostability to occur (right) ( nM−1). The steady state concentrations of PS0 and KS4 due to sequestration are determined (left). b) The same system is simulated with lowering the total substrate and enzyme concentrations by those amounts.
Fig 6. Tristability is very robust to direct decrease of enzyme concentration numbers.
Tristability is preserved even when 2799.9nM from the 2800nM of the total concentration of both the phosphatase and the kinase are removed directly(and therefore 5599.8nM from the 10000nM of the substrate concentration) without the substrate enzyme-sequestration mechanism.
How does substrate enzyme-sequestration limit multistability?
Having established that it is not the decrease in enzyme concentration numbers that limits multistability we search for an intuitive understanding of what does. It is helpful to consider the simpler two-site, bistable system described by Kholodenko et al [12, 19], which corresponds to the bottom left of Fig 2. Bistability there occurs because the unphosphorylated substrate S0 inhibits the production of the fully phosphorylated substrate S2 by competing with the singly-phosphorylated S1 for the kinase, while S2 inhibits the production of S0 by competing with S1 for the phosphatase [12]. Thus, allowing S0 to bind with the phosphatase has the effect that it is now inhibiting its own production as well by competing with S1 for the phosphatase. As it is inhibiting its own production, it now becomes a worse inhibitor for the production of S2. The same applies to S2 when the binding with the kinase is permitted. Thus, Substrate Enzyme-Sequestration reduces the coupling which caused bistability in the first place.
This explains our finding that no matter what the other kinetic parameters of the system are, we can always calculate a minimum strength of sequestration which limits the extent of multistability (Theorem 1) or even reduce it to one (Pratt tableau algorithm, S1 Text, S1.6). For the parameters of the model (as in S1 Text, S1.11) i.e. for equal concentrations of kinase and phosphatase (w = 1), Stot large and , ), we can approximate condition 3) of Theorem 1 as . (S1 Text, S1.3) The exact result, as also shown previously, is 4.88 × 10−3 nM−1. Here, , are the Michaelis-Menten constants, which are inversely proportional to the rate constants for the production of enzyme-substrate intermediates from free enzymes and substrates (S1 Text, S1.1). This approximation is biologically meaningful and consistent with the mechanism described above for the two-site case. The right-hand side of this condition is smaller (making multistability less robust to substrate enzyme-sequestration) when S1 forms KS1 intermediates more readily than PS1 intermediates (i.e. small , large ), when S0 has a low affinity for forming KS0 intermediates (i.e. large ), or when the competition for the phosphatase is higher and phosphatase is less readily made available from the intermediates than the kinase (i.e. low and , high and ).
Substrate enzyme-sequestration effects are not necessarily limited to S0 and Sn or even to multi-site protein phosphorylation
Having identified that Substrate Enzyme-Sequestration introduces self-inhibition which disrupts the mechanism that caused multistability, one can see that other inactive complexes might also limit the extent of multistability. For example, if the intermediate complex KS2 is allowed to form an inactive complex KKS2 by using an allosteric secondary site perhaps, it is essentially competing with S2 for its own production. This effectively reduces the coupling provided via KS2. A small sequestration strength (5 × 10−1 nM−1 in Fig 7) results in monostability. Note though that not all inactive complexes would have this effect on the system. For example, if KS2 is allowed to bind with phosphatase P to form PKS2, then this does not have the same impact on the coupling via KS2. Indeed, in simulations, such an inactive complex formation even with sequestration strengths of the order of 1 × 103 (i.e. 2000 times stronger affinity than before) did not affect the tristability of the original system.
Fig 7. Sequestration of kinase by a kinase-substrate intermediate (KKS2 formation from KS2).
This could also cause the system to lose its multistable behaviour, resulting to monostability.
The principle of enzyme competition when substrate is in excess is also prevalent in other enzyme-sharing schemes, for example where two substrates compete for the same kinase and phosphatase. To investigate this we took a one-site substrate model, which has been shown in the literature to exhibit bistability [7]. Following the conditions derived in that paper, we were indeed able to create bistability, which was then turned to monostability on the addition of Substrate Enzyme-Sequestration of strength 1 × 10−1 nM−1. This is illustrated in Fig 8. This can be explained along the same lines as before. For example, S0 can be thought of as an inhibitor of Z1 through competition with Z0 for the kinase, while Z1 is an inhibitor of S0 through competition with S1 for the phosphatase. The same applies to the pair Z0 and S1 as well. When S0, for example, is allowed to compete for the phosphatase in order to form the inactive complex PS0, it is self-inhibiting, gradually weakening the feedback loop with Z1.
Fig 8. Effect of substrate enzyme-sequestration in a different mechanism.
Substrate Enzyme-Sequestration can limit bistability in a different enzyme-sharing mechanism as well, where two substrates with one phosphosite compete for the same kinase and phosphatase.
Generalisation to arbitrary processivity and sequentiality
Since the new sequestration species added to the system do not interfere with its internal structure, we can in the same way extend the general framework of Thomson and Gunawardena [18], with arbitrary processivity and sequentiality (i.e. multiple phosphorylations or dephosphorylations can happen per reaction and in any order). The main conclusion, that increasing the strength of either kinase or phosphatase sequestration ultimately reduces the number of steady states to one, remains unchanged.
In this general framework the new three ϕ functions, are rational positive [18], allowing a rational expression in u, R(u), to be defined.
where .
It was shown that R(u) can be expressed as , where Q(u) is an s-positive polynomial (sum of positive monomials). Therefore the steady states of the system can just be found by finding the roots of P(u), with N + 1 now lying between n + 1 and 2n depending on the model [18].
| (5) |
As before, the leading coefficient aN+1 is positive and the trailing coefficient a0 is negative, (S1 Text, S1.7). When phosphatase sequestration is added, the polynomial changes to
| (6) |
Since more than one coefficient is changed it not possible to use the Pratt tableau directly as before. However, since Q(u) is s-positive, and so can’t itself have any positive real roots by the Descartes’ rule of signs, and its degree is less than that of P(u), it must be the case that P′(u) will have precisely one positive real root for sufficiently large (S1 Text, S1.7).
The same argument applies to kinase sequestration, by relabelling the fully phosphorylated substrate as S0 and writing the polynomials in terms of u−1 = [P]/[K] instead.
Substrate enzyme-sequestration in the stochastic domain
The behaviour of substrate enzyme-sequestration when the molecule numbers are small require a different analysis
So far we have proved that increasing the strength of Substrate Enzyme-Sequestration in multi-site phosphorylation systems leads to the monotonic decrease of whatever multistability would be possible if the inactive complex formation (PS0 and KSn) was not considered, no matter what the kinetic parameters. Ultimately, this monotonic decrease leads to one steady state. However, this analysis was done in the deterministic domain, which is technically only valid when the molecule numbers are infinite. Therefore, to obtain a full understanding of the effect of the studied Substrate Enzyme-Sequestration is essential that an accompanied analysis is done for the case when this assumption is not valid.
When molecule numbers are large but finite, bistability of the differential equations manifests itself as bimodality of the stochastic system. The modes correspond to the stable steady states of the system, and the system undergoes fluctuations within, and random jumps between, the modes. To illustrate this we use the original tristable system presented in [18, 32] (S1 Text S1.11). Considering substrate-kinase and substrate-phosphatase sequestration, with respective strengths nM−1 and nM−1, bistability (three steady states, two stable) is obtained, as shown by the intersections of the contours for [Ktot] and [Ptot] in Fig 9 (left), in a similar manner to [18]. The result of the stochastic simulation with the same numerical parameters (including the ratios between enzymes and substrate) but with the parameters converted to units of molecules instead of units of concentration is also shown in Fig 9 (right). The system can be seen to jump between the modes.
Fig 9. Bistability in the stochastic domain.
The original tristable system is simulated in a system of 300 substrate molecules (with sequestration strengths of nM−1 and nM−1), corresponding to the original system in a volume of 4.98 × 10−17 L. Bistability in the deterministic domain (left) manifests itself as bimodality in the stochastic domain (right). The simulation was done using the Gillispie Stochastic Simulation Algorithm (SSA).
The same strength of substrate enzyme-sequestration, sufficient for monostability, can lead to both monomodality and bimodality in the stochastic domain, depending on the timescales of the individual sequestration parameters
When molecule numbers are small, however, there may be little relationship between the continuous deterministic and discrete stochastic analyses [37, 38]. A well-studied example is the genetic toggle switch, which in the absence of cooperativity it is predicted to have only one stable steady state [39], whereas experimental results and exact stochastic simulations have shown that the system exhibits bimodality instead [37, 40, 41]. This is usually referred to as ‘noise-induced’ bimodality. Understanding this bimodality is hard, yet even harder is the prediction of when this would take place [41]. Therefore, as our results demonstrate that Substrate Enzyme-Sequestration will ultimately lead to one steady state, it is imperative to check whether this mechanism has the same effect in the stochastic domain.
In order to investigate the effect of enzyme sequestration by the substrate in this regime we considered a 15-substrate molecule single phosphosite system, using the same parameters, wherever applicable, as in the original tristable system (in a volume of 2.49 × 10−18 L). Four kinase and four phosphatase molecules (thus having the same substrate/enzyme ratios as before) were selected. To examine whether the predicted monostability is obtained, we use a strength of sequestration found in earlier sections to be sufficient for monostability ( nM−1). For the same sequestration strength, two different behaviours emerged, depending on the timescale of the kinetic parameters used. This is different to the deterministic case, where the steady states are only dependent on the ratio. For s−1, the result was a monomodal probability distribution, agreeing with the prediction from the deterministic analysis. However, when s−1, for the same sequestration strength, a bimodal behaviour emerged, as illustrated in Fig 10. Note that, as shown in S1 Text, S1.11, and are of the order of 10−3 to 10+0.
Fig 10. Timescale importance in stochastic analysis.
In the stochastic domain, the same strength of sequestration can produce both monomodal (left), and bimodal (right) behaviour, depending on the individual timescales of the sequestration parameters. The ratio, unlike in the deterministic case, is not sufficient to deduce behaviour.
This behaviour shows that the extra mode created is dependent on the time required to get out of that state i.e. the dwell time. This is because the free kinase is completely depleted, as it is trapped in intermediate complexes, leaving only free phosphatase around. In the absence of kinase and in the presence of just phosphatase, the substrate is kept in a mode where it is only unphosphorylated. This mechanism cannot be represented in the deterministic analysis, as the concentration of the enzymes never becomes exactly zero.
Nevertheless, this mechanism could serve a specific function when a system requires different behaviour when its size expands. In smaller sized systems, it could be beneficial that both unphosphorylated and phosphorylated substrate molecules are available, triggering different cascades of reactions. When the system becomes large however, one of the two mechanisms might be more beneficial.
Bimodality is induced when the kinase becomes extinct for a period of time, allowing the phosphatase without competition to completely dephosphorylate the available substrates. This mechanism does not appear to be dependent on the number of available phosphosites, therefore higher orders of multimodality due to this mechanism are not expected (and we were unable to find any). Nevertheless, it is possible to induce it with only one available phosphosite, impossible when the system is analysed deterministically, as we show in the next section where we formulate the intuition here into a mathematical framework. This provides a methodology to characterise parameter regimes where bimodality can be expected.
A stochastic tool, separating the network inputs from the local outputs
In the previous section we noted that Substrate Enzyme-Sequestration and manipulation of dwell times is enough to create bimodality. In this section we formulate this intuition into a new framework which can allow bimodality be investigated in a methodological approach.
To do this we start from an accurate stochastic framework and reformulate it. Our intuition is that the stochastic effects result when a state with low outward transition rates, is visited often compared to the other states of the network. This suggests that our reformulation needs to separate the ‘network’ input from the ‘local’ output effects.
An accurate stochastic framework that does not depend on simulations is the discrete Chemical Master Equation, represented by a discrete state continuous time Markov process [42]. The microstate of the system (which is also described in literature, and below, simply as a ‘state’) involving n species is defined as . A microstate is therefore describing a possible combination of the different population numbers of each molecular species in the system. The discrete Chemical Master Equation can be written in matrix vector form, as Eq 7, where A is built from the the positive transition rates, or propensities, from one state to another. Note that matrix A is a zero column sum (ZCS) square matrix, as the sum of the probabilities can not change (and must always equal 1).
| (7) |
Thus, in order to find the stationary probability distribution Ps of an irreducible process in a finite state-space, applicable to our Substrate Enzyme-Sequestration problem, one can just solve Eq 8 by finding the null space of A [43] and then normalising so that the sum of probabilities of the states adds up to one. This is equivalent to finding the steady state of the system in the stochastic domain.
| (8) |
The analysis of a stochastic system using the Chemical Master Equation framework requires firstly the conversion of the reaction scheme into a microstate grid. Fig 11 shows how this is done in the illustrative example of just two substrate molecules for a system with a single phosphosite. This example assumes excess enzyme, therefore the microstates include all possible combinations, as there is no extra constraint. When substrate is in excess (e.g. there is only one kinase molecule and two substrate molecules), the microstates representing enzyme complexes (e.g. KS0) greater than the total number of the corresponding enzyme (e.g. K) have to be deleted from the grid, as it is now not possible to have two KS0 molecules.
Fig 11. Reaction scheme to grid of microstates conversion.
This illustrative example with just two substrate molecules and one available phosphorylation site shows how a reaction scheme is converted to a grid of microstates. This example assumes excess enzyme, therefore the microstates include all possible combinations, as there is no extra constraint.
Our formulation extends a Proposition made by Karim et al [44]. The theoretical development of this tool, along with its associated theorems, can be found in S1 Text, S1.8. Matrix A contains all the information required to create the discrete state continuous time Markov process ruling the system. As we assume that the Markov chain is strongly connected, we can turn the calculation of the stationary probability distribution from a calculation of the null space of A to the solution of a linear system of equations.
This can done by solving where is the sub-matrix formed after deleting the jth row and jth column from matrix A and is the the jth column of matrix A with element j deleted. q is a column vector of size (n − 1) and is the stationary probability of microstate i, q = [q1, q2, q3, …, qj−1, qj+1, qj+2, …, qn]T, .
This formulation separates, as initially aimed, the output propensities of a particular microstate from the rest of the parameters of the system, as graphically illustrated by Fig 12. This means that we can now bound the stationary probability of a particular microstate using spectral properties of and the magnitude of ajj (the latter is simply the sum of the output propensities of microstate j). Let and Then, defining λi(Cj)and λmin(Cj) to be the ith and the minimum eigenvalue of matrix Cj respectively and knowing that matrix Cj is an m × m matrix (where m = n − 1), . Moreover, defining σmax(Cj) to be the maximum singular value of matrix Cj, .
Fig 12. The source/sink analogy of the Chemical Master Equation’s formulation.
The formulation of the Chemical Master Equation allows the separate investigation of the input effects of the rest of the network on the microstate under investigation from its local output propensities (a source/sink analogy).
The aforementioned results were obtained after proving that Matrix is a weakly chained diagonally dominant (WCDD) M-matrix [45]. Intuitively, this means that the negated transpose of the matrix can be represented by a Markov chain, where there is a path from every microstate to reach at least one flux ‘hanging’ out of the grid, which is exactly what we observe in Fig 12.
An added benefit of this formulation lies in the fact that accurate algorithms can be developed for this class of matrices [46] in computing the singular values [47–49], the smallest eigenvalue [50] and the inverse [51]. The accuracy of these algorithms is independent of any condition number.
Observing the lower bound of the individual microstate probability, , we can use the minimum eigenvalue of (for which an accurate computational algorithm is presented in [50]) as a means to capture the information about the input effect on the microstate from the entire grid, whereas |ajj|, the sum of the microstate’s output propensities, provides a measure of the dwell time spent in a microstate. m is a constant, therefore we use the ratio of to investigate the effect of the different parameters on the formation of the stationary probability distribution.
The sum of these ratios , to be referred from now on as characterisation ratios, of the microstates corresponding to a particular substrate state can provide a fast and relatively accurate measure of how the stationary probability distribution for the substrate states varies with different macroscopic parameters (reaction rates).
Bimodality is feasible even when only one phosphosite is available
The same 15-substrate molecule single phosphosite system was investigated as before (in a volume of 2.49 × 10−18 L), yet with only one phosphosite. Four kinase and four phosphatase molecules were again selected. This provides us, as expected from the deterministic analysis, only one mode at (S0, S1) = (11, 0). This is illustrated in Fig 13.
Fig 13. Monomodality of single phosphosite system with no sequestation.
No sequestration leads to monomodality for a 15-substrate molecule single phosphosite system, with four kinase and four phosphatase molecules. This is consistent the monostability expected using the deterministic analysis.
The tool developed allows the investigation to take place without considering all the substrate states (S0, S1) of the system. Instead, we can initially focus in just some of them. As the original mode (S0, S1) = (11, 0) is found at the boundary S1 = 0, we include the boundary states (S0, S1) = (6, 0) − (11, 0), in our analysis. As we aim for bimodality, we also include their reciprocal states on the other boundary S0 = 0, (S0, S1) = (0, 6) − (0, 11). Finally, we also include some states in between to establish that they do not become more dominant than the ones on the boundaries, e.g. (S0, S1) = (4, 3) or (3, 4).
The first step is to set all the parameters of the reaction scheme, as shown in S1 Text, S1.11, letting only the sequestration parameter under investigation. This is α, as shown in the reaction scheme of Fig 14. Note that we vary this parameter (which captures the dwell time of the extra mode) instead of the ratio of sequestration strength, following the observation of Fig 10. The non-sequestration parameters are the same as the ones in the multisite protein phosphorylation system by Thomson and Gunawardena [18, 32].
Fig 14. Extension of the one phosphosite system.
The one phosphosite reaction scheme is extended to include the inactive complexes PS0 and KS1.
The next step is to create a design table (bottom left of Fig 15) using the sum the characterisation ratios for the M microstates corresponding to each substrate state as we vary α. The design table allows us to estimate the region of values of α that can allow bimodality. The result is shown in Fig 15, where it is found that at α = 10−2, bimodality can be obtained, creating modes at (S0, S1) = (8, 0), (0, 7) (bottom right). As mentioned before, the numerator of the characterisation ratio, which is the minimum eigenvalue of the developed WCDD M-matrix, provides a network input metric, whereas the denominator, |ajj| represents the local output propensities of the particular microstate. The top left and top right design tables illustrate the sum of the numerators and the sum of the inverse of the denominators of the characterisation ratios respectively. From these we can see that the main driver making (S0, S1) = (8, 0) a mode is the effect of the inputs on the network-level, whereas the main driver making (S0, S1) = (0, 7) a mode is the low local output propensities of its corresponding microstates.
Fig 15. Design table using the characterisation ratios.
The sum of the characterisation ratios corresponding to the microstates of different substrate states under investigation (bottom left) can be used to investigate the parameter regime of α for bimodality to occur. The top left and top right graphs illustrate the network input and local output effects, allowing for greater insights behind the creation of the two modes. The main driver making (S0, S1) = (8, 0) a mode is the effect of the inputs on the network-level, whereas the main driver making (S0, S1) = (0, 7) a mode is the low local output propensities of its corresponding microstates.
Finally, we also verified that the bimodality of the system is robust to fluctuations in enzyme and substrate molecule numbers due to transcription, translation and decay, by extending our model to explicitly include those reactions as well. Indeed, the stochastic system continued to strongly exhibit a bimodal behaviour, yet with the fluctuations leading to less sharp modes, as expected. The extended model, together with the associated simulations and results can be found in S1 Text, S1.10.
Conclusion
In this paper we first identified the effect of enzyme docking, and the Substrate Enzyme-Sequestration it implies, in the presence of excess substrate and in the regime of large molecule numbers, proving that increasing the strength of sequestration the extent of multistability is limited and ultimately reduced down to one steady state. Secondly, we explored the mechanism’s effect in the presence of small molecule numbers. For the latter, the analysis was naturally placed in the stochastic domain. For that, we note that the sequestration strength, represented as a ratio, cannot provide acccurate predictions by itself of the behaviour of the system. We found that the individual dwell times as compared to the spectral properties of the rest of the network need to be considered to identify the behaviour of sequestration. This observation was formalised in a mathematical framework, allowing for a methodology in identifying when bimodality is feasible in the small numbers regime, even when bistability is even deemed as impossible using deterministic analysis.
Supporting information
(PDF)
Data Availability
All relevant data are within the paper and its Supporting Information files.
Funding Statement
Mr Petrides studentship is funded by the Engineering and Physical Sciences Research Council UK, Award ref. 1468514. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
References
- 1. Milotti E, Del Fabbro A, Dalla Pellegrina C, Chignola R. Dynamics of allosteric action in multisite protein modification. Physica A: Statistical Mechanics and its Applications. 2007;379(1):133–150. doi: 10.1016/j.physa.2006.12.034 [Google Scholar]
- 2. Whitmarsh A, Davis R. Regulation of transcription factor function by phosphorylation. Cellular and Molecular Life Sciences CMLS. 2000;57(8-9):1172–1183. doi: 10.1007/PL00000757 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3. Goldbeter A, Koshland DE. An amplified sensitivity arising from covalent modification in biological systems. Proceedings of the National Academy of Sciences. 1981;78(11):6840–6844. doi: 10.1073/pnas.78.11.6840 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4. Feliu E, Wiuf C. Finding the positive feedback loops underlying multi-stationarity. BMC systems biology. 2015;9(1):22 doi: 10.1186/s12918-015-0164-0 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5. Hervagault JF, Canu S. Bistability and irreversible transitions in a simple substrate cycle. Journal of theoretical biology. 1987;127(4):439–449. doi: 10.1016/S0022-5193(87)80141-8 [DOI] [PubMed] [Google Scholar]
- 6. Feng S, Sáez M, Wiuf C, Feliu E, Soyer OS. Core signalling motif displaying multistability through multi-state enzymes. Journal of The Royal Society Interface. 2016;13(123):20160524 doi: 10.1098/rsif.2016.0524 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7. Feliu E, Wiuf C. Enzyme-sharing as a cause of multi-stationarity in signalling systems. Journal of The Royal Society Interface. 2012;9(71):1224–1232. doi: 10.1098/rsif.2011.0664 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8. Salazar C, Höfer T. Multisite protein phosphorylation–from molecular mechanisms to kinetic models. The FEBS journal. 2009;276(12):3177–3198. doi: 10.1111/j.1742-4658.2009.07027.x [DOI] [PubMed] [Google Scholar]
- 9. Cohen P. The regulation of protein function by multisite phosphorylation–a 25 year update. Trends in biochemical sciences. 2000;25(12):596–601. doi: 10.1016/S0968-0004(00)01712-6 [DOI] [PubMed] [Google Scholar]
- 10. Roach PJ. Multisite and hierarchal protein phosphorylation. Journal of Biological Chemistry. 1991;266(22):14139–14142. [PubMed] [Google Scholar]
- 11. Ubersax JA, Ferrell JE Jr. Mechanisms of specificity in protein phosphorylation. Nature reviews Molecular cell biology. 2007;8(7):530–541. doi: 10.1038/nrm2203 [DOI] [PubMed] [Google Scholar]
- 12. Ferrell JE, Ha SH, et al. Ultrasensitivity part II: multisite phosphorylation, stoichiometric inhibitors, and positive feedback. Trends in biochemical sciences. 2014;39(11):556–569. doi: 10.1016/j.tibs.2014.09.003 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13. Chan C, Liu X, Wang L, Bardwell L, Nie Q, Enciso G. Protein scaffolds can enhance the bistability of multisite phosphorylation systems. PLoS computational biology. 2012;8(6):e1002551 doi: 10.1371/journal.pcbi.1002551 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14. Holstein K, Flockerzi D, Conradi C. Multistationarity in sequential distributed multisite phosphorylation networks. Bulletin of mathematical biology. 2013;75(11):2028–2058. doi: 10.1007/s11538-013-9878-6 [DOI] [PubMed] [Google Scholar]
- 15. Wang L, Sontag ED. On the number of steady states in a multiple futile cycle. Journal of mathematical biology. 2008;57(1):29–52. doi: 10.1007/s00285-007-0145-z [DOI] [PubMed] [Google Scholar]
- 16. Basu K, Liu X. Mathematical modeling for multisite phosphorylation with scaffold binding in cell signaling. Mathematical Methods in the Applied Sciences. 2015;38(18):4521–4529. doi: 10.1002/mma.2864 [Google Scholar]
- 17. Gunawardena J. Multisite protein phosphorylation makes a good threshold but can be a poor switch. Proceedings of the National Academy of Sciences of the United States of America. 2005;102(41):14617–14622. doi: 10.1073/pnas.0507322102 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18. Thomson M, Gunawardena J. Unlimited multistability in multisite phosphorylation systems. Nature. 2009;460(7252):274–277. doi: 10.1038/nature08102 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19. Markevich NI, Hoek JB, Kholodenko BN. Signaling switches and bistability arising from multisite phosphorylation in protein kinase cascades. The Journal of cell biology. 2004;164(3):353–359. doi: 10.1083/jcb.200308060 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20. Ferrell JE, Ha SH. Ultrasensitivity part I: Michaelian responses and zero-order ultrasensitivity. Trends in biochemical sciences. 2014;39(10):496–503. doi: 10.1016/j.tibs.2014.08.003 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21. Remenyi A, Good MC, Lim WA. Docking interactions in protein kinase and phosphatase networks. Current opinion in structural biology. 2006;16(6):676–685. doi: 10.1016/j.sbi.2006.10.008 [DOI] [PubMed] [Google Scholar]
- 22. Qvit N, Disatnik MH, Sho E, Mochly-Rosen D. Selective phosphorylation inhibitor of delta protein kinase C–pyruvate dehydrogenase kinase protein–protein interactions: application for myocardial injury in vivo. Journal of the American Chemical Society. 2016;138(24):7626–7635. doi: 10.1021/jacs.6b02724 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23. Bhaduri S, Valk E, Winters MJ, Gruessner B, Loog M, Pryciak PM. A docking interface in the cyclin Cln2 promotes multi-site phosphorylation of substrates and timely cell-cycle entry. Current Biology. 2015;25(3):316–325. doi: 10.1016/j.cub.2014.11.069 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 24. Sacco F, Perfetto L, Castagnoli L, Cesareni G. The human phosphatase interactome: An intricate family portrait. FEBS letters. 2012;586(17):2732–2739. doi: 10.1016/j.febslet.2012.05.008 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25. Sharrocks AD, Yang SH, Galanis A. Docking domains and substrate-specificity determination for MAP kinases. Trends in biochemical sciences. 2000;25(9):448–453. doi: 10.1016/S0968-0004(00)01627-3 [DOI] [PubMed] [Google Scholar]
- 26. Bardwell AJ, Abdollahi M, Bardwell L. Docking sites on mitogen-activated protein kinase (MAPK) kinases, MAPK phosphatases and the Elk-1 transcription factor compete for MAPK binding and are crucial for enzymic activity. Biochemical Journal. 2003;370(3):1077–1085. doi: 10.1042/BJ20021806 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27. Malleshaiah MK, Shahrezaei V, Swain PS, Michnick SW. The scaffold protein Ste5 directly controls a switch-like mating decision in yeast. Nature. 2010;465(7294):101–105. doi: 10.1038/nature08946 [DOI] [PubMed] [Google Scholar]
- 28. Williams DD, Marin O, Pinna LA, Proud CG. Phosphorylated seryl and threonyl, but not tyrosyl, residues are efficient specificity determinants for GSK-3β and Shaggy. FEBS letters. 1999;448(1):86–90. doi: 10.1016/S0014-5793(99)00342-7 [DOI] [PubMed] [Google Scholar]
- 29. Martins BM, Swain PS. Ultrasensitivity in phosphorylation-dephosphorylation cycles with little substrate. PLoS Computational Biology. 2013;9(8):e1003175 doi: 10.1371/journal.pcbi.1003175 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30. Feng S, Ollivier JF, Soyer OS. Enzyme sequestration as a tuning point in controlling response dynamics of signalling networks. PLoS computational biology. 2016;12(5):e1004918 doi: 10.1371/journal.pcbi.1004918 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31. Harrington HA, Feliu E, Wiuf C, Stumpf MP. Cellular compartments cause multistability and allow cells to process more information. Biophysical journal. 2013;104(8):1824–1831. doi: 10.1016/j.bpj.2013.02.028 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 32.Thomson M, Gunawardena J. Multi-bit information storage by multisite phosphorylation. arXiv preprint arXiv:07063735. 2007.
- 33. Hirschi A, Cecchini M, Steinhardt RC, Schamber MR, Dick FA, Rubin SM. An overlapping kinase and phosphatase docking site regulates activity of the retinoblastoma protein. Nature structural & molecular biology. 2010;17(99):1051–1057. doi: 10.1038/nsmb.1868 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34. Klambauer G. Aspects of calculus. Springer Science & Business Media; 2012. [Google Scholar]
- 35. Dušan D, Vladimir J, Ivan M, Nikola P. The IMO Compendium: A Collection of Problems Suggested for the International Mathematical Olympiads: 1959-2004. Springer; New York; 2006. [Google Scholar]
- 36. Pratt JW. Finding how many roots a polynomial has in (0, 1) or (0, ∞). American Mathematical Monthly. 1979; p. 630–637. doi: 10.2307/2321291 [Google Scholar]
- 37. Duncan A, Liao S, Vejchodskỳ T, Erban R, Grima R. Noise-induced multistability in chemical systems: Discrete versus continuum modeling. Physical Review E. 2015;91(4):042111 doi: 10.1103/PhysRevE.91.042111 [DOI] [PubMed] [Google Scholar]
- 38. Ma R, Wang J, Hou Z, Liu H. Small-number effects: a third stable state in a genetic bistable toggle switch. Physical review letters. 2012;109(24):248107 doi: 10.1103/PhysRevLett.109.248107 [DOI] [PubMed] [Google Scholar]
- 39. Gardner TS, Cantor CR, Collins JJ. Construction of a genetic toggle switch in Escherichia coli. Nature. 2000;403(6767):339–342. doi: 10.1038/35002131 [DOI] [PubMed] [Google Scholar]
- 40. Lipshtat A, Loinger A, Balaban NQ, Biham O. Genetic toggle switch without cooperative binding. Physical review letters. 2006;96(18):188101 doi: 10.1103/PhysRevLett.96.188101 [DOI] [PubMed] [Google Scholar]
- 41. Biancalani T, Assaf M. Genetic Toggle Switch in the Absence of Cooperative Binding: Exact Results. Physical review letters. 2015;115(20):208101 doi: 10.1103/PhysRevLett.115.208101 [DOI] [PubMed] [Google Scholar]
- 42.Maggioni M, Berger-Wolf T, Liang J. GPU-based steady-state solution of the chemical master equation. In: Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International. IEEE; 2013. p. 579–588.
- 43. Schultz D, Walczak AM, Onuchic JN, Wolynes PG. Extinction and resurrection in gene networks. Proceedings of the National Academy of Sciences. 2008;105(49):19165–19170. doi: 10.1073/pnas.0810366105 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44. Karim S, Buzzard GT, Umulis DM. Efficient calculation of steady state probability distribution for stochastic biochemical reaction network. BMC genomics. 2012;13(Suppl 6):S10 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45. Azimzadeh P, Forsyth PA. Weakly Chained Matrices, Policy Iteration, and Impulse Control. SIAM Journal on Numerical Analysis. 2016;54(3):1341–1364. doi: 10.1137/15M1043431 [Google Scholar]
- 46. Barreras Á, Peña JM. Characterisations and tests for almost M-Matrices. Monografias Matematicas. 2014;39:57–63. [Google Scholar]
- 47. Pena J. LDU decompositions with L and U well conditioned. Electronic Transactions on Numerical Analysis. 2004;18:198–208. [Google Scholar]
- 48. Demmel J, Koev P. Accurate SVDs of weakly diagonally dominant M-matrices. Numerische Mathematik. 2004;98(1):99–104. doi: 10.1007/s00211-004-0527-8 [Google Scholar]
- 49. Barreras A, Pena J. Accurate and efficient LDU decomposition of diagonally dominant M-matrices. Electronic Journal of Linear Algebra. 2012;24(1):12 doi: 10.13001/1081-3810.1585 [Google Scholar]
- 50. Alfa A, Xue J, Ye Q. Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix. Mathematics of computation. 2002;71(237):217–236. doi: 10.1090/S0025-5718-01-01325-4 [Google Scholar]
- 51. Alfa AS, Xue J, Ye Q. Entrywise perturbation theory for diagonally dominant M-matrices with applications. Numerische Mathematik. 2002;90(3):401–414. doi: 10.1007/s002110100289 [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Supplementary Materials
(PDF)
Data Availability Statement
All relevant data are within the paper and its Supporting Information files.















