Search
Advanced Search
Metrics info
Average Rating (0 User Ratings)
    • Currently 0/5 Stars.
    See all categories
      • Currently 0/5 Stars.
      • Currently 0/5 Stars.
      • Currently 0/5 Stars.
    Rate This Article
Share this Article info
  • Bookmark: StumbleUpon Facebook Connotea CiteULike Bibliography

Open Access

Research Article

Pathway Switching Explains the Sharp Response Characteristic of Hypoxia Response Network

Author Summary <p>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.</p> </sec> </div> <span property="dc:date" content="2007-08-31" datatype="xsd:date" rel="dc:identifier" href="http://dx.doi.org/10.1371/journal.pcbi.0030171"></span> <span property="dc:subject" content="Computational Biology"></span> <span property="dc:subject" content="Biophysics"></span> <form action=""> <input type="hidden" name="journalDisplayName" id="journalDisplayName" value="PLoS Computational Biology" /> <input type="hidden" name="crossRefPageURL" id="crossRefPageURL" value="/article/crossref/info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171" /> <input type="hidden" name="metricsTabURL" id="metricsTabURL" value="/article/metrics/info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171" /> <input type="hidden" name="doi" id="doi" value="info:doi/10.1371/journal.pcbi.0030171" /> <input type="hidden" name="articleTitleUnformatted" id="articleTitleUnformatted" value="Pathway%20Switching%20Explains%20the%20Sharp%20Response%20Characteristic%20of%20Hypoxia%20Response%20Network" /> <input type="hidden" name="articlePubDate" id="articlePubDate" value="1188543600000" /> </form> <div class="horizontalTabs" xpathLocation="noSelect"> <ul id="tabsContainer"> <li id="article" class="active"><a href="/article/info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171" class="tab" title="Article">Article</a></li> <li id="metrics"><a href="/article/metrics/info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171" class="tab" title="Metrics">Metrics</a></li> <li id="related"><a href="/article/related/info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171" class="tab" title="Related Content">Related Content</a></li> <li id="comments"><a href="/article/comments/info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171" class="tab" title="Comments">Comments: 0</a></li> </ul> </div> <div id="articleMenu" xpathLocation="noSelect"> <div class="wrap"> <ul> <li class="annotation icon">To <strong>add a note</strong>, highlight some text. <a href="#" onclick="toggleAnnotation(this, 'public'); return false;" title="Click to turn notes on/off">Hide notes</a></li> <li class="discuss icon"> <a href="/user/secure/secureRedirect.action?goTo=%2Farticle%2Finfo%3Adoi%2F10.1371%2Fjournal.pcbi.0030171">Make a general comment</a> </li> </ul> <div id="sectionNavTopBox" style="display:none;"> <p><strong>Jump to</strong></p> <div id="sectionNavTop" class="tools"></div> </div> </div> </div> <p xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" class="authors" xpathLocation="noSelect"><span rel="dc:creator"><span property="foaf:name">Yihai Yu</span></span><sup><a href="#aff1">1</a></sup>, <span rel="dc:creator"><span property="foaf:name">Guanyu Wang</span></span><sup><a href="#aff1">1</a></sup>, <span rel="dc:creator"><span property="foaf:name">Rahul Simha</span></span><sup><a href="#aff2">2</a></sup>, <span rel="dc:creator"><span property="foaf:name">Weiqun Peng</span></span><sup><a href="#aff1">1</a></sup>, <span rel="dc:creator"><span property="foaf:name">Frank Turano</span></span><sup><a href="#aff3">3</a></sup>, <span rel="dc:creator"><span property="foaf:name">Chen Zeng</span></span><sup><a href="#aff1">1</a></sup><sup><a href="#cor1" class="fnoteref">*</a></sup></p><p xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" class="affiliations" xpathLocation="noSelect"><a name="aff1" id="aff1"></a><strong>1</strong> Department of Physics, George Washington University, Washington, D.C., United States of America, <a name="aff2" id="aff2"></a><strong>2</strong> Department of Computer Sciences, George Washington University, Washington, D.C., United States of America, <a name="aff3" id="aff3"></a><strong>3</strong> Department of Biological Sciences, George Washington University, Washington, D.C., United States of America</p><div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" class="abstract" xpathLocation="/article[1]/front[1]/article-meta[1]/abstract[1]"><a id="abstract0" name="abstract0" toc="abstract0" title="Abstract"></a><h2 xpathLocation="noSelect">Abstract <a href="#top">Top</a></h2><p xpathLocation="/article[1]/front[1]/article-meta[1]/abstract[1]/p[1]">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.</p> </div><div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" class="abstract" xpathLocation="/article[1]/front[1]/article-meta[1]/abstract[2]"><a id="abstract1" name="abstract1" toc="abstract1" title="Author Summary"></a> <h2 xpathLocation="noSelect">Author Summary <a href="#top">Top</a></h2> <p xpathLocation="/article[1]/front[1]/article-meta[1]/abstract[2]/sec[1]/p[1]">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.</p> </div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" class="articleinfo" xpathLocation="noSelect"><p><strong>Citation: </strong>Yu Y, Wang G, Simha R, Peng W, Turano F, et al. (2007) Pathway Switching Explains the Sharp Response Characteristic of Hypoxia Response Network. PLoS Comput Biol 3(8): e171. doi:10.1371/journal.pcbi.0030171</p><p><strong>Editor: </strong>Adam P. Arkin, Lawrence Berkeley National Laboratory, United States of America</p><p></p><p><strong>Received:</strong> February 8, 2007; <strong>Accepted:</strong> July 19, 2007; <strong>Published:</strong> August 31, 2007</p><p><strong>Copyright:</strong> © 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.</p><p><strong>Funding:</strong> 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.</p><p><strong>Competing interests:</strong> The authors have declared that no competing interests exist.</p><p><strong>Abbreviations: </strong>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</p><p><a name="cor1"></a>* To whom correspondence should be addressed. E-mail: <a href="mailto:chenz@gwu.edu">chenz@gwu.edu</a></p></div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" id="section1" xpathLocation="/article[1]/body[1]/sec[1]"><a id="s1" name="s1" toc="s1" title="Introduction"></a><h3 xpathLocation="noSelect">Introduction <a href="#top">Top</a></h3><p xpathLocation="/article[1]/body[1]/sec[1]/p[1]">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 [<a href="#pcbi-0030171-b001">1</a>–<a href="#pcbi-0030171-b003">3</a>] 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 [<a href="#pcbi-0030171-b004">4</a>–<a href="#pcbi-0030171-b006">6</a>]. HIF is a heterodimeric transcription factor which consists of one of the three different members (HIF-1<i>α</i>, HIF-2<i>α</i>, and HIF-3<i>α</i>) and a common constitutive ARNT subunit which is also known as HIF<i>β</i>. The system also includes an enzyme family: prolyl hydroxylases (PHDs), which directly sense the level of oxygen and hydroxylate HIF<i>α</i> by covalently modifying the HIF<i>α</i> 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<sup>2+</sup>, for the hydroxylation of HIF<i>α</i> by a PHD [<a href="#pcbi-0030171-b007">7</a>–<a href="#pcbi-0030171-b010">10</a>]. There are three members in this enzyme family: PHD1, PHD2, and PHD3. The hydroxylated HIF<i>α</i> 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 <a href="#pcbi-0030171-g001">Figure 1</a> (reproduced from <a href="#pcbi-0030171-g002">Figure 2</a> of [<a href="#pcbi-0030171-b001">1</a>]) 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<i>α</i> 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 [<a href="#pcbi-0030171-b011">11</a>] and Hep 3B cells [<a href="#pcbi-0030171-b012">12</a>] that HIFα increases exponentially as the oxygen concentration decreases.</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[1]/fig[1]"><a name="pcbi-0030171-g001" id="pcbi-0030171-g001" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g001" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g001&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[1]/fig[1]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g001" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[1]/fig[1]/label[1]">Figure 1. </span></a> <span xpathLocation="/article[1]/body[1]/sec[1]/fig[1]/caption[1]/title[1]">Diagram of the Assumed Core Subsystem of the Hypoxia Response Network Redrawn on the Basis of [<a href="#pcbi-0030171-b001">1</a>] For simplicity we use HIF to represent HIF<i>α</i>.</span></strong></p><span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g001</span><div class="clearer"></div></div><div class="figure" xpathLocation="/article[1]/body[1]/sec[1]/fig[2]"><a name="pcbi-0030171-g002" id="pcbi-0030171-g002" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g002" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g002&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[1]/fig[2]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g002" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[1]/fig[2]/label[1]">Figure 2. </span></a> <span xpathLocation="/article[1]/body[1]/sec[1]/fig[2]/caption[1]/title[1]">Stoichiometric Matrix of the Reduced Hypoxia Response Network</span></strong></p><p xpathLocation="/article[1]/body[1]/sec[1]/fig[2]/caption[1]/p[1]">The rows represent the 13 variable molecular species in <a href="#pcbi-0030171-t001">Table 1</a>, and the columns represent the 19 reactions in <a href="#pcbi-0030171-t002">Table 2</a>.</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g002</span><div class="clearer"></div></div><div class="figure" xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[1]"><a name="pcbi-0030171-t001" id="pcbi-0030171-t001" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t001" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.t001&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[1]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t001" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[1]/label[1]">Table 1. </span></a></strong></p><p xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[1]/caption[1]/p[1]">Molecular Species of the Reduced Network</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.t001</span><div class="clearer"></div></div><div class="figure" xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[2]"><a name="pcbi-0030171-t002" id="pcbi-0030171-t002" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t002" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.t002&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[2]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t002" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[2]/label[1]">Table 2. </span></a></strong></p><p xpathLocation="/article[1]/body[1]/sec[1]/table-wrap[2]/caption[1]/p[1]">19 Reactions of the Reduced Network and Corresponding Reactants and Products</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.t002</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[1]/p[2]">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 [<a href="#pcbi-0030171-b013">13</a>] that may one day have sufficient predictive power to accurately model large subnetworks of the cell. In this sense, Kohn et al. [<a href="#pcbi-0030171-b001">1</a>] 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.</p> <p xpathLocation="/article[1]/body[1]/sec[1]/p[3]">Extreme pathway analysis (EPA) is one such recently developed method [<a href="#pcbi-0030171-b014">14</a>–<a href="#pcbi-0030171-b016">16</a>]. 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 [<a href="#pcbi-0030171-b016">16</a>]. 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 [<a href="#pcbi-0030171-b017">17</a>–<a href="#pcbi-0030171-b019">19</a>]. They essentially yield the same results [<a href="#pcbi-0030171-b018">18</a>], which have been verified by ExPa [<a href="#pcbi-0030171-b020">20</a>] and CellNetAnalyzer [<a href="#pcbi-0030171-b021">21</a>,<a href="#pcbi-0030171-b022">22</a>]. These methods provide a way out of the intractable complexity of sizable molecular networks [<a href="#pcbi-0030171-b023">23</a>–<a href="#pcbi-0030171-b026">26</a>].</p> <p xpathLocation="/article[1]/body[1]/sec[1]/p[4]">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.</p> <p xpathLocation="/article[1]/body[1]/sec[1]/p[5]">A second contribution of this paper is to highlight a particular mechanism of pathway-switching or pathway branching effect [<a href="#pcbi-0030171-b027">27</a>] 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.</p> </div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" id="section2" xpathLocation="/article[1]/body[1]/sec[2]"><a id="s2" name="s2" toc="s2" title="Results"></a><h3 xpathLocation="noSelect">Results <a href="#top">Top</a></h3> <h4 xpathLocation="/article[1]/body[1]/sec[2]/sec[1]/title[1]">Model Description</h4> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[1]/p[1]">For consistency and ease of understanding, we use the notation and nomenclature in [<a href="#pcbi-0030171-b001">1</a>] and use their 23-species network and differential equation model as the starting point. With this background, the original network shown in <a href="#pcbi-0030171-g002">Figure 2</a> of [<a href="#pcbi-0030171-b001">1</a>] can be further reduced in the following way. Kohn et al. [<a href="#pcbi-0030171-b001">1</a>] have shown that the feedback of mRNA is not necessary for the switch-like behavior. We therefore eliminate this feedback loop (reaction <i>k</i><sub>32</sub>). Hence, Transcript intermediate 1, 2, and 3 (Species 8, 9, and 10) can also be dropped, as well as the associated reactions: <i>k</i><sub>7</sub>, <i>k</i><sub>8</sub>, <i>k</i><sub>9</sub>, <i>k</i><sub>10</sub>, and <i>k</i><sub>11</sub>, because they do not affect the dynamics of the network. Species 23 is only the joint name of HIF<i>α</i>:ARNT:HRE (Species 7) and HIF<i>α</i>OH:ARNT:HRE (Species 22); therefore, it is dropped. HIF<i>α</i> precursor (Species 1) is a constant and is thus dropped, because its information can be simply encoded in the reaction <i>k</i><sub>1</sub>. 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 <a href="#pcbi-0030171-t001">Tables 1</a> and <a href="#pcbi-0030171-t002">2</a>, where there are 13 molecular species and 19 reactions in total. The system can be described by the following set of ODEs where [<i>S<sub>n</sub></i>] stands for the concentration of species <i>n</i> as tabulated in <a href="#pcbi-0030171-t001">Table 1</a> and [<i>O</i><sub>2</sub>] indicates the input cellular oxygen concentration. <a href="#pcbi-0030171-t002">Table 2</a> shows the specific reaction each rate constants <i>k<sub>n</sub></i> represents. The real values of <i>k<sub>n</sub></i> are from [<a href="#pcbi-0030171-b001">1</a>]. 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 [<i>S</i><sub>1</sub>] since it is set to unity. <br><a name="pcbi-0030171-e001" id="pcbi-0030171-e001"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e001&representation=PNG"></span><br> <br><a name="pcbi-0030171-e002" id="pcbi-0030171-e002"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e002&representation=PNG"></span><br> <br><a name="pcbi-0030171-e003" id="pcbi-0030171-e003"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e003&representation=PNG"></span><br> <br><a name="pcbi-0030171-e004" id="pcbi-0030171-e004"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e004&representation=PNG"></span><br> <br><a name="pcbi-0030171-e005" id="pcbi-0030171-e005"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e005&representation=PNG"></span><br> <br><a name="pcbi-0030171-e006" id="pcbi-0030171-e006"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e006&representation=PNG"></span><br> <br><a name="pcbi-0030171-e007" id="pcbi-0030171-e007"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e007&representation=PNG"></span><br> <br><a name="pcbi-0030171-e008" id="pcbi-0030171-e008"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e008&representation=PNG"></span><br> <br><a name="pcbi-0030171-e009" id="pcbi-0030171-e009"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e009&representation=PNG"></span><br> <br><a name="pcbi-0030171-e010" id="pcbi-0030171-e010"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e010&representation=PNG"></span><br> <br><a name="pcbi-0030171-e011" id="pcbi-0030171-e011"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e011&representation=PNG"></span><br> <br><a name="pcbi-0030171-e012" id="pcbi-0030171-e012"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e012&representation=PNG"></span><br> <br><a name="pcbi-0030171-e013" id="pcbi-0030171-e013"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e013&representation=PNG"></span><br> </p> <h4 xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/title[1]">Network Decomposition by Extreme Pathway Analysis</h4> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/p[1]">This section assumes some familiarity with linear algebra. The 13 × 19 stoichiometric matrix Φ of the reduced hypoxia response network (<a href="#pcbi-0030171-t001">Tables 1</a> and <a href="#pcbi-0030171-t002">2</a>) is shown in <a href="#pcbi-0030171-g002">Figure 2</a> (for details, see <a href="#s4">Materials and Methods</a>). 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 <i>B</i> vectors are generated by Matlab 6.5 and are shown in <a href="#pcbi-0030171-g003">Figure 3</a>. According to the constraint that no negative values are allowed in the basis vectors, we can uniquely transform basis <i>B</i> into basis <i>P</i> as shown in <a href="#pcbi-0030171-g004">Figure 4</a>. Both <b>b</b><sub>8</sub> and <b>b</b><sub>9</sub> have negative terms. <b>b</b><sub>8</sub> has to be transformed first, otherwise there will be no +1 to cancel out the −1 at the twelfth row of <b>b</b><sub>8</sub>. Each −1 in <b>b</b><sub>8</sub> is canceled out through the operation <b>b</b><sub>8</sub> + <b>b</b><sub>9</sub>. In the second step, one has to use <b>b</b><sub>7</sub> to cancel −1 at the ninth row of <b>b</b><sub>9</sub>. In this way, we obtain the set of basis vectors <i>P</i>. The above analysis indicates that the dimension of this null space is the same as the number of edges for its corresponding convex cone [<a href="#pcbi-0030171-b028">28</a>], which is the algebraic basis for extreme pathways [<a href="#pcbi-0030171-b014">14</a>] and elementary modes [<a href="#pcbi-0030171-b029">29</a>].</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[1]"><a name="pcbi-0030171-g003" id="pcbi-0030171-g003" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g003" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g003&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[1]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g003" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[1]/label[1]">Figure 3. </span></a> <span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[1]/caption[1]/title[1]">Set of Theoretically Feasible Basis Vectors <b>B</b></span></strong></p><span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g003</span><div class="clearer"></div></div><div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[2]"><a name="pcbi-0030171-g004" id="pcbi-0030171-g004" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g004" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g004&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[2]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g004" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[2]/label[1]">Figure 4. </span></a> <span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[2]/caption[1]/title[1]">Set of Both Theoretically and Biochemically Feasible Basis Vectors <b>P</b></span></strong></p><span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g004</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/p[2]">The ten basis vectors of <i>P</i> represent ten underlying pathways of the hypoxia network. They are illustrated in <a href="#pcbi-0030171-g005">Figures 5</a> and <a href="#pcbi-0030171-g006">6</a>, from which one finds two distinct patterns: <b>p</b><sub>1</sub>, <b>p</b><sub>7</sub>, and <b>p</b><sub>9</sub> belong to the HIF<i>α</i> degradation pathways (<a href="#pcbi-0030171-g005">Figure 5</a>) and the others belong to the simple association–dissociation pathways (<a href="#pcbi-0030171-g006">Figure 6</a>). More specifically, through <b>p</b><sub>1</sub>, HIF<i>α</i> is directly degraded by reaction <i>k</i><sub>2</sub>, a presumably oxygen-independent degradation pathway; whereas in oxygen-dependent pathways <b>p</b><sub>7</sub> and <b>p</b><sub>9</sub>, the hydroxylated HIF<i>α</i> is recognized by the VHL that channels it through a ubiquitin degradation component that is shown as the dotted box in <a href="#pcbi-0030171-g005">Figure 5</a>. Even though <b>p</b><sub>1</sub>, <b>p</b><sub>7</sub>, and <b>p</b><sub>9</sub> are all elementary modes [<a href="#pcbi-0030171-b029">29</a>], they can share certain reactions of the network. For example, the total influx for HIF<i>α</i> synthesis from a precursor can thus be decomposed into three parts with the overall rate constant <i>k</i><sub>1</sub> being given by <i>γ</i><sub>1</sub><i>k</i><sub>1</sub>, <i>γ</i><sub>2</sub><i>k</i><sub>1</sub>, and <i>γ</i><sub>3</sub><i>k</i><sub>1</sub>, where <i>γ</i><sub>1</sub> + <i>γ</i><sub>2</sub> + <i>γ</i><sub>3</sub> = 1.</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[3]"><a name="pcbi-0030171-g005" id="pcbi-0030171-g005" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g005" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g005&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[3]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g005" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[3]/label[1]">Figure 5. </span></a> <span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[3]/caption[1]/title[1]">Graphical Representations of the Three Underlying Pathways of HIF<i>α</i> Degradation: <b>p</b><sub>1</sub>, <b>p</b><sub>7</sub>, and <b>p</b><sub>9</sub></span></strong></p><p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[3]/caption[1]/p[1]">Through <b>p</b><sub>1</sub>, HIF<i>α</i> is degraded directly by <i>k</i><sub>2</sub>. In <b>p</b><sub>7</sub>, HIF<i>α</i> first binds with PHD after synthesis. HIF<i>α</i>:PHD is then dissociated into PHD and HIF<i>α</i>OH with the participation of oxygen. HIF<i>α</i>OH then binds with VHL to form HIF<i>α</i>OH:VHL. Finally, the dissociation of HIF<i>α</i>OH:VHL concludes HIF<i>α</i> degradation. The pathway <b>p</b><sub>9</sub> differs from <b>p</b><sub>7</sub> only in that HIF<i>α</i> first binds with ARNT after synthesization.</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g005</span><div class="clearer"></div></div><div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[4]"><a name="pcbi-0030171-g006" id="pcbi-0030171-g006" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g006" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g006&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[4]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g006" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[4]/label[1]">Figure 6. </span></a> <span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[4]/caption[1]/title[1]">Simple Association and Dissociation pathways <b>p</b><sub>2</sub>, <b>p</b><sub>3</sub>, <b>p</b><sub>4</sub>, <b>p</b><sub>5</sub>, <b>p</b><sub>6</sub>, <b>p</b><sub>8</sub>, and <b>p</b><sub>10</sub></span></strong></p><p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/fig[4]/caption[1]/p[1]">The associations (dissociations) are illustrated in red (blue).</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g006</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/p[3]">The pathways <b>p</b><sub>7</sub>, and <b>p</b><sub>9</sub> are almost the same. The only difference is that HIF<i>α</i> is associated with ARNT in the middle part of the pathway <b>p</b><sub>9</sub>. 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<i>α</i> degrades differently through the two pathways. The k-sets were selected in [<a href="#pcbi-0030171-b001">1</a>] on the basis that they produced a switch-like behavior. For all the three k-sets, it was observed that HIF<i>α</i> 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 <b>p</b><sub>9</sub> is not the major degradation pathway because HIF<i>α</i> does not bind with ARNT very well. Moreover, <b>p</b><sub>9</sub> 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 <i>γ</i><sub>3</sub><i>k</i><sub>1</sub> itself need not to be high; what the downstream genes are sensitive to is <i>d</i>(<i>γ</i><sub>3</sub><i>k</i><sub>1</sub>)/<i>dt</i>. Therefore, we hypothesize that there is a negligible flux through <b>p</b><sub>9</sub> (or <i>γ</i><sub>3</sub> ≈ 0). To verify our hypothesis, we calculate the <i>γ</i><sub>1</sub>, <i>γ</i><sub>2</sub>, and <i>γ</i><sub>3</sub> values, as the indication of the relative importance of <b>p</b><sub>1</sub>, <b>p</b><sub>7</sub>, and <b>p</b><sub>9</sub> in HIF<i>α</i> degradation, at different oxygen levels. The results are given in <a href="#pcbi-0030171-t003">Table 3</a>. Note that [<i>O</i><sub>2</sub>] = 0.1 and [<i>O</i><sub>2</sub>] = 1.0 represent typical low and high oxygen levels according to [<a href="#pcbi-0030171-b001">1</a>]. One sees that the pathway <b>p</b><sub>9</sub> is always much less important than the other two as far as HIF<i>α</i> degradation is concerned. The majority of HIF<i>α</i> gets degraded via either <b>p</b><sub>1</sub> at low oxygen or <b>p</b><sub>7</sub> at high oxygen. The comparison of hypoxia response network and heat shock response network [<a href="#pcbi-0030171-b030">30</a>] as in <a href="#pcbi-0030171-t004">Table 4</a> 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 [<a href="#pcbi-0030171-b031">31</a>]. We tested our method to all three parameter sets (k-sets 1, 2, and 3) in [<a href="#pcbi-0030171-b001">1</a>], 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.</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[1]"><a name="pcbi-0030171-t003" id="pcbi-0030171-t003" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t003" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.t003&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[1]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t003" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[1]/label[1]">Table 3. </span></a></strong></p><p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[1]/caption[1]/p[1]">Flux through Pathways <b>p</b><sub>1</sub>, <b>p</b><sub>7</sub>, and <b>p</b><sub>9</sub> at [<i>O</i><sub>2</sub>] = 0.1 and [<i>O</i><sub>2</sub>] = 1.0 for the Three Sets of Parameters Given in [<a href="#pcbi-0030171-b001">1</a>]</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.t003</span><div class="clearer"></div></div><div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[2]"><a name="pcbi-0030171-t004" id="pcbi-0030171-t004" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t004" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.t004&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[2]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.t004" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[2]/label[1]">Table 4. </span></a></strong></p><p xpathLocation="/article[1]/body[1]/sec[2]/sec[2]/table-wrap[2]/caption[1]/p[1]">Comparison between Hypoxia Response Network and Heat Shock Response Network</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.t004</span><div class="clearer"></div></div> <h4 xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/title[1]">Analytical Solution to the Decomposed Hypoxia Response Network</h4> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[1]">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 <b>p</b><sub>9</sub> could be neglected in the first place. The following equations describe the combination <b>p</b><sub>1</sub>,<b> p</b><sub>4</sub>,<b> p</b><sub>6</sub>, and<b> p</b><sub>7</sub>, which constitute the oxygen sensing mechanism: <br><a name="pcbi-0030171-e014" id="pcbi-0030171-e014"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e014&representation=PNG"></span><br> <br><a name="pcbi-0030171-e015" id="pcbi-0030171-e015"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e015&representation=PNG"></span><br> <br><a name="pcbi-0030171-e016" id="pcbi-0030171-e016"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e016&representation=PNG"></span><br> <br><a name="pcbi-0030171-e017" id="pcbi-0030171-e017"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e017&representation=PNG"></span><br> <br><a name="pcbi-0030171-e018" id="pcbi-0030171-e018"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e018&representation=PNG"></span><br> <br><a name="pcbi-0030171-e019" id="pcbi-0030171-e019"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e019&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[2]">Note the differences between <a href="#pcbi-0030171-e001">Equations 1</a>,<a href="#pcbi-0030171-e006"> 6</a>, and<a href="#pcbi-0030171-e008"> 8</a>, and <a href="#pcbi-0030171-e014">Equations 14</a>,<a href="#pcbi-0030171-e015"> 15</a>, and<a href="#pcbi-0030171-e017"> 17</a>. The <b>p</b><sub>9</sub> 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: <br><a name="pcbi-0030171-e020" id="pcbi-0030171-e020"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e020&representation=PNG"></span><br> <br><a name="pcbi-0030171-e021" id="pcbi-0030171-e021"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e021&representation=PNG"></span><br> <br><a name="pcbi-0030171-e022" id="pcbi-0030171-e022"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e022&representation=PNG"></span><br> <br><a name="pcbi-0030171-e023" id="pcbi-0030171-e023"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e023&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[3]">The total amount of PHD is conserved: PHD is either in the form of PHD (<i>S</i><sub>12</sub>) or HIF<i>α</i>:PHD (<i>S</i><sub>13</sub>). This implies <br><a name="pcbi-0030171-e024" id="pcbi-0030171-e024"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e024&representation=PNG"></span><br>where <span class="capture-id" id="pcbi-0030171-ex001"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex001&representation=PNG" border="0"></span> is the initial concentration of PHD. By some derivation, the following equation is obtained: <br><a name="pcbi-0030171-e025" id="pcbi-0030171-e025"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e025&representation=PNG"></span><br>where <i>a</i> = <i>k</i><sub>2</sub><i>k</i><sub>12</sub>, <i>b</i> = <i>b</i><sub>1</sub> + <i>b</i><sub>2</sub>[<i>O</i><sub>2</sub>], <i>c</i> = c<sub>1</sub> +<i>c</i><sub>2</sub>[<i>O</i><sub>2</sub>], where <br><a name="pcbi-0030171-eq001" id="pcbi-0030171-eq001"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq001&representation=PNG"></span><br> <br><a name="pcbi-0030171-eq002" id="pcbi-0030171-eq002"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq002&representation=PNG"></span><br> <br><a name="pcbi-0030171-eq003" id="pcbi-0030171-eq003"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq003&representation=PNG"></span><br> <br><a name="pcbi-0030171-eq004" id="pcbi-0030171-eq004"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq004&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[4]">Since <i>c</i> < 0, <a href="#pcbi-0030171-e025">Equation 25</a> has one and only one reasonable root <br><a name="pcbi-0030171-e026" id="pcbi-0030171-e026"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e026&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[5]">Note that none of the species and reactions in the degradation box is present in <a href="#pcbi-0030171-e026">Equation 26</a>, which indicates that the components in the degradation box are not responsible for the sharp response curve. Once <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> is determined, the analysis of the remaining network (<b>p</b><sub>2</sub>, <b>p</b><sub>3</sub>, <b>p</b><sub>5</sub>, <b>p</b><sub>6</sub>, <b>p</b><sub>8</sub>, p<sub>9</sub>, and <b>p</b><sub>10</sub>) becomes straightforward, and the results are given in the section “Additional results.” In fact, these results can be further simplified (see <a href="#pcbi-0030171-e030">Equations 30</a> and <a href="#pcbi-0030171-e043">43</a> for <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> ). </p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[6]"><a href="#pcbi-0030171-g007">Figure 7</a>A and <a href="#pcbi-0030171-g007">7</a>B shows the steady-state values of [HIF<i>α</i>] (<span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> ) and [HIF<i>α</i>:ARNT:HRE] ( <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> ) 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 <a href="#pcbi-0030171-e026">Equations 26</a> and<a href="#pcbi-0030171-e056"> 56</a>. To better determine the critical point of pathway switching, we calculate ∂<span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> /∂[<i>O</i><sub>2</sub>] and ∂<span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> /∂[<i>O</i><sub>2</sub>]. The results are shown in <a href="#pcbi-0030171-g007">Figure 7</a>C and <a href="#pcbi-0030171-g007">7</a>D. One sees that both ∂<span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> /∂[<i>O</i><sub>2</sub>] and ∂<span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> /∂[<i>O</i><sub>2</sub>] change abruptly in a very narrow region of [<i>O</i><sub>2</sub>], with the rest of the values almost zero. One observes that the critical point is about [<i>O</i><sub>2</sub>]<i><sup>c</sup></i> = 0.65. </p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]"><a name="pcbi-0030171-g007" id="pcbi-0030171-g007" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g007" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g007&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g007" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/label[1]">Figure 7. </span></a> <span xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/caption[1]/title[1]">Steady State Values of [HIF<i>α</i>] and [HIF<i>α</i>:ARNT:HRE]</span></strong></p><p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/caption[1]/p[1]">(A) The comparison between analytical and numerical solutions of [HIF<i>α</i>].</p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/caption[1]/p[2]">(B) The comparison between analytical and numerical solutions of [HIF<i>α</i>:ARNT:HRE].</p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/caption[1]/p[3]">(C) The first derivative of [HIF<i>α</i>] with respect to [<i>O</i><sub>2</sub>].</p> <p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/fig[1]/caption[1]/p[4]">(D) The first derivative of [HIF<i>α</i>:ARNT:HRE] with respect to [<i>O</i><sub>2</sub>].</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g007</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[2]/sec[3]/p[7]">We thus show that the sharpness of the response curve can be determined analytically, instead of exhaustively enumerating [<i>O</i><sub>2</sub>] values combined with time-consuming numerical integration of a large number of ODEs at each [<i>O</i><sub>2</sub>] value.</p> </div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" id="section3" xpathLocation="/article[1]/body[1]/sec[3]"><a id="s3" name="s3" toc="s3" title="Discussion"></a><h3 xpathLocation="noSelect">Discussion <a href="#top">Top</a></h3><p xpathLocation="/article[1]/body[1]/sec[3]/p[1]">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 <b>p</b><sub>7</sub> and <b>p</b><sub>9</sub> indicates their different functions: the pathway <b>p</b><sub>7</sub> and its other associated pathways constitute the sensing of ambient molecular oxygen; in contrast, the pathway <b>p</b><sub>9</sub> 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 <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> and [<i>O</i><sub>2</sub>], <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> and [<i>O</i><sub>2</sub>], <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> . The first step below explains the sharp HIF<i>α</i> stabilization. The second step explains the sharp HRE occupancy that is induced by the HIF<i>α</i> stabilization. </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[2]"><b>HIF<i>α</i> stabilization</b>. This involves the dissociation of pathways <b>p</b><sub>1</sub>, <b>p</b><sub>4</sub>, <b>p</b><sub>6</sub>, and <b>p</b><sub>7</sub> from the whole network, due to the fact that the flux through <b>p</b><sub>9</sub> is always small and can be neglected. It reveals a critical value that corresponds to the switching between pathways <b>p</b><sub>1</sub> and <b>p</b><sub>7</sub>. 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, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> ≈ 0, and <span class="capture-id" id="pcbi-0030171-ex016"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex016&representation=PNG" border="0"></span> can be neglected in <a href="#pcbi-0030171-e025">Equation 25</a>, which yields <br><a name="pcbi-0030171-e027" id="pcbi-0030171-e027"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e027&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[3]">One immediately finds the singularity <br><a name="pcbi-0030171-e028" id="pcbi-0030171-e028"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e028&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[4]">For k-set 1 in [<a href="#pcbi-0030171-b001">1</a>], one obtains [<i>O</i><sub>2</sub>]<i><sup>c</sup></i> = 0.64, which is exactly the critical value found in <a href="#pcbi-0030171-g007">Figure 7</a>. When the oxygen level decreases to a value close to [<i>O</i><sub>2</sub>]<i><sup>c</sup></i>, the denominator in <a href="#pcbi-0030171-e027">Equation 27</a> becomes very small and <i>a</i> <span class="capture-id" id="pcbi-0030171-ex017"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex017&representation=PNG" border="0"></span> can no longer be ignored. Moreover, the term <i>c</i> in <a href="#pcbi-0030171-e025">Equation 25</a> can be ignored compared with the large value of <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> . One thus has <br><a name="pcbi-0030171-e029" id="pcbi-0030171-e029"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e029&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[5]">This explains the linear decrease of <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> versus [<i>O</i><sub>2</sub>] increasing in <a href="#pcbi-0030171-g007">Figure 7</a>A. In summary, one has <br><a name="pcbi-0030171-e030" id="pcbi-0030171-e030"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e030&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[6]">One can check that <i>k</i><sub>2</sub> can be ignored in the upper branch of <a href="#pcbi-0030171-e030">Equation 30</a> due to its smallness, which again demonstrates that the pathway <b>p</b><sub>1</sub> is not important under nomoxia. The very smallness of <i>k</i><sub>2</sub> reflects the importance of <b>p</b><sub>1</sub> under hypoxia, for <i>k</i><sub>2</sub> exists at the denominator of the lower branch of <a href="#pcbi-0030171-e030">Equation 30</a>.</p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[7]"><b>HRE occupancy</b>. The remaining pathways reveal how HIF<i>α</i> stabilization triggers a sharp increase of HIF<i>α</i>:ARNT:HRE, namely the sigmoid curve of <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> versus [<i>O</i><sub>2</sub>]. We conclude that the magnitude of HIF<i>α</i> is crucial for the sharpness of the curve. To show this, we need <a href="#pcbi-0030171-e047">Equations 47</a>,<a href="#pcbi-0030171-e048"> 48</a>,<a href="#pcbi-0030171-e053"> 53</a>, and<a href="#pcbi-0030171-e054"> 54</a>. By removing the terms that are negligible, these equations turn into <br><a name="pcbi-0030171-e031" id="pcbi-0030171-e031"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e031&representation=PNG"></span><br> <br><a name="pcbi-0030171-e032" id="pcbi-0030171-e032"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e032&representation=PNG"></span><br> <br><a name="pcbi-0030171-e033" id="pcbi-0030171-e033"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e033&representation=PNG"></span><br> <br><a name="pcbi-0030171-e034" id="pcbi-0030171-e034"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e034&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[8]"><a href="#pcbi-0030171-e031">Equation 31</a> holds because <i>k</i><sub>15</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex021&representation=PNG" border="0"></span> and <i>k</i><sub>16</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex022&representation=PNG" border="0"></span> are far less than <i>k</i><sub>3</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex023&representation=PNG" border="0"></span> and <i>k</i><sub>4</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex024&representation=PNG" border="0"></span> . <a href="#pcbi-0030171-e033">Equation 33</a> holds because <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex025&representation=PNG" border="0"></span> is far less than <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex026&representation=PNG" border="0"></span> and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> . <a href="#pcbi-0030171-e034">Equation 34</a> holds because <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex022&representation=PNG" border="0"></span> , <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex029&representation=PNG" border="0"></span> , and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex025&representation=PNG" border="0"></span> are far less than <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex031&representation=PNG" border="0"></span> , <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex024&representation=PNG" border="0"></span> , and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> . The validity of the above approximations can be easily checked. For example, for [<i>O</i><sub>2</sub>] = 0.1, one finds <i>k</i><sub>3</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex023&representation=PNG" border="0"></span> = <i>k</i><sub>4</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex024&representation=PNG" border="0"></span> = 1.66, <i>k</i><sub>15</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex021&representation=PNG" border="0"></span> = <i>k</i><sub>16</sub> <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex022&representation=PNG" border="0"></span> = 0.005, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex031&representation=PNG" border="0"></span> = 1.19, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex024&representation=PNG" border="0"></span> = 2.69, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex026&representation=PNG" border="0"></span> = 0.11, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> = 0.89, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex022&representation=PNG" border="0"></span> = 0.23, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex029&representation=PNG" border="0"></span> = 0.0016, and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex025&representation=PNG" border="0"></span> = 0.0005. From <a href="#pcbi-0030171-e031">Equations 31</a>–<a href="#pcbi-0030171-e034">34</a>, one obtains <br><a name="pcbi-0030171-e035" id="pcbi-0030171-e035"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e035&representation=PNG"></span><br>where α = α<sub>1</sub> + α<sub>2</sub>/ <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> , α<sub>1</sub> = <span class="capture-id" id="pcbi-0030171-ex046"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex046&representation=PNG" border="0"></span> + <span class="capture-id" id="pcbi-0030171-ex047"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex047&representation=PNG" border="0"></span> + <i>k</i><sub>6</sub>/<i>k</i><sub>5</sub>, and α<sub>2</sub> = <i>k</i><sub>4</sub><i>k</i><sub>6</sub>/(<i>k</i><sub>3</sub><i>k</i><sub>5</sub>). <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> has one and only one reasonable solution <br><a name="pcbi-0030171-e036" id="pcbi-0030171-e036"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e036&representation=PNG"></span><br>where <i>x</i> = 2 <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex049&representation=PNG" border="0"></span> /α. Taylor expanding <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex050&representation=PNG" border="0"></span> , yields <br><a name="pcbi-0030171-eq005" id="pcbi-0030171-eq005"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq005&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[9]">No matter what <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> value is, x < 2 <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex049&representation=PNG" border="0"></span> /α<sub>1</sub> = 0.74, so 1 − x<sup>2</sup>/2 > 0.73 and <i>x</i><sup>4</sup>/8 < 0.0375. Therefore <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex050&representation=PNG" border="0"></span> ≈1 − <i>x</i><sup>2</sup>/2 and <br><a name="pcbi-0030171-e037" id="pcbi-0030171-e037"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e037&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[10]">Under nomoxia <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> is small, so α ≈ α<sub>2</sub>/ <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> and 1/α <i>≈</i> 0. From <a href="#pcbi-0030171-e037">Equation 37</a> one has <br><a name="pcbi-0030171-e038" id="pcbi-0030171-e038"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e038&representation=PNG"></span><br>which is also small. Under hypoxia, <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> is large, and thus <br><a name="pcbi-0030171-e039" id="pcbi-0030171-e039"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e039&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[11]">By substituting <a href="#pcbi-0030171-e039">Equation 39</a> into <a href="#pcbi-0030171-e037">Equation 37</a>, one obtains the important relation between <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> : <br><a name="pcbi-0030171-e040" id="pcbi-0030171-e040"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e040&representation=PNG"></span><br>where <br><a name="pcbi-0030171-eq006" id="pcbi-0030171-eq006"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq006&representation=PNG"></span><br>and <br><a name="pcbi-0030171-eq007" id="pcbi-0030171-eq007"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq007&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[12]">By substituting <a href="#pcbi-0030171-e029">Equation 29</a> into <a href="#pcbi-0030171-e040">Equation 40</a>, one obtains <br><a name="pcbi-0030171-e041" id="pcbi-0030171-e041"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e041&representation=PNG"></span><br>where <i>m</i> = <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex049&representation=PNG" border="0"></span> /β<sub>1</sub> and λ = β<sub>2</sub><i>b</i><sub>2</sub>/<i>a</i>. It is well-known that <a href="#pcbi-0030171-e041">Equation 41</a> represents a sigmoid curve with <i>m</i> controlling the saturation value and λ controlling the sharpness. By ignoring the small term <i>k</i><sub>6</sub>/<i>k</i><sub>5</sub> in the expression of α<sub>1</sub>, one finds <i>m</i> is a function of <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex060&representation=PNG" border="0"></span> and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex061&representation=PNG" border="0"></span> only. One also finds <br><a name="pcbi-0030171-e042" id="pcbi-0030171-e042"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e042&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[13]">Here <br><a name="pcbi-0030171-eq008" id="pcbi-0030171-eq008"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq008&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[14]">The association (disassociation) constants <i>k</i><sub>3</sub>, <i>k</i><sub>5</sub> (<i>k</i><sub>4</sub>, <i>k</i><sub>6</sub>) exist in the numerator (denominator) of the term <i>k</i><sub>3</sub>,<i>k</i><sub>5</sub>/(<i>k</i><sub>4</sub>,<i>k</i><sub>6</sub>), which implies that the higher the affinity, the sharper the response. The third term <i>b</i><sub>2</sub>/<i>a</i> is proportional to the HIF level. In summary, our analysis yields <br><a name="pcbi-0030171-e043" id="pcbi-0030171-e043"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e043&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[15]">One sees that HIF<i>α</i> is the key to triggering the HIF<i>α</i>:ARNT:HRE response. As long as the oxygen level is greater than [<i>O</i><sub>2</sub>]<i><sup>c</sup></i>, HIF<i>α</i> is efficiently degraded by the pathway <b>p</b><sub>7</sub> and maintains a very low level, and the HIF<i>α</i>:ARNT:HRE level is also low (<a href="#pcbi-0030171-e038">Equation 38</a>). When the oxygen level drops below [<i>O</i><sub>2</sub>]<i><sup>c</sup></i>, the system switches to the pathway <b>p</b><sub>1</sub>, and HIF<i>α</i> stabilizes with a large concentration (<i>b</i><sub>2</sub>/<i>a</i> large). This triggers the sharp increase of HIF<i>α</i>:ARNT:HRE. The smaller <i>k</i><sub>2</sub> is, the larger <i>b</i><sub>2</sub>/<i>a</i>, and the sharper the HRE occupancy response (see <a href="#pcbi-0030171-g008">Figure 8</a>). Also, the validity of our analytical approximation is justified by the close resemblance of <a href="#pcbi-0030171-g008">Figure 8</a>B and <a href="#pcbi-0030171-g008">8</a>C.</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[3]/fig[1]"><a name="pcbi-0030171-g008" id="pcbi-0030171-g008" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g008" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g008&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[3]/fig[1]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g008" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[3]/fig[1]/label[1]">Figure 8. </span></a> <span xpathLocation="/article[1]/body[1]/sec[3]/fig[1]/caption[1]/title[1]">Different HIF and HRE Occupancy Responses at Different <i>k</i><sub>2</sub> Values</span></strong></p><p xpathLocation="/article[1]/body[1]/sec[3]/fig[1]/caption[1]/p[1]">(A) is obtained by the analytical solution <a href="#pcbi-0030171-e029">Equation 29</a>; (B) is obtained by the analytical solution <a href="#pcbi-0030171-e041">Equation 41</a>; (C) is obtained by the numerical integration of <a href="#pcbi-0030171-e001">Equations 1</a>–<a href="#pcbi-0030171-e013">13</a>; (A) and (B) reveal how HIF<i>α</i> controls HRE occupancy: the larger the HIF<i>α</i> level is, the sharper the HRE occupancy response. The validity of our analytical method is demonstrated by the close resemblance of (B) and (C).</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g008</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[3]/p[16]">The three major results of Kohn [<a href="#pcbi-0030171-b001">1</a>] 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 (<a href="#pcbi-0030171-g009">Figure 9</a>A) and analysis (<a href="#pcbi-0030171-g009">Figure 9</a>B) and are explained as follows.</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[3]/fig[2]"><a name="pcbi-0030171-g009" id="pcbi-0030171-g009" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g009" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g009&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[3]/fig[2]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g009" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[3]/fig[2]/label[1]">Figure 9. </span></a> <span xpathLocation="/article[1]/body[1]/sec[3]/fig[2]/caption[1]/title[1]">Dependence of the Oxygen Response Curves on the Amounts of Protein Components in the System</span></strong></p><p xpathLocation="/article[1]/body[1]/sec[3]/fig[2]/caption[1]/p[1]">The red lines in A3 and B3 represent the transition locations calculated from <a href="#pcbi-0030171-e028">Equation 28</a>.</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g009</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[3]/p[17]"><b>ARNT dependence.</b> We need only to analyze the pathway <b>p</b><sub>9</sub>. The amount of ARNT does not affect the shape of the response curve or the location of the sharp transition, because <b>p</b><sub>9</sub> is the pathway for HRE expression, while <b>p</b><sub>7</sub> is responsible for the sharpness. HIF<i>α</i>: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<i>α</i>:ARNT and then low HRE occupancy.</p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[18]"><b>VHL dependence.</b> VHL is present in both <b>p</b><sub>7</sub> and <b>p</b><sub>9</sub>. At high oxygen levels, one should analyze <b>p</b><sub>7</sub> because it is the major pathway for HIF<i>α</i> degradation. The VHL source will affect the upstream HIF<i>α</i>. If VHL concentration is low, it cannot degrade HIF<i>α</i> fast, and the system yields high HRE occupancy. At low oxygen levels, <b>p</b><sub>1</sub> is the major pathway for HIF<i>α</i> degradation, which does not depend on VHL.</p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[19]"><b>PHD dependence.</b> One interesting property relates to the different locations of the transition. Using the criterion identified by the alternative model without reaction <i>k</i><sub>2</sub>, we can calculate the transition locations as shown in <a href="#pcbi-0030171-g009">Figure 9</a>B3 for different PHD values. The results are the same as in <a href="#pcbi-0030171-g009">Figure 9</a>A3. As a matter of fact, considering the <b>p</b><sub>9</sub> 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<i>α</i>OH:ARNT:HRE is always negligible.</p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[20]">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 [<a href="#pcbi-0030171-b016">16</a>]. 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 [<a href="#pcbi-0030171-b032">32</a>–<a href="#pcbi-0030171-b034">34</a>]. Another subject we are interested in is the inclusion of ROS in the network. It has been established that ROS affects HIF<i>α</i> degradation through Fe<sup>2+</sup> [<a href="#pcbi-0030171-b007">7</a>–<a href="#pcbi-0030171-b010">10</a>]. The direct hydroxylation of HIF<i>α</i> by oxygen requires Fe<sup>2+</sup>. Under hypoxia conditions, however, ROS increases dramatically and consistently removes Fe<sup>2+</sup> via oxidation to Fe<sup>3+</sup>. Together with the shortage of oxygen, this makes the HIF<i>α</i> 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.</p> <p xpathLocation="/article[1]/body[1]/sec[3]/p[21]">To obtain the dynamical response when the oxgen changes continuously in time, <a href="#pcbi-0030171-e001">Equations 1</a>–<a href="#pcbi-0030171-e013">13</a> (the full model) are integrated. <a href="#pcbi-0030171-g010">Figure 10</a> shows the temporal changes of [HIF<i>α</i>] and [HIF<i>α</i>:ARNT:HRE] as responses to the oxygen decreasing from 1.0 to 0.1 with different rates. One sees that [<i>S</i><sub>3</sub>] and [<i>S</i><sub>7</sub>] increase prominently only after [<i>O</i><sub>2</sub>] decreases below [<i>O</i><sub>2</sub>]<i><sup>c</sup></i>. The faster [<i>O</i><sub>2</sub>] decreases, the more rapid the responses are. In particular, when [<i>O</i><sub>2</sub>] 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<i>α</i> 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<i>α</i> generation potential is necessary. Since the hypoxia conditions are rare, an efficient degradation pathway has to be designed to maintain a low HIF<i>α</i> under nomoxia. The HIF<i>α</i> cycle is indeed uneconomic, but it appears useful in helping the cell respond to sudden, unpredictable changes in its environment.</p> <div class="figure" xpathLocation="/article[1]/body[1]/sec[3]/fig[3]"><a name="pcbi-0030171-g010" id="pcbi-0030171-g010" title="Click for larger image " href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g010" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><img xpathLocation="noSelect" border="1" src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.g010&representation=PNG_S" align="left" alt="thumbnail" class="thumbnail"></a><p><strong xpathLocation="/article[1]/body[1]/sec[3]/fig[3]/label[1]"><a href="/article/slideshow.action?uri=info:doi/10.1371/journal.pcbi.0030171&imageURI=info:doi/10.1371/journal.pcbi.0030171.g010" onclick="window.open(this.href,'plosSlideshow','directories=no,location=no,menubar=no,resizable=yes,status=no,scrollbars=yes,toolbar=no,height=600,width=850');return false;"><span xpathLocation="/article[1]/body[1]/sec[3]/fig[3]/label[1]">Figure 10. </span></a> <span xpathLocation="/article[1]/body[1]/sec[3]/fig[3]/caption[1]/title[1]">The Responses of [<i>S</i><sub>3</sub>] and [<i>S</i><sub>7</sub>] as the Oxygen Concentration Decreases from 1.0 to 0.1</span></strong></p><p xpathLocation="/article[1]/body[1]/sec[3]/fig[3]/caption[1]/p[1]">The oxygen decreases linearly, [<i>O</i><sub>2</sub>] = 1.0 − <i>k</i><sub>t</sub>. The green, red, and blue lines correspond to the cases <i>k</i> = ∞ (abrupt decrease), <i>k</i> = 0.001, and <i>k</i> = 0.0001, respectively. The horizontal dotted line illustrates the critical point [<i>O</i><sub>2</sub>]<i><sup>c</sup></i>. The vertical dotted lines show that the responses become prominent only after the oxygen concentration decreases below [<i>O</i><sub>2</sub>]<i><sup>c</sup></i>.</p> <span xpathLocation="noSelect">doi:10.1371/journal.pcbi.0030171.g010</span><div class="clearer"></div></div><p xpathLocation="/article[1]/body[1]/sec[3]/p[22]">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 [<a href="#pcbi-0030171-b001">1</a>]. 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 <b>p</b><sub>7</sub> (<b>p</b><sub>1</sub>) that degrades HIF<i>α</i> under nomoxia (hypoxia).</p> </div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" id="section4" xpathLocation="/article[1]/body[1]/sec[4]"><a id="s4" name="s4" toc="s4" title="Materials and Methods"></a><h3 xpathLocation="noSelect">Materials and Methods <a href="#top">Top</a></h3><p xpathLocation="/article[1]/body[1]/sec[4]/p[1]">In following the law of mass conservation, a particular reactant through each reaction can be written in the form of homogeneous linear equations, <br><a name="pcbi-0030171-e044" id="pcbi-0030171-e044"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e044&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[4]/p[2]">Here <b>Φ</b> is an <i>m</i> × <i>m</i> stoichiometric matrix, where <i>m</i> is the number of metabolites and <i>n</i> is the number of reactions taking place within the network, with each element <br><a name="pcbi-0030171-eq009" id="pcbi-0030171-eq009"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq009&representation=PNG"></span><br> <span class="capture-id" id="pcbi-0030171-ex062"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex062&representation=PNG" border="0"></span> <b>,</b> where <i>N</i> = dim Nul<b>Φ</b> is the dimension of the null space of <b>Φ</b>, <i>v<sub>k</sub></i> is the basis vector that corresponds to the <i>k</i>-th pathway, and <i>f<sub>k</sub></i> is the flux through the <i>k</i>-th pathway. </p> <p xpathLocation="/article[1]/body[1]/sec[4]/p[3]">The determination of flux <i>f<sub>k</sub></i> requires numerical calculations. Note that <i>v<sub>k</sub></i> does not depend on <i>f<sub>k</sub></i> and can be obtained solely from <b>Φ</b>. That is, one can decompose the whole network into <i>N</i> elementary pathways without any ODE integration involved. The dimension of the null space of <b>Φ</b> follows the simple equation <br><a name="pcbi-0030171-e045" id="pcbi-0030171-e045"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e045&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[4]/p[4]">Using Matlab (<a href="http://www.mathworks.com">http://www.mathworks.com</a>), the rank of this 13 × 19 stoichiometric matrix <b>Φ</b> is found to be nine, and the dimension of the corresponding null space is thus ten. Also, a set (<b>B</b>) of ten independent basis vectors is generated as shown in <a href="#pcbi-0030171-g003">Figure 3</a>. However, the set is not biologically reasonable due to the negative entries therein. By simple linear transformation, another set (<b>P</b>) of ten vectors (<a href="#pcbi-0030171-g004">Figure 4</a>) is obtained whose entries are all non-negative (either 1 or 0) and are thus biologically feasible.</p> <h4 xpathLocation="/article[1]/body[1]/sec[4]/sec[1]/title[1]">Additional results.</h4> <p xpathLocation="/article[1]/body[1]/sec[4]/sec[1]/p[1]">The remaining network can be solved analytically with HIF<i>α</i>(<span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> ) already determined. The ODE description is as follows: <br><a name="pcbi-0030171-eq010" id="pcbi-0030171-eq010"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq010&representation=PNG"></span><br> <br><a name="pcbi-0030171-eq011" id="pcbi-0030171-eq011"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq011&representation=PNG"></span><br> <br><a name="pcbi-0030171-eq012" id="pcbi-0030171-eq012"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.eq012&representation=PNG"></span><br> <br><a name="pcbi-0030171-e058" id="pcbi-0030171-e058"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e058&representation=PNG"></span><br> <br><a name="pcbi-0030171-e059" id="pcbi-0030171-e059"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e059&representation=PNG"></span><br> <br><a name="pcbi-0030171-e060" id="pcbi-0030171-e060"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e060&representation=PNG"></span><br> <br><a name="pcbi-0030171-e061" id="pcbi-0030171-e061"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e061&representation=PNG"></span><br> <br><a name="pcbi-0030171-e062" id="pcbi-0030171-e062"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e062&representation=PNG"></span><br> <br><a name="pcbi-0030171-e063" id="pcbi-0030171-e063"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e063&representation=PNG"></span><br> </p> <p xpathLocation="/article[1]/body[1]/sec[4]/sec[1]/p[2]">Together with the three constraints of <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex060&representation=PNG" border="0"></span> , <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex061&representation=PNG" border="0"></span> , and <span class="capture-id" id="pcbi-0030171-ex066"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex066&representation=PNG" border="0"></span> , the steady state equations are expressed as follows: <br><a name="pcbi-0030171-e046" id="pcbi-0030171-e046"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e046&representation=PNG"></span><br> <br><a name="pcbi-0030171-e047" id="pcbi-0030171-e047"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e047&representation=PNG"></span><br> <br><a name="pcbi-0030171-e048" id="pcbi-0030171-e048"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e048&representation=PNG"></span><br> <br><a name="pcbi-0030171-e049" id="pcbi-0030171-e049"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e049&representation=PNG"></span><br> <br><a name="pcbi-0030171-e050" id="pcbi-0030171-e050"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e050&representation=PNG"></span><br> <br><a name="pcbi-0030171-e051" id="pcbi-0030171-e051"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e051&representation=PNG"></span><br> <br><a name="pcbi-0030171-e052" id="pcbi-0030171-e052"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e052&representation=PNG"></span><br> <br><a name="pcbi-0030171-e053" id="pcbi-0030171-e053"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e053&representation=PNG"></span><br> <br><a name="pcbi-0030171-e054" id="pcbi-0030171-e054"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e054&representation=PNG"></span><br>where <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex002&representation=PNG" border="0"></span> and <span class="capture-id" id="pcbi-0030171-ex068"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex068&representation=PNG" border="0"></span> have already been determined from the analysis of <b>p</b><sub>7</sub>. By some reasoning, a quartic equation <br><a name="pcbi-0030171-e055" id="pcbi-0030171-e055"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e055&representation=PNG"></span><br>is derived, from which <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex024&representation=PNG" border="0"></span> can be obtained. <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex004&representation=PNG" border="0"></span> and <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex025&representation=PNG" border="0"></span> can then be expressed as functions of <span class="capture-id"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.ex024&representation=PNG" border="0"></span> : <br><a name="pcbi-0030171-e056" id="pcbi-0030171-e056"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e056&representation=PNG"></span><br> <br><a name="pcbi-0030171-e057" id="pcbi-0030171-e057"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e057&representation=PNG"></span><br>where <br><a name="pcbi-0030171-e076" id="pcbi-0030171-e076"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e076&representation=PNG"></span><br> <br><a name="pcbi-0030171-e077" id="pcbi-0030171-e077"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e077&representation=PNG"></span><br> <br><a name="pcbi-0030171-e078" id="pcbi-0030171-e078"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e078&representation=PNG"></span><br> <br><a name="pcbi-0030171-e079" id="pcbi-0030171-e079"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e079&representation=PNG"></span><br> <br><a name="pcbi-0030171-e080" id="pcbi-0030171-e080"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e080&representation=PNG"></span><br> <br><a name="pcbi-0030171-e081" id="pcbi-0030171-e081"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e081&representation=PNG"></span><br> <br><a name="pcbi-0030171-e082" id="pcbi-0030171-e082"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e082&representation=PNG"></span><br> <br><a name="pcbi-0030171-e083" id="pcbi-0030171-e083"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e083&representation=PNG"></span><br> <br><a name="pcbi-0030171-e084" id="pcbi-0030171-e084"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e084&representation=PNG"></span><br> <br><a name="pcbi-0030171-e085" id="pcbi-0030171-e085"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e085&representation=PNG"></span><br> <br><a name="pcbi-0030171-e086" id="pcbi-0030171-e086"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e086&representation=PNG"></span><br> <br><a name="pcbi-0030171-e087" id="pcbi-0030171-e087"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e087&representation=PNG"></span><br> <br><a name="pcbi-0030171-e088" id="pcbi-0030171-e088"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e088&representation=PNG"></span><br> <br><a name="pcbi-0030171-e089" id="pcbi-0030171-e089"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e089&representation=PNG"></span><br> <br><a name="pcbi-0030171-e090" id="pcbi-0030171-e090"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e090&representation=PNG"></span><br> <br><a name="pcbi-0030171-e091" id="pcbi-0030171-e091"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e091&representation=PNG"></span><br> <br><a name="pcbi-0030171-e092" id="pcbi-0030171-e092"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e092&representation=PNG"></span><br> <br><a name="pcbi-0030171-e093" id="pcbi-0030171-e093"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e093&representation=PNG"></span><br> <br><a name="pcbi-0030171-e094" id="pcbi-0030171-e094"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e094&representation=PNG"></span><br> <br><a name="pcbi-0030171-e095" id="pcbi-0030171-e095"></a><span class="equation"><img src="/article/fetchObject.action?uri=info:doi/10.1371/journal.pcbi.0030171.e095&representation=PNG"></span><br> </p> </div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" id="section5" xpathLocation="/article[1]/body[1]/sec[5]"><a id="s5" name="s5" toc="s5" title="Supporting Information"></a><h3 xpathLocation="noSelect">Supporting Information <a href="#top">Top</a></h3> <h4 xpathLocation="/article[1]/body[1]/sec[5]/sec[1]/title[1]">Accession Numbers</h4> <p xpathLocation="/article[1]/body[1]/sec[5]/sec[1]/p[1]">Protein accession numbers as listed in <a href="#pcbi-0030171-t001">Table 1</a> are from <a href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?DB=protein">http://www.ncbi.nlm.nih.gov/entrez/query​.fcgi?DB=protein </a>.</p> </div> <div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" class="contributions"><a id="authcontrib" name="authcontrib" toc="authcontrib" title="Author Contributions"></a><h3 xpathLocation="noSelect">Author Contributions <a href="#top">Top</a></h3><p xpathLocation="noSelect"><span class="capture-id">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.</span></p></div><div xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:aml="http://topazproject.org/aml/" xpathLocation="noSelect"><a id="references" name="references" toc="references" title="References"></a><h3 xpathLocation="noSelect">References <a href="#top">Top</a></h3><ol class="references" xpathLocation="noSelect"><li xpathLocation="noSelect"><a name="pcbi-0030171-b001" id="pcbi-0030171-b001"></a><span class="authors">Kohn KW, Riss J, Aprelikova O, Weinstein JN, Pommier Y, et al. </span> (2004) Properties of switch-like bioregulatory networks studied by simulation of the hypoxia response control system. Mol Biol Cell 15: 3042. <a class="find" href="/article/findArticle.action?author=Kohn&title=Properties of switch-like bioregulatory networks studied by simulation of the hypoxia response control system."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b002" id="pcbi-0030171-b002"></a><span class="authors">Shen C, Powell-Coffman JA</span> (2003) Genetic analysis of hypoxia signaling and response in C elegans. Ann NY Acad Sci 995: 191. <a class="find" href="/article/findArticle.action?author=Shen&title=Genetic analysis of hypoxia signaling and response in C elegans."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b003" id="pcbi-0030171-b003"></a><span class="authors">Bluthgen N, Herzel H</span> (2003) How robust are switches in intracellular signaling cascades? J Theor Biol 225: 293. <a class="find" href="/article/findArticle.action?author=Bluthgen&title=How robust are switches in intracellular signaling cascades?"> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b004" id="pcbi-0030171-b004"></a><span class="authors">Hofer T, Desbaillets I, Hopfl G, Wenger RH, Gassmann M</span> (2002) Characterization of HIF-1<i>α</i> overexpressing hela cells and implications for gene therapy. Comp Biochem Physiol C Toxicol Pharmacol 133: 475. <a class="find" href="/article/findArticle.action?author=Hofer&title=Characterization of HIF-1%CE%B1 overexpressing hela cells and implications for gene therapy."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b005" id="pcbi-0030171-b005"></a><span class="authors">Kallio PJ, Wilson WJ, O'Brien S, Makino Y, Poellinger L</span> (1999) Regulation of the hypoxia-inducible transcription factor 1alpha by the ubiquitin-proteasome pathway. J Biol Chem 274: 6519. <a class="find" href="/article/findArticle.action?author=Kallio&title=Regulation of the hypoxia-inducible transcription factor 1alpha by the ubiquitin-proteasome pathway."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b006" id="pcbi-0030171-b006"></a><span class="authors">Jewell UR, Kvietikova I, Scheid A, Wenger CBRH, Gassmann M</span> (2001) Induction of HIF-1<i>α</i> in response to hypoxia is instantaneous. FASEB J 15: 1312. <a class="find" href="/article/findArticle.action?author=Jewell&title=Induction of HIF-1%CE%B1 in response to hypoxia is instantaneous."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b007" id="pcbi-0030171-b007"></a><span class="authors">Kaelin W</span> (2005) ROS: Really involved in oxygen sensing. Cell Metabolism 1: 357. <a class="find" href="/article/findArticle.action?author=Kaelin&title=ROS: Really involved in oxygen sensing."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b008" id="pcbi-0030171-b008"></a><span class="authors">Brunelle JK, Bell EL, Quesada NM, Vercauteren K, Tiranti V, et al. </span> (2005) Oxygen sensing requires mitochondrial ROS but not oxidative phosphorylation. Cell Metabolism 1: 409. <a class="find" href="/article/findArticle.action?author=Brunelle&title=Oxygen sensing requires mitochondrial ROS but not oxidative phosphorylation."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b009" id="pcbi-0030171-b009"></a><span class="authors">Guzy RD, Hoyos B, Robin E, Chen H, Liu L, et al. </span> (2005) Mitochondrial complex III is required for hypoxia-induced ROS production and cellular oxygen sensing. Cell Metabolism 1: 401. <a class="find" href="/article/findArticle.action?author=Guzy&title=Mitochondrial complex III is required for hypoxia-induced ROS production and cellular oxygen sensing."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b010" id="pcbi-0030171-b010"></a><span class="authors">Mansfield KD, Guzy RD, Pan Y, Young RM, Cash TP, et al. </span> (2005) Mitochondrial dysfunction resulting from loss of cytochrome c impairs cellular oxygen sensing and hypoxic HIF activation. Cell Metabolism 1: 393. <a class="find" href="/article/findArticle.action?author=Mansfield&title=Mitochondrial dysfunction resulting from loss of cytochrome c impairs cellular oxygen sensing and hypoxic HIF activation."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b011" id="pcbi-0030171-b011"></a><span class="authors">Jiang BH, Semenza GL, Bauer C, Marti HH</span> (1996) Hypoxia-inducible factor 1 levels vary exponentially over a physiologically relevant range of O2 tension. Am J Physiol (Cell Physiol) 40: C1172–C1180. <a class="find" href="/article/findArticle.action?author=Jiang&title=Hypoxia-inducible factor 1 levels vary exponentially over a physiologically relevant range of O2 tension."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b012" id="pcbi-0030171-b012"></a><span class="authors">Semenza GL, Wang GL</span> (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. <a class="find" href="/article/findArticle.action?author=Semenza&title=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."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b013" id="pcbi-0030171-b013"></a><span class="authors"> Fall C, Marland E, Wagner J, Tyson J, editors. </span> (2005) Computational cell biology. New York: Springer. </li><li xpathLocation="noSelect"><a name="pcbi-0030171-b014" id="pcbi-0030171-b014"></a><span class="authors">Schilling C, Letscher D, Palsson B</span> (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. <a class="find" href="/article/findArticle.action?author=Schilling&title=Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b015" id="pcbi-0030171-b015"></a><span class="authors">Wiback SJ, Palsson BO</span> (2002) Extreme pathway analysis of human red blood cell metabolism. Biophys J 83: 808–818. <a class="find" href="/article/findArticle.action?author=Wiback&title=Extreme pathway analysis of human red blood cell metabolism."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b016" id="pcbi-0030171-b016"></a><span class="authors">Gianchandani EP, Papin JA, Price ND, Joyce AR, Palsson BO</span> (2006) Matrix formalism to describe functional states of transcriptional regulatory systems. PLoS Comput Biol 2: 0902. <a class="find" href="/article/findArticle.action?author=Gianchandani&title=Matrix formalism to describe functional states of transcriptional regulatory systems."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b017" id="pcbi-0030171-b017"></a><span class="authors">Schilling C, Palsson B</span> (1998) The underlying pathway structure of biochemical reaction networks. Proc Natl Acad Sci U S A 95: 4193. <a class="find" href="/article/findArticle.action?author=Schilling&title=The underlying pathway structure of biochemical reaction networks."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b018" id="pcbi-0030171-b018"></a><span class="authors">Papin JA, Stelling J, Price ND, Klamt S, Schuster S, et al. </span> (2004) Comparison of network-based pathway analysis methods. Trends Biotechnol 22: 400. <a class="find" href="/article/findArticle.action?author=Papin&title=Comparison of network-based pathway analysis methods."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b019" id="pcbi-0030171-b019"></a><span class="authors">Edwards JS, Covert M, Palsson B</span> (2002) Metabolic modelling of microbes: The flux-balance approach. Environmental Microbiology 4: 133. <a class="find" href="/article/findArticle.action?author=Edwards&title=Metabolic modelling of microbes: The flux-balance approach."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b020" id="pcbi-0030171-b020"></a><span class="authors">Bell SL, Palsson B</span> (2004) expa: A program for calculating extreme pathways in biochemical reaction networks. Bioinformatics 21: 1739–1740. <a class="find" href="/article/findArticle.action?author=Bell&title=expa: A program for calculating extreme pathways in biochemical reaction networks."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b021" id="pcbi-0030171-b021"></a><span class="authors">Klamt S, Stelling J, Ginkel M, Gilles ED</span> (2003) Fluxanalyzer: Exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps. Bioinformatics 19: 261. <a class="find" href="/article/findArticle.action?author=Klamt&title=Fluxanalyzer: Exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b022" id="pcbi-0030171-b022"></a><span class="authors">Klamt S, Saez-Rodriguez J, Lindquist JA, Simeoni L, Gilles ED</span> (2006) A methodology for the structural and functional analysis of signaling and regulatory networks. BMC Bioinformatics 7: 56. <a class="find" href="/article/findArticle.action?author=Klamt&title=A methodology for the structural and functional analysis of signaling and regulatory networks."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b023" id="pcbi-0030171-b023"></a><span class="authors">Raman K, Rajagopalan P, Chandra N</span> (2005) Flux balance analysis of mycolic acid pathway: Targets for anti-tubercular drugs. PLoS Comput Biol 1: e46. <a class="find" href="/article/findArticle.action?author=Raman&title=Flux balance analysis of mycolic acid pathway: Targets for anti-tubercular drugs."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b024" id="pcbi-0030171-b024"></a><span class="authors">Edwards JS, Palsson B</span> (2000) The <span class="genus-species">Escherichia coli</span> mg1655 in silico metabolic genotype: Its definition, characteristics, and capabilities. Proc Natl Acad Sci U S A 97: 5528. <a class="find" href="/article/findArticle.action?author=Edwards&title=The Escherichia coli mg1655 in silico metabolic genotype: Its definition, characteristics, and capabilities."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b025" id="pcbi-0030171-b025"></a><span class="authors">Alvarez-Vasquez F, Sims K, Cowart L, Okamoto Y, Voit E, et al. </span> (2005) Simulation and validation of modelled sphingolipid metabolism in <span class="genus-species">Saccharomyces cerevisiae</span>. Nature 433: 425. <a class="find" href="/article/findArticle.action?author=Alvarez-Vasquez&title=Simulation and validation of modelled sphingolipid metabolism in Saccharomyces cerevisiae."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b026" id="pcbi-0030171-b026"></a><span class="authors">Edwards JS, Ibarra R, Palsson B</span> (2001) In silico predictions of <span class="genus-species">Escherichia coli</span> metabolic capabilities are consistent with experimental data. Nat Biotechnol 19: 125. <a class="find" href="/article/findArticle.action?author=Edwards&title=In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b027" id="pcbi-0030171-b027"></a><span class="authors">DC LaPorte KW, Koshland DE</span> (1984) The branch point effect. J Biol Chem 259: 14086. <a class="find" href="/article/findArticle.action?author=DC LaPorte&title=The branch point effect."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b028" id="pcbi-0030171-b028"></a><span class="authors">Rockafellar RT</span> (1970) Convex analysis. Princeton: Princeton University Press. </li><li xpathLocation="noSelect"><a name="pcbi-0030171-b029" id="pcbi-0030171-b029"></a><span class="authors">Schuster S, Dandekar T, Fell D</span> (1999) Detection of elementary flux modes in biochemical networks: A promising tool for pathway analysis and metabolic engineering. Trends Biotechnol 17: 53. <a class="find" href="/article/findArticle.action?author=Schuster&title=Detection of elementary flux modes in biochemical networks: A promising tool for pathway analysis and metabolic engineering."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b030" id="pcbi-0030171-b030"></a><span class="authors">El-Samad H, Kurata H, Doyle JC, Gross CA, Khammash M</span> (2005) Surviving heat shock: Control strategies for robustness and performance. Proc Natl Acad Sci U S A 102: 2736. <a class="find" href="/article/findArticle.action?author=El-Samad&title=Surviving heat shock: Control strategies for robustness and performance."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b031" id="pcbi-0030171-b031"></a><span class="authors">Goldbeter A, Koshland DE</span> (1981) An amplified sensitivity arising from covalent modification in biological systems. Proc Natl Acad Sci U S A 78: 6840. <a class="find" href="/article/findArticle.action?author=Goldbeter&title=An amplified sensitivity arising from covalent modification in biological systems."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b032" id="pcbi-0030171-b032"></a><span class="authors">Simon MC</span> (2006) Coming up for air: HIF-1 and mitochondrial oxygen consumption. Cell Metabolism 3: 150. <a class="find" href="/article/findArticle.action?author=Simon&title=Coming up for air: HIF-1 and mitochondrial oxygen consumption."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b033" id="pcbi-0030171-b033"></a><span class="authors">Kim J, Tchernyshyov I, Semenza GL, Dang CV</span> (2006) HIF-1-mediated expression of pyruvate dehydrogenase kinase: A metabolic switch required for cellular adaptation to hypoxia. Cell Metabolism 3: 177. <a class="find" href="/article/findArticle.action?author=Kim&title=HIF-1-mediated expression of pyruvate dehydrogenase kinase: A metabolic switch required for cellular adaptation to hypoxia."> Find this article online </a></li><li xpathLocation="noSelect"><a name="pcbi-0030171-b034" id="pcbi-0030171-b034"></a><span class="authors">Papandreou I, Cairns RA, Fontana L, Lim AL, Denko NC</span> (2006) HIF-1 mediates adaptation to hypoxia by actively downregulating mitochondrial oxygen consumption. Cell Metabolism 3: 187. <a class="find" href="/article/findArticle.action?author=Papandreou&title=HIF-1 mediates adaptation to hypoxia by actively downregulating mitochondrial oxygen consumption."> Find this article online </a></li></ol></div> </div> </div> <div style="display:none"> <div dojoType="ambra.widget.RegionalDialog" id="AnnotationDialog" style="padding:0;margin:0;"> <div class="dialog annotate"> <div class="tipu" id="dTipu"></div> <div class="comment"> <h5><span class="commentPrivate">Add Your Note (For Private Viewing)</span><span class="commentPublic">Post Your Note (For Public Viewing)</span></h5> <div class="posting pane"> <form name="createAnnotation" id="createAnnotation" method="post" action=""> <input type="hidden" name="target" value="info:doi/10.1371/journal.pcbi.0030171" /> <input type="hidden" name="startPath" value="" /> <input type="hidden" name="startOffset" value="" /> <input type="hidden" name="endPath" value="" /> <input type="hidden" name="endOffset" value="" /> <input type="hidden" name="commentTitle" id="commentTitle" value="" /> <input type="hidden" name="comment" id="commentArea" value="" /> <input type="hidden" name="ciStatement" id="statementArea" value="" /> <input type="hidden" name="isCompetingInterest" id="isCompetingInterest" value="false" /> <input type="hidden" name="noteType" id="noteType" value="" /> <fieldset> <legend>Compose Your Note</legend> <span id="submitMsg" class="error" style="display:none;"></span> <table class="layout"> <tr> <td> <label for="cNoteType">This is a </label><select name="cNoteType" id="cNoteType"><option value="note">note</option><option value="correction">correction</option></select> <span id="cdls" style="visibility:hidden;margin-left:0.3em; white-space:nowrap;"><a href="/static/commentGuidelines.action?target=info%3Adoi%2F10.1371%2Fjournal.pcbi.0030171#corrections">What are corrections?</a></span> <label for="cTitle" class="commentPublic"><span class="none">Enter your note title</span><!-- error message text <em>A title is required for all public notes</em>--></label> <input type="text" name="cTitle" id="cTitle" value="Enter your note title..." class="title commentPublic" alt="Enter your note title..." /> <label for="cArea"><span class="none">Enter your note</span><!-- error message text <em>Please enter your note</em>--></label> <textarea name="cArea" id="cArea" value="Enter your note..." alt="Enter your note...">Enter your note...</textarea> <input type="hidden" name="isPublic" value="true" /> </td> <td> </td> <td class="coi"> <fieldset> <legend>Declare any competing interests.</legend> <ul> <li><label><input id="isCompetingInterestNo" type="radio" checked="checked" name="competingInterest" value="false" /> No, I don't have any competing interests to declare.</label></li> <li><label><input id="isCompetingInterestYes" type="radio" name="competingInterest" value="true" /> Yes, I have competing interests to declare (enter below):</label></li> </ul> <textarea name="ciStatementArea" id="ciStatementArea" disabled value="Enter your competing interests..." alt="Enter your competing interests...">Enter your competing interests...</textarea> </fieldset> </td> </tr> <tr> <td colspan="3" class="buttons"> <input type="button" value="Cancel" title="Click to close and cancel" id="btn_cancel"/> <input type="button" value="Submit" title="Click to post your note publicly" id="btn_post" class="primary"/> </td> </tr> </table> </fieldset> </form> </div> </div> <div class="tip" id="dTip"></div> </div> </div><div dojoType="ambra.widget.ContextAction" id="ContextActionDialog" class="contextActionDialog"> <div class="dialog context"> <div class="tipu" id="caTipu"></div> <div class="contextActionContent"> <h5><img src="/images/tooltip_addannotation.gif" /> Add a note to this text.</h5> Please follow our <a href="/static/commentGuidelines.action">guidelines for notes and comments</a> and review our <a href="/static/competing.action">competing interests policy</a>. Comments that do not conform to our guidelines will be promptly removed and the user account disabled. The following must be avoided: <ul> <li>Remarks that could be interpreted as allegations of misconduct</li> <li>Unsupported assertions or statements</li> <li>Inflammatory or insulting language</li> </ul> <form name="contextActionForm" id="contextActionForm" class="clearfix buttons" method="post" action=""> <input type="button" name="Continue" value="Continue" id="ContextActionDialogContinueButton" onmouseup="ambra.displayAnnotationContext.startComment(event);" title="Add a note to this text" class="primary"/> <input type="button" name="Cancel" value="Cancel" id="ContextActionDialogCancelButton" onclick="return false;" onmouseup="ambra.displayAnnotationContext.cancelContext(event);" title="Close this Window"/> </form> </div> <div class="tip" id="caTip"></div> </div> </div> <div dojoType="ambra.widget.ContextAction" id="ContextActionDialogNotLogged" class="contextActionDialog"> <div class="dialog context"> <div class="tipu" id="canlTipu"></div> <div class="contextActionContent"> <h5><img src="/images/tooltip_addannotation.gif" /> Add a note to this text.</h5> You must be logged in to add a note to an article. You may log in by <a onmousedown="ambra.displayAnnotationContext.disconnect(event);" href="/user/secure/secureRedirect.action?goTo=%2Farticle%2Finfo%3Adoi%2F10.1371%2Fjournal.pcbi.0030171">clicking here</a> or <a href="#" onclick="return false;" onmouseup="ambra.displayAnnotationContext.cancelContext(event);">cancel this note</a>. </div> <div class="tip" id="canlTip"></div> </div> </div> <div dojoType="ambra.widget.ContextAction" id="ContextActionDialogBadSelection" class="contextActionDialog"> <div class="dialog context"> <div class="tipu" id="canBDTipu"></div> <div class="contextActionContent"> <h5 class="annotation icon"><img src="/images/tooltip_addannotation.gif" /> Add a note to this text.</h5> You cannot annotate this area of the document. <a href="#" onclick="return false;" onmouseup="ambra.displayAnnotationContext.cancelContext(event);">Close</a> </div> <div class="tip" id="canBDTip"></div> </div> </div> <div dojoType="ambra.widget.ContextAction" id="ContextActionDialogBadRangeSelection" class="contextActionDialog"> <div class="dialog context"> <div class="tipu" id="canbrTipu"></div> <div class="contextActionContent"> <h5><img src="/images/tooltip_addannotation.gif" /> Add a note to this text.</h5> You cannot create an annotation that spans different sections of the document; please adjust your selection.<br/> <a href="#" onclick="return false;" onmouseup="ambra.displayAnnotationContext.cancelContext(event);">Close</a> </div> <div class="tip" id="canbrTip"></div> </div> </div> <div dojoType="ambra.widget.RegionalDialog" id="CommentDialog" style="padding:0;margin:0;"> <div class="dialog preview"> <div class="tipu" id="cTipu"></div> <div class="btn close" id="btn_close" title="Click to close"><a title="Click to close">Close</a></div> <div id="cmtContainer" class="comment"> <h6 id="viewCmtTitle"></h6> <div class="detail" id="viewCmtDetail"></div> <div class="contentwrap" id="viewComment"></div> <div class="contentwrap" id="viewCIStatement"></div> <div class="detail" id="viewLink"> <!--<a href="#" class="commentary icon" title="Click to view full thread and respond">View all responses</a> <a href="#" class="respond tooltip" title="Click to respond to this posting">Respond to this</a>--> </div> </div> <div class="tip" id="cTip"></div> </div> </div> <div dojoType="ambra.widget.RegionalDialog" id="CommentDialogMultiple" style="padding:0;margin:0;"> <div class="dialog multiple preview"> <div class="tipu" id="mTipu"></div> <div class="btn close" id="btn_close_multi" title="Click to close"><a title="Click to close">Close</a></div> <ol id="multilist"></ol> <br/> <div id="multidetail"></div> <div class="tip" id="mTip"></div> </div> </div> <div dojoType="dijit.Dialog" id="Rating"> <div class="dialog annotate"> <div class="tipu" id="dTipu"></div> <div class="comment"> <h5><span class="commentPublic">Rate This Article</span></h5> <div class="instructions">Please follow our <a href="/static/ratingGuidelines.action">guidelines for rating</a> and review our <a href="/static/competing.action">competing interests policy</a>. Comments that do not conform to our guidelines will be promptly removed and the user account disabled. The following must be avoided: <ol> <li>Remarks that could be interpreted as allegations of misconduct</li> <li>Unsupported assertions or statements</li> <li>Inflammatory or insulting language</li> </ol> </div> <div class="posting pane"> <form name="ratingForm" id="ratingForm" method="post" action=""> <input type="hidden" name="articleURI" value="info:doi/10.1371/journal.pcbi.0030171" /> <input type="hidden" name="commentTitle" id="commentTitle" value="" /> <input type="hidden" name="comment" id="commentArea" value="" /> <input type="hidden" name="ciStatement" id="statementArea" value="" /> <input type="hidden" name="isCompetingInterest" id="isCompetingInterest" value="" /> <fieldset> <legend>Compose Your Annotation</legend> <span id="submitRatingMsg" class="error" style="display:none;"></span> <table class="layout"> <tr> <td rowspan="2"> <label for="insight">Insight</label> <ul class="star-rating rating edit" title="Rate insight" id="rateInsight"> <li class="current-rating pct0"></li> <li><a href="javascript:void(0);" title="Bland" class="one-star" onclick="ambra.rating.setRatingCategory(this, 'insight', 1);">1</a></li> <li><a href="javascript:void(0);" title="" class="two-stars" onclick="ambra.rating.setRatingCategory(this, 'insight', 2);">2</a></li> <li><a href="javascript:void(0);" title="" class="three-stars" onclick="ambra.rating.setRatingCategory(this, 'insight', 3);">3</a></li> <li><a href="javascript:void(0);" title="" class="four-stars" onclick="ambra.rating.setRatingCategory(this, 'insight', 4);">4</a></li> <li><a href="javascript:void(0);" title="Profound" class="five-stars" onclick="ambra.rating.setRatingCategory(this, 'insight', 5);">5</a></li> </ul> <input type="hidden" name="insight" title="insight" value="" /> <label for="reliability">Reliability</label> <ul class="star-rating rating edit" title="Rate reliability" id="rateReliability"> <li class="current-rating pct0"></li> <li><a href="javascript:void(0);" title="Tenuous" class="one-star" onclick="ambra.rating.setRatingCategory(this, 'reliability', 1);">1</a></li> <li><a href="javascript:void(0);" title="" class="two-stars" onclick="ambra.rating.setRatingCategory(this, 'reliability', 2);">2</a></li> <li><a href="javascript:void(0);" title="" class="three-stars" onclick="ambra.rating.setRatingCategory(this, 'reliability', 3);">3</a></li> <li><a href="javascript:void(0);" title="" class="four-stars" onclick="ambra.rating.setRatingCategory(this, 'reliability', 4);">4</a></li> <li><a href="javascript:void(0);" title="Unassailable" class="five-stars" onclick="ambra.rating.setRatingCategory(this, 'reliability', 5);">5</a></li> </ul> <input type="hidden" name="reliability" title="reliability" value="" /> <label for="style">Style</label> <ul class="star-rating rating edit" title="Rate style" id="rateStyle"> <li class="current-rating pct0"></li> <li><a href="javascript:void(0);" title="Crude" class="one-star" onclick="ambra.rating.setRatingCategory(this, 'style', 1);">1</a></li> <li><a href="javascript:void(0);" title="" class="two-stars" onclick="ambra.rating.setRatingCategory(this, 'style', 2);">2</a></li> <li><a href="javascript:void(0);" title="" class="three-stars" onclick="ambra.rating.setRatingCategory(this, 'style', 3);">3</a></li> <li><a href="javascript:void(0);" title="" class="four-stars" onclick="ambra.rating.setRatingCategory(this, 'style', 4);">4</a></li> <li><a href="javascript:void(0);" title="Elegant" class="five-stars" onclick="ambra.rating.setRatingCategory(this, 'style', 5);">5</a></li> </ul> <input type="hidden" name="style" title="style" value="" /> <label for="cTitle" class="commentPublic"><span class="none">Enter your comment title</span><!-- error message text <em>A title is required for all public annotations</em>--></label> <input type="text" name="cTitle" id="cTitle" value="Enter your comment title..." class="title commentPublic" alt="Enter your comment title..." /> <label for="cArea"><span class="none">Enter your comment</span><!-- error message text <em>Please enter your annotation</em>--></label> <textarea name="cArea" id="cArea" value="Enter your comment..." alt="Enter your comment...">Enter your comment...</textarea> </td> <td rowspan="2"> </td> <td class="coi"> <fieldset> <legend>Declare any competing interests.</legend> <ul> <li><label><input id="isCompetingInterestNo" type="radio" name="competingInterest" value="false" /> No, I don't have any competing interests to declare.</label></li> <li><label><input id="isCompetingInterestYes" type="radio" name="competingInterest" value="true" /> Yes, I have competing interests to declare (enter below):</label></li> </ul> <textarea name="ciStatementArea" id="ciStatementArea" disabled value="Enter your competing interests..." title="Enter your competing interests...">Enter your competing interests...</textarea> </fieldset> </td> </tr> <tr> <td class="buttons"> <input type="button" value="Cancel" title="Click to close and cancel" id="btn_cancel_rating"/> <input type="button" value="Submit" title="Click to post your annotation publicly" id="btn_post_rating" class="primary"/> </td> </tr> </table> </fieldset> </form> </div> </div> </div> </div> <div dojoType="ambra.widget.LoadingCycle" id="LoadingCycle" class="loadingCycler"> <img src="/images/loading.gif" width="58" height="58" title="Loading..." /> </div> </div> </div> <!-- end : main contents --> </div> <!-- end : container --> <!-- begin : footer --> <div id="ftr"> <p><span>All site content, except where otherwise noted, is licensed under a <a href="http://creativecommons.org/licenses/by/2.5/" title="Creative Commons Attribution License 2.5" tabindex="200">Creative Commons Attribution License</a>.</span></p> <ul> <li><a href="/static/privacy.action" title="PLoS Privacy Statement" tabindex="501">Privacy Statement</a></li> <li><a href="/static/terms.action" title="PLoS Terms of Use" tabindex="502">Terms of Use</a></li> <li><a href="http://www.plos.org/advertise/" title="Advertise With PLoS" tabindex="503">Advertise</a></li> <li><a href="http://www.plos.org/journals/embargopolicy.html" title="PLoS Embargo Policy" tabindex="504">Media Inquiries</a></li> <li><a href="http://www.plos.org/journals/print.html" title="PLoS in Print" tabindex="505">PLoS in Print</a></li> <li><a href="/static/sitemap.action" title="Site Map" tabindex="506">Site Map</a></li> <li><a href="http://www.plos.org" title="PLoS.org" tabindex="507">PLoS.org</a></li> </ul> <div class="powered"> <ul> <li><a href="/static/releaseNotes.action" title="Ambra | Release Notes">Ambra 0.9.6 beta</a></li> <li>Managed Colocation provided by <a href="http://www.unitedlayer.com/" title="UnitedLayer: Built on IP Services">UnitedLayer</a>.</li> </ul> </div> </div> <!-- end : footer --> <script type="text/javascript"> var _namespace=""; var loggedIn = false; var almHost = "http://alm.plos.org"; var pubGetHost = "http://pubget.com/widgetizer/links_hash"; var appContext = ""; // Safari v3.1.1 "console.debug" issue (http://trac.dojotoolkit.org/ticket/6849) workaround if (/3[\.0-9]+ Safari/.test(navigator.appVersion)) { window.console = { origConsole: window.console, log: function(s){ this.origConsole.log(s); }, info: function(s){ this.origConsole.info(s); }, error: function(s){ this.origConsole.error(s); }, warn: function(s){ this.origConsole.warn(s); } }; } var djConfig = { // don't debug for IE - as dojo's firebug lite module is error prone in IE isDebug: false, parseOnLoad: true }; </script> <script type="text/javascript" src="/javascript/dojo/dojo/dojo.js"></script> <script type="text/javascript" src="/javascript/dojo/dojo/ambra.js"></script> <script type="text/javascript" src="/javascript/init_global.js"></script> <script type="text/javascript" src="/javascript/init_article.js"></script> <script type="text/javascript" src="/javascript/init_ratings.js"></script> <script type="text/javascript" src="/javascript/init_article_body.js"></script> <script type="text/javascript" src="/javascript/init_article_rhc.js"></script> <script type="text/javascript" src="/javascript/alm.js"></script> <script type="text/javascript" src="/javascript/reporting/articleViewsCumulative.js"></script> <script type="text/javascript"> var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www."); document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E")); </script> <script type="text/javascript"> var pageTracker = _gat._getTracker("UA-338393-1"); pageTracker._trackPageview(); pageTracker._setDomainName("www.ploscompbiol.org"); </script> </body> </html>