Team:SCUT-ChinaA/Model

Abstract

To improve the efficiency of producing limonene, we build a model to help us design our genetic machine. We use flux balance analysis to simulate our system, with the matrix of the pathway and the \(V_{max}\) (calculated by \(k_{cat}\) and \(E_t\) ) of each reactions. And, inspired of machine learning algorithms, we established an algorithm using gradient descent method to search for the optimal solution of \(E_t\). Finally, we got results that were close to the results on some published articles we read, and hence we decided to design our experiment based on the model. Also, while building our model, we have developed a software tool which may be helpful for those who need to optimize a pathway.

Flux Balance Analysis

Flux balance analysis is a method to calculate the flow of metabolites through a metabolic network. It assumes that under steady state, the concentration of each metabolite remains unchanged, and the reaction rate satisfies a certain distribution.

The first step we did was to convert the pathway into a mathematical form, a matrix \(S\) .

$$S= \left[ \begin{matrix} & v1 & v2 & v3 & v4 & v5 & v6 & v7 & v8 & v9 & b1 & b2 \\ Acetyl-CoA & -1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \\ Acetoacetyl-CoA & 1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ HMG-CoA & 0 & 1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ Mevalonate & 0 & 0 & 1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ Mevalonate-5-phosphate & 0 & 0 & 0 & 1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 \\ Mevalonate-diphosphate & 0 & 0 & 0 & 0 & 1 & -1 & 0 & 0 & 0 & 0 & 0 \\ IPP & 0 & 0 & 0 & 0 & 0 & 1 & 1 & -1 & -1 & 0 & 0 \\ DMAPP & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 1 & 0 & 0 & 0 \\ NPP & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & -1 \\ \end{matrix} \right]\tag{001} $$

Then we use flux balance analysis to maximize \( \quad f=c^t v\) with constrains, where \(f\) is our objective function, and \(c\) is a vector of zeros with a one at the last reaction, \(b2\) , and \(v\) represents for the flux through all of the reactions.

\[maximize \quad f=c^t v\] \[subject \quad to \quad S v=0\] \[\qquad \qquad \qquad \qquad 0 \leq v \leq V_{max} \]

And we use M-M equation to calculate \( V_{max}\):

\[ V_{max} = k_{cat}E_t\]

We found \(k_{cat}\) from brenda-enzymes:

Gradient Descent Method

Inspired by some machine learning methods, we established an algorithm using gradient descent method and innovatively combined it with flux balance analysis.

We have converted the design of our project to a optimization problem, and build up a model to find out the optimal solution (which enzyme to be over expressed in the pathway.). At first, we used dynamics system, which is always been used by iGEM teams, to simulate our project. However, we found it took a lot of time calculating, and what's worse, the dynamics system was in bad robustness and always gave different results. Then we tried flux balance analysis. We found it time-saving and in good robustness. So we decided to search for the optimal solution based on flux balance analysis. Inspired by some machine learning methods, we established an algorithm using gradient descent method and innovatively combined it with flux balance analysis. We used python to run the model we built and got really clear results. What's more, the results we got were close to the results on some published articles we read, which makes us believe that our model is reliable.