Line 95: | Line 95: | ||
<h4 class="h4">A simple metabolic network</h4> | <h4 class="h4">A simple metabolic network</h4> | ||
− | Consider a very simple metabolic network with two metabolites, | + | Consider a very simple metabolic network with two metabolites, \(A\) and \(B\), where \(A\) flows into the cell with rate \(r_1\), is converted into \(B\) with rate \(r_2\), which is then excreted from the cell with rate \(r_3\): |
$$ | $$ | ||
\begin{split} | \begin{split} | ||
Line 113: | Line 113: | ||
<h4 class="h4">The linear program</h4> | <h4 class="h4">The linear program</h4> | ||
<p> | <p> | ||
− | Now, consider the full genome-scale model of <i>Yarrowia lipolytica</i> with \(M | + | Now, consider the full genome-scale model of <i>Yarrowia lipolytica</i> with \(M\) = 1683 metabolites and \(R\) = 1985 reactions. |
</p> | </p> | ||
<p> | <p> | ||
− | Let \( | + | Let \(r = (r_1, ... , r_R)\) be the vector of the \(R\) reaction rates, and similarly let \(m = (m_1, ... ,m_M)\) be the vector of the \(M\) metabolites (not directly needed in any equations). The reaction of which the rate is to be maximized, for example the biomass function, is then denoted the <i>objective function</i> and can be expressed as, |
</p> | </p> | ||
− | + | $$ | |
− | + | f(r) = r_{\text{obj}} | |
− | + | $$ | |
<p> | <p> | ||
Now, for \(m_i\), the <b>equality constraint</b> \(c_i\) can be expressed as a sum of all \(r_j\) weighted by the stoichiometric coefficients \(a_{ij}\), where \(a_{ij = \)0 for reactions that do not affect the concentration of the considered metabolite. Thus, | Now, for \(m_i\), the <b>equality constraint</b> \(c_i\) can be expressed as a sum of all \(r_j\) weighted by the stoichiometric coefficients \(a_{ij}\), where \(a_{ij = \)0 for reactions that do not affect the concentration of the considered metabolite. Thus, |
Revision as of 13:45, 18 October 2016
Section 1
Quote Lorem ipsum dolor sit amet, consectetur adipiscing elit. Integer posuere erat a ante.
Someone famous in Source Title
iGEM info Modeling
Mathematical models and computer simulations provide a great way to describe the function and operation of BioBrick Parts and Devices. Synthetic Biology is an engineering discipline, and part of engineering is simulation and modeling to determine the behavior of your design before you build it. Designing and simulating can be iterated many times in a computer before moving to the lab. This award is for teams who build a model of their system and use it to inform system design or simulate expected behavior in conjunction with experiments in the wetlab.
Inspiration
Here are a few examples from previous teams:
Has ut facer debitis, quo eu agam purto. In eum justo aeterno. Sea ut atqui efficiantur, mandamus deseruisse at est, erat natum cum eu. Quot numquam in vel. Salutatus euripidis moderatius qui ex, eu tempor volumus vituperatoribus has, ius ea ullum facer corrumpit.
Theory
Why? to explore how to grow y.lip efficiently. To optimize b-carotene produciton by amplifying or deleting genes.
This is done by using genome-scale modelling,
And we found that...
Genome-scale Modelling
The following explains the mathematical basis for genome-scale modeling (GSM). In short, a metabolic network can be modeled as linear equations and optimized by solving the corresponding linear program. The output is the set of reaction rates for all reactions in the network along with the set of shadow prices associated with the metabolites. Both play important roles in the subsequent phenotype phase plane analysis.
A simple metabolic network
Consider a very simple metabolic network with two metabolites, \(A\) and \(B\), where \(A\) flows into the cell with rate \(r_1\), is converted into \(B\) with rate \(r_2\), which is then excreted from the cell with rate \(r_3\): $$ \begin{split} & \xrightarrow{r_1} A \\ A & \xrightarrow{r_2} B \\ B & \xrightarrow{r_3} \\ \end{split} $$ Under a steady-state assumption, i.e. where all metabolite levels are constant and no metabolite can be accumulated in the system, the formation and degradation rates for each metabolite must cancel each other. For the network above, this is equivalent to the following set of constraints: $$ \begin{split} A:& \quad r_1 - r_2 = 0 \\ B:& \quad r_2 - r_3 = 0 \end{split} $$The linear program
Now, consider the full genome-scale model of Yarrowia lipolytica with \(M\) = 1683 metabolites and \(R\) = 1985 reactions.
Let \(r = (r_1, ... , r_R)\) be the vector of the \(R\) reaction rates, and similarly let \(m = (m_1, ... ,m_M)\) be the vector of the \(M\) metabolites (not directly needed in any equations). The reaction of which the rate is to be maximized, for example the biomass function, is then denoted the objective function and can be expressed as,
$$ f(r) = r_{\text{obj}} $$Now, for \(m_i\), the equality constraint \(c_i\) can be expressed as a sum of all \(r_j\) weighted by the stoichiometric coefficients \(a_{ij}\), where \(a_{ij = \)0 for reactions that do not affect the concentration of the considered metabolite. Thus,
\begin{equation} c_i(\bm{r}) = \sum\limits_{j=1}^R a_{ij}r_j \end{equation} Which is just a generalization of the constraints of the two-metabolite network presented in the previous section. In addition to the steady-state constraints on the metabolites, for each reaction rate, $r_j$, there is a lower and an upper bound ($l_j$ and $u_j$). These \textbf{inequality constraints} can be expressed as, \begin{equation} \begin{split} c_{j,l} &= r_j \geq l_j \iff r_j - l_j \geq 0 \\ c_{j,u} &= r_j \leq u_j \iff -r_j + u_j \geq 0 \end{split} \end{equation} Having the objective function and the constraints well-stated, the \textbf{linear program} can be formulated in standard form: \begin{equation} \begin{split} \max & f(x) \\ s.t. \quad c_i &= 0 \quad \forall i \\ c_j &\geq 0 \quad \forall j \end{split} \end{equation} Solving this program is equal to optimizing the genome-scale model. In order to accomplish that, it is necessary to define the so-called Lagrangian Function.Solution to FBA and shadow prices
For each constraint $c_i$ on the metabolite $m_i$, let $\lambda_i$ be the associated Lagrange multiplier or \textbf{shadow price}, let $\bm{\lambda} = (\lambda_i,...,\lambda_M)$ and let $\bm{c} = (c_i,...,c_M, c_{M+1}...,c_{M+R})$.\\\\ Now, define the Lagrangian function: \begin{equation} \mathcal{L}(\bm{\lambda},\bm{c},\bm{r}) = f(\bm{r}) - \bm{\lambda}^T\bm{c} \end{equation} The linear program is then solved, by solving the system, \begin{equation} \begin{pmatrix} \bigtriangledown \mathcal{L}(\bm{\lambda},\bm{c},\bm{r}) \\ \bm{c}(r) \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \end{pmatrix} \end{equation} In our case, the linear program was solved in COBRA, which uses a simplex algorithm by default. The objective function and constraints were based on an SBML model. Further mathematical details are omitted. REFERENCE.model validation
Paragraph
Paragraph
phpp
Paragraph
Paragraph
Adding B_carotene reactions
Paragraph
Paragraph
what genes to amp? FVA and differential FVA
Paragraph
Paragraph
what genes to amp FSEOF
Paragraph
Paragraph
what genes to ko? optgene
Paragraph
Paragraph
lmoma and room results
Paragraph
Paragraph
Results
Has ut facer debitis, quo eu agam purto. In eum justo aeterno. Sea ut atqui efficiantur, mandamus deseruisse at est, erat natum cum eu. Quot numquam in vel. Salutatus euripidis moderatius qui ex, eu tempor volumus vituperatoribus has, ius ea ullum facer corrumpit.
phpp on y.lip and s.cer on diff. substrates
Paragraph
Paragraph
what genes to amp and ko
Paragraph
Paragraph
so whta does this means?
Paragraph
Paragraph
Section 4
Has ut facer debitis, quo eu agam purto. In eum justo aeterno. Sea ut atqui efficiantur, mandamus deseruisse at est, erat natum cum eu. Quot numquam in vel. Salutatus euripidis moderatius qui ex, eu tempor volumus vituperatoribus has, ius ea ullum facer corrumpit.
Section 5
Has ut facer debitis, quo eu agam purto. In eum justo aeterno. Sea ut atqui efficiantur, mandamus deseruisse at est, erat natum cum eu. Quot numquam in vel. Salutatus euripidis moderatius qui ex, eu tempor volumus vituperatoribus has, ius ea ullum facer corrumpit.