## Figures

## Abstract

Hypoxia induces the expression of genes that alter metabolism through the hypoxia-inducible factor (HIF). A theoretical model based on differential equations of the hypoxia response network has been previously proposed in which a sharp response to changes in oxygen concentration was observed but not quantitatively explained. That model consisted of reactions involving 23 molecular species among which the concentrations of HIF and oxygen were linked through a complex set of reactions. In this paper, we analyze this previous model using a combination of mathematical tools to draw out the key components of the network and explain quantitatively how they contribute to the sharp oxygen response. We find that the switch-like behavior is due to pathway-switching wherein HIF degrades rapidly under normoxia in one pathway, while the other pathway accumulates HIF to trigger downstream genes under hypoxia. The analytic technique is potentially useful in studying larger biomedical networks.

## Author Summary

A complex biomolecular network utilizes different pathways to perform different functions. However, the interactions within the network are typically so complicated that the pathway structure is usually hidden. By some mathematical techniques, the pathways can be identified and possibly decoupled, whereby the insightful details of the network can be exposed. As an example, we study in this paper the hypoxia response network that manifests a dramatic switch-like behavior for certain sets of rate constants: a slight change of the oxygen concentration close to a critical value will lead to distinct reaction patterns. By a technique called extreme pathway analysis, the network is decoupled into three major and some minor pathways. Flux distribution among these pathways can thus be measured by integrating the ordinary differential equations for any given set of rate constants. For the sets of rate constants where the switch-like behavior is observed, we found that such a behavior is due to the switching of flux between two of the three major pathways.

**Citation: **Yu Y, Wang G, Simha R, Peng W, Turano F, Zeng C (2007) Pathway Switching Explains the Sharp Response Characteristic of Hypoxia Response Network. PLoS Comput Biol 3(8):
e171.
doi:10.1371/journal.pcbi.0030171

**Editor: **Adam P. Arkin, Lawrence Berkeley National Laboratory, United States of America

**Received: **February 8, 2007; **Accepted: **July 19, 2007; **Published: ** August 31, 2007

**Copyright: ** © 2007 Yu et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

**Funding: **We acknowledge support from US National Science Foundation grant DMR-0313129 (CZ) and the George Washington University REF fund (CZ, FT, and RS) for this study.

**Competing interests: ** The authors have declared that no competing interests exist.

**Abbreviations:
**EPA,
extreme pathway analysis; HIF,
hypoxia-inducible factor; HRE,
hpoxia response element; PHD,
prolyl hydroxylase; ROS,
reactive oxidative species; VHL,
von Hippel-Lindau tumor-suppressor protein

## Introduction

Molecular oxygen is the terminal electron acceptor in the mitochondrial electron transport chain. Hypoxia, or oxygen deficiency, induces a number of metabolic changes with rapid and profound consequences on cell physiology. A hypoxia-induced shortage of energy alters gene expression, energy consumption, and cellular metabolism to allow for continued energy generation despite diminished oxygen availability. A molecular interaction map of the hypoxia response network has been proposed [1–3] on the basis of analyzing conserved components between nematodes and mammals. The key element in this network, hypoxia-inducible factor (HIF), is a master regulator of oxygen-sensitive gene expression [4–6]. HIF is a heterodimeric transcription factor which consists of one of the three different members (HIF-1*α*, HIF-2*α*, and HIF-3*α*) and a common constitutive ARNT subunit which is also known as HIF*β*. The system also includes an enzyme family: prolyl hydroxylases (PHDs), which directly sense the level of oxygen and hydroxylate HIF*α* by covalently modifying the HIF*α* subunits. It is very likely that reactive oxidative species (ROS), which are a byproduct of mitochondrial respiration, are also involved in oxygen sensing by neutralizing a necessary cofactor, Fe^{2+}, for the hydroxylation of HIF*α* by a PHD [7–10]. There are three members in this enzyme family: PHD1, PHD2, and PHD3. The hydroxylated HIF*α* is then targeted by the von Hippel-Lindau tumor-suppressor protein (VHL) for the ubiquitination-dependent degradation. Hypoxia response element (HRE) is the promoter of the hypoxia-regulated genes, and the occupancy of HRE controls the expression levels of these genes. The cascade in Figure 1 (reproduced from Figure 2 of [1]) consists of an input (the concentration of oxygen) and an output (the activation of promoters that are under control of HREs) as the core network. The network is characterized by a switch-like behavior, namely the sharp increase of HIF*α* when the oxygen decreases below a critical value, followed by a sharp increase of HRE occupancy. It was observed experimentally on many cell lines including Hela cells [11] and Hep 3B cells [12] that HIFα increases exponentially as the oxygen concentration decreases.

The rows represent the 13 variable molecular species in Table 1, and the columns represent the 19 reactions in Table 2.

Molecular Species of the Reduced Network

19 Reactions of the Reduced Network and Corresponding Reactants and Products

The past two decades have seen a growing body of work on the use of mathematical modeling to help uncover both general principles behind molecular networks and to provide quantitative explanations of particular network phenomena [13] that may one day have sufficient predictive power to accurately model large subnetworks of the cell. In this sense, Kohn et al. [1] have successfully modeled the switch-like response characteristics of HRE occupancy, by numerically integrating a system of ordinary differential equations (ODEs) involving a score of molecular species related to hypoxia. The large model, however, does not identify the smaller components that are actually responsible for the switch-like response and that may occur in other such networks. Furthermore, a numerical solution does not provide the type of insight that mathematical formulas can. At the same time, it is virtually impossible to solve symbolically the type of nonlinear differential equations that model reactions. In this context, methods are desirable that are both tractable, that reduce a system to its key components, and that are not solely reliant on numerical solution.

Extreme pathway analysis (EPA) is one such recently developed method [14–16]. In this method, the dynamics of interactions between species are formulated as a Boolean network in which the state of a gene is represented as either transcribed or not transcribed. Upregulation and downregulation of genes are captured through an appropriate sign (plus or minus) and a scaling constant. The Boolean network is then formulated as a matrix of interaction rules that is then analyzed to help reveal key components and their contributions to the dynamic behavior [16]. The theory of matrices then allows us to look for vectors that characterize the matrix in ways that are helpful for further analysis. The EPA technique, in particular, finds vectors (extreme pathways) that correspond to the boundaries of the space of steady-state solutions to the differential equations. We note that similar methods, such as flux balance analysis (FBA) and elementary modes analysis, have been developed in other contexts [17–19]. They essentially yield the same results [18], which have been verified by ExPa [20] and CellNetAnalyzer [21,22]. These methods provide a way out of the intractable complexity of sizable molecular networks [23–26].

Our contribution is to go beyond this type of matrix approach and provide a detailed quantitative analysis that explains the observed behavior in the models. This is achieved by combining elementary pathway identification via EPA, which depends solely on the network topology, and the detailed analytical as well as numerical analysis of the governing differential equations in the model, which allows studies of the phase space spanned by the mostly unknown rate constants in the differential equations. Specifically, EPA is first used in our approach to decompose the original network into several underlying pathways. Following this, we make some reasonable approximations to facilitate analytic solution. We show that this analytic solution, in the case of the hypoxia network, explains the switch-like behavior. This explanation is confirmed by comparing the numerical output of the simplified model with the numerical output of the complete (and complex) differential equation model.

A second contribution of this paper is to highlight a particular mechanism of pathway-switching or pathway branching effect [27] that appears to cause the sharp response to oxygen concentration. In particular, we examine the flux redistribution among the elementary pathways as a function of oxygen concentration. We also identify the key molecular species involved in the subcomponent of the network and show quantitatively how the response of this subcomponent exactly matches the overall response and thus is responsible for it. For hypoxia, our analysis suggests that the cycle of abundant production and efficient degradation of HIFα plays the main role in the sharp response.

## Results

### Model Description

For consistency and ease of understanding, we use the notation and nomenclature in [1] and use their 23-species network and differential equation model as the starting point. With this background, the original network shown in Figure 2 of [1] can be further reduced in the following way. Kohn et al. [1] have shown that the feedback of mRNA is not necessary for the switch-like behavior. We therefore eliminate this feedback loop (reaction *k*_{32}). Hence, Transcript intermediate 1, 2, and 3 (Species 8, 9, and 10) can also be dropped, as well as the associated reactions: *k*_{7}, *k*_{8}, *k*_{9}, *k*_{10}, and *k*_{11}, because they do not affect the dynamics of the network. Species 23 is only the joint name of HIF*α*:ARNT:HRE (Species 7) and HIF*α*OH:ARNT:HRE (Species 22); therefore, it is dropped. HIF*α* precursor (Species 1) is a constant and is thus dropped, because its information can be simply encoded in the reaction *k*_{1}. The degradation products (Species 2) are also eliminated because they are assumed to leave the network immediately after their production and do not affect the dynamics. Similarly, species 19, 20, and 21 do not contribute to the dynamics and are therefore removed. The resulting network is summarized in Tables 1 and 2, where there are 13 molecular species and 19 reactions in total. The system can be described by the following set of ODEs where [*S _{n}*] stands for the concentration of species

*n*as tabulated in Table 1 and [

*O*

_{2}] indicates the input cellular oxygen concentration. Table 2 shows the specific reaction each rate constants

*k*represents. The real values of

_{n}*k*are from [1]. Note that the ODE system below is typical: the terms are based on mass-action principles and, taken together, result in complex behavior not readily discernible by examining the equations. We also dropped the precursor concentration [

_{n}*S*

_{1}] since it is set to unity.

### Network Decomposition by Extreme Pathway Analysis

This section assumes some familiarity with linear algebra. The 13 × 19 stoichiometric matrix Φ of the reduced hypoxia response network (Tables 1 and 2) is shown in Figure 2 (for details, see Materials and Methods). The rank of Φ is computed and shown to be 9, indicating that there are only nine independent molecular species to serve as constraints for the analysis. Therefore, the dimension of the corresponding null space is 10. The linearly independent basis *B* vectors are generated by Matlab 6.5 and are shown in Figure 3. According to the constraint that no negative values are allowed in the basis vectors, we can uniquely transform basis *B* into basis *P* as shown in Figure 4. Both **b**_{8} and **b**_{9} have negative terms. **b**_{8} has to be transformed first, otherwise there will be no +1 to cancel out the −1 at the twelfth row of **b**_{8}. Each −1 in **b**_{8} is canceled out through the operation **b**_{8} + **b**_{9}. In the second step, one has to use **b**_{7} to cancel −1 at the ninth row of **b**_{9}. In this way, we obtain the set of basis vectors *P*. The above analysis indicates that the dimension of this null space is the same as the number of edges for its corresponding convex cone [28], which is the algebraic basis for extreme pathways [14] and elementary modes [29].

The ten basis vectors of *P* represent ten underlying pathways of the hypoxia network. They are illustrated in Figures 5 and 6, from which one finds two distinct patterns: **p**_{1}, **p**_{7}, and **p**_{9} belong to the HIF*α* degradation pathways (Figure 5) and the others belong to the simple association–dissociation pathways (Figure 6). More specifically, through **p**_{1}, HIF*α* is directly degraded by reaction *k*_{2}, a presumably oxygen-independent degradation pathway; whereas in oxygen-dependent pathways **p**_{7} and **p**_{9}, the hydroxylated HIF*α* is recognized by the VHL that channels it through a ubiquitin degradation component that is shown as the dotted box in Figure 5. Even though **p**_{1}, **p**_{7}, and **p**_{9} are all elementary modes [29], they can share certain reactions of the network. For example, the total influx for HIF*α* synthesis from a precursor can thus be decomposed into three parts with the overall rate constant *k*_{1} being given by *γ*_{1}*k*_{1}, *γ*_{2}*k*_{1}, and *γ*_{3}*k*_{1}, where *γ*_{1} + *γ*_{2} + *γ*_{3} = 1.

Through **p**_{1}, HIF*α* is degraded directly by *k*_{2}. In **p**_{7}, HIF*α* first binds with PHD after synthesis. HIF*α*:PHD is then dissociated into PHD and HIF*α*OH with the participation of oxygen. HIF*α*OH then binds with VHL to form HIF*α*OH:VHL. Finally, the dissociation of HIF*α*OH:VHL concludes HIF*α* degradation. The pathway **p**_{9} differs from **p**_{7} only in that HIF*α* first binds with ARNT after synthesization.

The associations (dissociations) are illustrated in red (blue).

The pathways **p**_{7}, and **p**_{9} are almost the same. The only difference is that HIF*α* is associated with ARNT in the middle part of the pathway **p**_{9}. Therefore, ARNT must be functionally very important, otherwise it would be hard to explain why the two underlying pathways, which should play significantly different roles, look so similar. Indeed, HIF*α* degrades differently through the two pathways. The k-sets were selected in [1] on the basis that they produced a switch-like behavior. For all the three k-sets, it was observed that HIF*α* has high affinity to PHD and low affinity to ARNT. The former is consistent with the usual case of high enzyme-substrate binding affinity. This implies that **p**_{9} is not the major degradation pathway because HIF*α* does not bind with ARNT very well. Moreover, **p**_{9} is immediately adjacent to HRE, which suggests its major role is to deliver signals to activate the promoters of hypoxia-regulated genes. As a signal transducer, the rate constant *γ*_{3}*k*_{1} itself need not to be high; what the downstream genes are sensitive to is *d*(*γ*_{3}*k*_{1})/*dt*. Therefore, we hypothesize that there is a negligible flux through **p**_{9} (or *γ*_{3} ≈ 0). To verify our hypothesis, we calculate the *γ*_{1}, *γ*_{2}, and *γ*_{3} values, as the indication of the relative importance of **p**_{1}, **p**_{7}, and **p**_{9} in HIF*α* degradation, at different oxygen levels. The results are given in Table 3. Note that [*O*_{2}] = 0.1 and [*O*_{2}] = 1.0 represent typical low and high oxygen levels according to [1]. One sees that the pathway **p**_{9} is always much less important than the other two as far as HIF*α* degradation is concerned. The majority of HIF*α* gets degraded via either **p**_{1} at low oxygen or **p**_{7} at high oxygen. The comparison of hypoxia response network and heat shock response network [30] as in Table 4 shows the similarity between these two networks with respect to the issue of affinity. The huge difference in the affinity can clearly separate the underlying pathways and assign different functions to them. This is also the basis for the Goldbeter-Koshland model [31]. We tested our method to all three parameter sets (k-sets 1, 2, and 3) in [1], and find that the analytical results are almost identical with those of the direct simulations of the entire network, which strongly validates our approximation. For the rest of the paper thereafter, we only report numerical results for k-set 1.

Flux through Pathways **p**_{1}, **p**_{7}, and **p**_{9} at [*O*_{2}] = 0.1 and [*O*_{2}] = 1.0 for the Three Sets of Parameters Given in [1]

Comparison between Hypoxia Response Network and Heat Shock Response Network

### Analytical Solution to the Decomposed Hypoxia Response Network

The EPA method gives us a starting point from which to analyze our reaction network in greater and more revealing detail. The verification of our hypothesis implies that the pathways associated with **p**_{9} could be neglected in the first place. The following equations describe the combination **p**_{1},** p**_{4},** p**_{6}, and** p**_{7}, which constitute the oxygen sensing mechanism:

Note the differences between Equations 1, 6, and 8, and Equations 14, 15, and 17. The **p**_{9} related elements have been omitted due to their smallness. By setting the left-hand sides of the above equations to zero, one obtains the steady state equations:

The total amount of PHD is conserved: PHD is either in the form of PHD (*S*_{12}) or HIF*α*:PHD (*S*_{13}). This implies
where is the initial concentration of PHD. By some derivation, the following equation is obtained: where *a* = *k*_{2}*k*_{12}, *b* = *b*_{1} + *b*_{2}[*O*_{2}], *c* = c_{1} +*c*_{2}[*O*_{2}], where

Since *c* < 0, Equation 25 has one and only one reasonable root

Note that none of the species and reactions in the degradation box is present in Equation 26, which indicates that the components in the degradation box are not responsible for the sharp response curve. Once is determined, the analysis of the remaining network (**p**_{2}, **p**_{3}, **p**_{5}, **p**_{6}, **p**_{8}, p_{9}, and **p**_{10}) becomes straightforward, and the results are given in the section “Additional results.” In fact, these results can be further simplified (see Equations 30 and 43 for
and
).

Figure 7A and 7B shows the steady-state values of [HIF*α*] (
) and [HIF*α*:ARNT:HRE] ( ) at different oxygen values. The red lines depict the simulation results obtained by the numerical integration of the ODE system (1–13) until the steady state is reached. The black lines depict the analytical solutions that are obtained by the algebraic Equations 26 and 56. To better determine the critical point of pathway switching, we calculate ∂
/∂[*O*_{2}] and ∂
/∂[*O*_{2}]. The results are shown in Figure 7C and 7D. One sees that both ∂
/∂[*O*_{2}] and ∂
/∂[*O*_{2}] change abruptly in a very narrow region of [*O*_{2}], with the rest of the values almost zero. One observes that the critical point is about [*O*_{2}]* ^{c}* = 0.65.

(A) The comparison between analytical and numerical solutions of [HIF*α*].

(B) The comparison between analytical and numerical solutions of [HIF*α*:ARNT:HRE].

(C) The first derivative of [HIF*α*] with respect to [*O*_{2}].

(D) The first derivative of [HIF*α*:ARNT:HRE] with respect to [*O*_{2}].

We thus show that the sharpness of the response curve can be determined analytically, instead of exhaustively enumerating [*O*_{2}] values combined with time-consuming numerical integration of a large number of ODEs at each [*O*_{2}] value.

## Discussion

EPA is a powerful, yet simple tool that can significantly reduce the complexity of the original network and thus make further analytical effort feasible. In this paper, the additional analysis explains precisely the sharp reaction to oxygen of the network as a whole. The clear separation of **p**_{7} and **p**_{9} indicates their different functions: the pathway **p**_{7} and its other associated pathways constitute the sensing of ambient molecular oxygen; in contrast, the pathway **p**_{9} and its associated other pathways are responsible for the signal transduction to form the promoters of hypoxia-regulated genes. Most importantly, the simplification allows for a complete explanation of the switch behavior and a clear presentation of the relations between
and [*O*_{2}],
and [*O*_{2}],
and . The first step below explains the sharp HIF*α* stabilization. The second step explains the sharp HRE occupancy that is induced by the HIF*α* stabilization.

**HIF α stabilization**. This involves the dissociation of pathways

**p**

_{1},

**p**

_{4},

**p**

_{6}, and

**p**

_{7}from the whole network, due to the fact that the flux through

**p**

_{9}is always small and can be neglected. It reveals a critical value that corresponds to the switching between pathways

**p**

_{1}and

**p**

_{7}. Since an abrupt change often relates to the notion of singularity in mathematics, we proceed to see if a singularity can be found. Under nomoxia, ≈ 0, and can be neglected in Equation 25, which yields

One immediately finds the singularity

For k-set 1 in [1], one obtains [*O*_{2}]* ^{c}* = 0.64, which is exactly the critical value found in Figure 7. When the oxygen level decreases to a value close to [

*O*

_{2}]

*, the denominator in Equation 27 becomes very small and*

^{c}*a*can no longer be ignored. Moreover, the term

*c*in Equation 25 can be ignored compared with the large value of . One thus has

This explains the linear decrease of
versus [*O*_{2}] increasing in Figure 7A. In summary, one has

One can check that *k*_{2} can be ignored in the upper branch of Equation 30 due to its smallness, which again demonstrates that the pathway **p**_{1} is not important under nomoxia. The very smallness of *k*_{2} reflects the importance of **p**_{1} under hypoxia, for *k*_{2} exists at the denominator of the lower branch of Equation 30.

**HRE occupancy**. The remaining pathways reveal how HIF*α* stabilization triggers a sharp increase of HIF*α*:ARNT:HRE, namely the sigmoid curve of
versus [*O*_{2}]. We conclude that the magnitude of HIF*α* is crucial for the sharpness of the curve. To show this, we need Equations 47, 48, 53, and 54. By removing the terms that are negligible, these equations turn into

Equation 31 holds because *k*_{15}
and *k*_{16}
are far less than *k*_{3}
and *k*_{4}
. Equation 33 holds because
is far less than
and
. Equation 34 holds because
,
, and
are far less than
,
, and . The validity of the above approximations can be easily checked. For example, for [*O*_{2}] = 0.1, one finds *k*_{3}
= *k*_{4}
= 1.66, *k*_{15}
= *k*_{16}
= 0.005,
= 1.19,
= 2.69,
= 0.11,
= 0.89,
= 0.23,
= 0.0016, and
= 0.0005. From Equations 31–34, one obtains
where α = α_{1} + α_{2}/
, α_{1} =
+
+ *k*_{6}/*k*_{5}, and α_{2} = *k*_{4}*k*_{6}/(*k*_{3}*k*_{5}). has one and only one reasonable solution where *x* = 2
/α. Taylor expanding
, yields

No matter what
value is, x < 2
/α_{1} = 0.74, so 1 − x^{2}/2 > 0.73 and *x*^{4}/8 < 0.0375. Therefore
≈1 − *x*^{2}/2 and

Under nomoxia
is small, so α ≈ α_{2}/
and 1/α *≈* 0. From Equation 37 one has
which is also small. Under hypoxia,
is large, and thus

By substituting Equation 39 into Equation 37, one obtains the important relation between and : where and

By substituting Equation 29 into Equation 40, one obtains
where *m* =
/β_{1} and λ = β_{2}*b*_{2}/*a*. It is well-known that Equation 41 represents a sigmoid curve with *m* controlling the saturation value and λ controlling the sharpness. By ignoring the small term *k*_{6}/*k*_{5} in the expression of α_{1}, one finds *m* is a function of
and
only. One also finds

The association (disassociation) constants *k*_{3}, *k*_{5} (*k*_{4}, *k*_{6}) exist in the numerator (denominator) of the term *k*_{3},*k*_{5}/(*k*_{4},*k*_{6}), which implies that the higher the affinity, the sharper the response. The third term *b*_{2}/*a* is proportional to the HIF level. In summary, our analysis yields

One sees that HIF*α* is the key to triggering the HIF*α*:ARNT:HRE response. As long as the oxygen level is greater than [*O*_{2}]* ^{c}*, HIF

*α*is efficiently degraded by the pathway

**p**

_{7}and maintains a very low level, and the HIF

*α*:ARNT:HRE level is also low (Equation 38). When the oxygen level drops below [

*O*

_{2}]

*, the system switches to the pathway*

^{c}**p**

_{1}, and HIF

*α*stabilizes with a large concentration (

*b*

_{2}/

*a*large). This triggers the sharp increase of HIF

*α*:ARNT:HRE. The smaller

*k*

_{2}is, the larger

*b*

_{2}/

*a*, and the sharper the HRE occupancy response (see Figure 8). Also, the validity of our analytical approximation is justified by the close resemblance of Figure 8B and 8C.

(A) is obtained by the analytical solution Equation 29; (B) is obtained by the analytical solution Equation 41; (C) is obtained by the numerical integration of Equations 1–13; (A) and (B) reveal how HIF*α* controls HRE occupancy: the larger the HIF*α* level is, the sharper the HRE occupancy response. The validity of our analytical method is demonstrated by the close resemblance of (B) and (C).

The three major results of Kohn [1] involve HRE occupancy as a function of the oxygen concentration. The dependence of the curve on ARNT, VHL, and PHD are obtained by both simulation (Figure 9A) and analysis (Figure 9B) and are explained as follows.

The red lines in A3 and B3 represent the transition locations calculated from Equation 28.

**ARNT dependence.** We need only to analyze the pathway **p**_{9}. The amount of ARNT does not affect the shape of the response curve or the location of the sharp transition, because **p**_{9} is the pathway for HRE expression, while **p**_{7} is responsible for the sharpness. HIF*α*:ARNT would not be generated without ARNT and there would not be expressions of HRE for any level of oxygen. At high oxygen levels, the concentrations are similar because HRE occupancy is low anyway. At low oxygen levels, low levels of ARNT will give low HIF*α*:ARNT and then low HRE occupancy.

**VHL dependence.** VHL is present in both **p**_{7} and **p**_{9}. At high oxygen levels, one should analyze **p**_{7} because it is the major pathway for HIF*α* degradation. The VHL source will affect the upstream HIF*α*. If VHL concentration is low, it cannot degrade HIF*α* fast, and the system yields high HRE occupancy. At low oxygen levels, **p**_{1} is the major pathway for HIF*α* degradation, which does not depend on VHL.

**PHD dependence.** One interesting property relates to the different locations of the transition. Using the criterion identified by the alternative model without reaction *k*_{2}, we can calculate the transition locations as shown in Figure 9B3 for different PHD values. The results are the same as in Figure 9A3. As a matter of fact, considering the **p**_{9} pathway only yields a much simpler analytical solution that is also accurate. This further simplification is due to the fact that the expression of HIF*α*OH:ARNT:HRE is always negligible.

The present model of the hypoxia response network is probably an oversimplified one. Nevertheless, it serves as an important starting point, from both theoretical and experimental perspectives, before a more detailed model can be understood. The present model will be gradually expanded and analyzed, with the input of more quantitative data from future experiments. One advantage of EPA is that the method can easily incorporate mechanistic details as soon as they become available [16]. There are various molecular interactions that can be added to the model. For example, it was demonstrated that HIF influences mitochondrial function by inducing pyruvate dehydrogenase kinase 1 (PDK1) to suppress the tricarboxylic acid (TCA) cycle and thus the aerobic respiration. Then the respiration shifts to be anaerobic, whereby the oxygen resource can be preserved to promote cell survival under hypoxic environment [32–34]. Another subject we are interested in is the inclusion of ROS in the network. It has been established that ROS affects HIF*α* degradation through Fe^{2+} [7–10]. The direct hydroxylation of HIF*α* by oxygen requires Fe^{2+}. Under hypoxia conditions, however, ROS increases dramatically and consistently removes Fe^{2+} via oxidation to Fe^{3+}. Together with the shortage of oxygen, this makes the HIF*α* degradation through the VHL pathway even more difficult. Consequently, the transition would be faster and sharper. Analysis should focus on the explanation of the coexistence of two oxygen sensing components, a matter that does not appear to be settled as yet.

To obtain the dynamical response when the oxgen changes continuously in time, Equations 1–13 (the full model) are integrated. Figure 10 shows the temporal changes of [HIF*α*] and [HIF*α*:ARNT:HRE] as responses to the oxygen decreasing from 1.0 to 0.1 with different rates. One sees that [*S*_{3}] and [*S*_{7}] increase prominently only after [*O*_{2}] decreases below [*O*_{2}]* ^{c}*. The faster [

*O*

_{2}] decreases, the more rapid the responses are. In particular, when [

*O*

_{2}] abruptly jumps from 1.0 to 0.1, the responses ensue promptly. However, it is worth noting that one cannot tell practically how fast the responses are because the time scale is unknown. Indeed, the model is dimensionless and no units are given. Nevertheless, the sharp curves illustrate that the responses are very sensitive to the oxygen concentration and imply that the system can provide a timely response under hypoxia. Physiologists have long been puzzled by the ceaseless HIF

*α*cycle, characterized by both abundant generation and efficient degradation, which seems to be a highly wasteful process. Our analysis provides a reasonable explanation. To deal with a sudden environmental change from nomoxia to hypoxia, an organism must respond in time to trigger the genes necessary for adapting to the new environment. To achieve such a sharp response, a high HIF

*α*generation potential is necessary. Since the hypoxia conditions are rare, an efficient degradation pathway has to be designed to maintain a low HIF

*α*under nomoxia. The HIF

*α*cycle is indeed uneconomic, but it appears useful in helping the cell respond to sudden, unpredictable changes in its environment.

The oxygen decreases linearly, [*O*_{2}] = 1.0 − *k*_{t}. The green, red, and blue lines correspond to the cases *k* = ∞ (abrupt decrease), *k* = 0.001, and *k* = 0.0001, respectively. The horizontal dotted line illustrates the critical point [*O*_{2}]* ^{c}*. The vertical dotted lines show that the responses become prominent only after the oxygen concentration decreases below [

*O*

_{2}]

*.*

^{c}In summary, we have obtained an accurate analytical solution to the hypoxia response network and have provided a complete explanation of the switch-like behavior first observed and modeled in [1]. The first step of our analysis applied the EPA technique to a reduced, yet complete system that resulted in exposing ten independent pathways, allowing us to focus on analyzing the pathways relevant to HRE occupancy. The analysis showed that the sharp response of HRE occupancy is due to the switch between the pathway **p**_{7} (**p**_{1}) that degrades HIF*α* under nomoxia (hypoxia).

## Materials and Methods

In following the law of mass conservation, a particular reactant through each reaction can be written in the form of homogeneous linear equations,

Here **Φ** is an *m* × *m* stoichiometric matrix, where *m* is the number of metabolites and *n* is the number of reactions taking place within the network, with each element
**,** where *N* = dim Nul**Φ** is the dimension of the null space of **Φ**, *v _{k}* is the basis vector that corresponds to the

*k*-th pathway, and

*f*is the flux through the

_{k}*k*-th pathway.

The determination of flux *f _{k}* requires numerical calculations. Note that

*v*does not depend on

_{k}*f*and can be obtained solely from

_{k}**Φ**. That is, one can decompose the whole network into

*N*elementary pathways without any ODE integration involved. The dimension of the null space of

**Φ**follows the simple equation

Using Matlab (http://www.mathworks.com), the rank of this 13 × 19 stoichiometric matrix **Φ** is found to be nine, and the dimension of the corresponding null space is thus ten. Also, a set (**B**) of ten independent basis vectors is generated as shown in Figure 3. However, the set is not biologically reasonable due to the negative entries therein. By simple linear transformation, another set (**P**) of ten vectors (Figure 4) is obtained whose entries are all non-negative (either 1 or 0) and are thus biologically feasible.

### Additional results.

The remaining network can be solved analytically with HIF*α*( ) already determined. The ODE description is as follows:

Together with the three constraints of
,
, and , the steady state equations are expressed as follows:
where
and have already been determined from the analysis of **p**_{7}. By some reasoning, a quartic equation is derived, from which
can be obtained.
and can then be expressed as functions of
:
where

## Supporting Information

### Accession Numbers

Protein accession numbers as listed in Table 1 are from http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?DB=protein.

## Author Contributions

YY, GW, RS, WP, FT, and CZ conceived and designed the experiments. YY and GW performed the experiments and analyzed the data. YY, GW, RS, WP, and CZ wrote the paper.

## References

- 1. Kohn KW, Riss J, Aprelikova O, Weinstein JN, Pommier Y, et al. (2004) Properties of switch-like bioregulatory networks studied by simulation of the hypoxia response control system. Mol Biol Cell 15: 3042.
- 2. Shen C, Powell-Coffman JA (2003) Genetic analysis of hypoxia signaling and response in C elegans. Ann NY Acad Sci 995: 191.
- 3. Bluthgen N, Herzel H (2003) How robust are switches in intracellular signaling cascades? J Theor Biol 225: 293.
- 4.
Hofer T, Desbaillets I, Hopfl G, Wenger RH, Gassmann M (2002) Characterization of HIF-1
*α*overexpressing hela cells and implications for gene therapy. Comp Biochem Physiol C Toxicol Pharmacol 133: 475. - 5. Kallio PJ, Wilson WJ, O'Brien S, Makino Y, Poellinger L (1999) Regulation of the hypoxia-inducible transcription factor 1alpha by the ubiquitin-proteasome pathway. J Biol Chem 274: 6519.
- 6.
Jewell UR, Kvietikova I, Scheid A, Wenger CBRH, Gassmann M (2001) Induction of HIF-1
*α*in response to hypoxia is instantaneous. FASEB J 15: 1312. - 7. Kaelin W (2005) ROS: Really involved in oxygen sensing. Cell Metabolism 1: 357.
- 8. Brunelle JK, Bell EL, Quesada NM, Vercauteren K, Tiranti V, et al. (2005) Oxygen sensing requires mitochondrial ROS but not oxidative phosphorylation. Cell Metabolism 1: 409.
- 9. Guzy RD, Hoyos B, Robin E, Chen H, Liu L, et al. (2005) Mitochondrial complex III is required for hypoxia-induced ROS production and cellular oxygen sensing. Cell Metabolism 1: 401.
- 10. Mansfield KD, Guzy RD, Pan Y, Young RM, Cash TP, et al. (2005) Mitochondrial dysfunction resulting from loss of cytochrome c impairs cellular oxygen sensing and hypoxic HIF activation. Cell Metabolism 1: 393.
- 11. Jiang BH, Semenza GL, Bauer C, Marti HH (1996) Hypoxia-inducible factor 1 levels vary exponentially over a physiologically relevant range of O2 tension. Am J Physiol (Cell Physiol) 40: C1172–C1180.
- 12. Semenza GL, Wang GL (1992) A nuclear factor induced by hypoxia via de novo protein synthesis binds to the human erythropoietin gene enhancer at a site required for transcriptional activation. Mol Cell Biol 12: 5447–5454.
- 13.
Fall C, Marland E, Wagner J, Tyson J, editors. (2005) Computational cell biology. New York: Springer.
- 14. Schilling C, Letscher D, Palsson B (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 203: 229.
- 15. Wiback SJ, Palsson BO (2002) Extreme pathway analysis of human red blood cell metabolism. Biophys J 83: 808–818.
- 16. Gianchandani EP, Papin JA, Price ND, Joyce AR, Palsson BO (2006) Matrix formalism to describe functional states of transcriptional regulatory systems. PLoS Comput Biol 2: 0902.
- 17. Schilling C, Palsson B (1998) The underlying pathway structure of biochemical reaction networks. Proc Natl Acad Sci U S A 95: 4193.
- 18. Papin JA, Stelling J, Price ND, Klamt S, Schuster S, et al. (2004) Comparison of network-based pathway analysis methods. Trends Biotechnol 22: 400.
- 19. Edwards JS, Covert M, Palsson B (2002) Metabolic modelling of microbes: The flux-balance approach. Environmental Microbiology 4: 133.
- 20. Bell SL, Palsson B (2004) expa: A program for calculating extreme pathways in biochemical reaction networks. Bioinformatics 21: 1739–1740.
- 21. Klamt S, Stelling J, Ginkel M, Gilles ED (2003) Fluxanalyzer: Exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps. Bioinformatics 19: 261.
- 22. Klamt S, Saez-Rodriguez J, Lindquist JA, Simeoni L, Gilles ED (2006) A methodology for the structural and functional analysis of signaling and regulatory networks. BMC Bioinformatics 7: 56.
- 23. Raman K, Rajagopalan P, Chandra N (2005) Flux balance analysis of mycolic acid pathway: Targets for anti-tubercular drugs. PLoS Comput Biol 1: e46..
- 24. Edwards JS, Palsson B (2000) The Escherichia coli mg1655 in silico metabolic genotype: Its definition, characteristics, and capabilities. Proc Natl Acad Sci U S A 97: 5528.
- 25. Alvarez-Vasquez F, Sims K, Cowart L, Okamoto Y, Voit E, et al. (2005) Simulation and validation of modelled sphingolipid metabolism in Saccharomyces cerevisiae. Nature 433: 425.
- 26. Edwards JS, Ibarra R, Palsson B (2001) In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol 19: 125.
- 27. DC LaPorte KW, Koshland DE (1984) The branch point effect. J Biol Chem 259: 14086.
- 28.
Rockafellar RT (1970) Convex analysis. Princeton: Princeton University Press.
- 29. Schuster S, Dandekar T, Fell D (1999) Detection of elementary flux modes in biochemical networks: A promising tool for pathway analysis and metabolic engineering. Trends Biotechnol 17: 53.
- 30. El-Samad H, Kurata H, Doyle JC, Gross CA, Khammash M (2005) Surviving heat shock: Control strategies for robustness and performance. Proc Natl Acad Sci U S A 102: 2736.
- 31. Goldbeter A, Koshland DE (1981) An amplified sensitivity arising from covalent modification in biological systems. Proc Natl Acad Sci U S A 78: 6840.
- 32. Simon MC (2006) Coming up for air: HIF-1 and mitochondrial oxygen consumption. Cell Metabolism 3: 150.
- 33. Kim J, Tchernyshyov I, Semenza GL, Dang CV (2006) HIF-1-mediated expression of pyruvate dehydrogenase kinase: A metabolic switch required for cellular adaptation to hypoxia. Cell Metabolism 3: 177.
- 34. Papandreou I, Cairns RA, Fontana L, Lim AL, Denko NC (2006) HIF-1 mediates adaptation to hypoxia by actively downregulating mitochondrial oxygen consumption. Cell Metabolism 3: 187.