<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">ABB</journal-id><journal-title-group><journal-title>Advances in Bioscience and Biotechnology</journal-title></journal-title-group><issn pub-type="epub">2156-8456</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/abb.2015.62012</article-id><article-id pub-id-type="publisher-id">ABB-54114</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Biomedical&amp;Life Sciences</subject></subj-group></article-categories><title-group><article-title>
 
 
  Large-Scale Kinetic Parameter Identification of Metabolic Network Model of &lt;i&gt;E. coli&lt;/i&gt; Using PSO
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ohammed</surname><given-names>Adam Kunna</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Tuty</surname><given-names>Asmawaty Abdul Kadir</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Aqeel</surname><given-names>S. Jaber</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Julius</surname><given-names>B. Odili</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Faculty of Electrical and Electronic Engineering, Universiti Malaysia Pahang, Kuantan, Malaysia</addr-line></aff><aff id="aff1"><addr-line>Faculty of Computer System and Software Engineering, Universiti Malaysia Pahang, Kuantan, Malaysia</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>mohammed87kunna@gmail.com(OAK)</email>;<email>asmawaty@gmail.com(TAAK)</email>;<email>aqe77el@yahoo.com(ASJ)</email>;<email>odili_julest@yahoo.com(JBO)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>30</day><month>01</month><year>2015</year></pub-date><volume>06</volume><issue>02</issue><fpage>120</fpage><lpage>130</lpage><history><date date-type="received"><day>29</day>	<month>January</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>13</month>	<year>February</year>	</date><date date-type="accepted"><day>15</day>	<month>February</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In metabolic network modelling, the accuracy of kinetic parameters has become more important over the last two decades. Even a small perturbation in kinetic parameters may cause major changes in a model’s response. The focus of this study is to identify the kinetic parameters, using two distinct approaches: firstly, a One-at-a-Time Sensitivity Measure, performed on 185 kinetic parameters, which represent glycolysis, pentose phosphate, TCA cycle, gluconeogenesis, glycoxylate pathways, and acetate formation. Time profiles for sensitivity indices were calculated for each parameter. Seven kinetic parameters were found to be highly affected in the model response; secondly, particle swarm optimization was applied for kinetic parameter identification of a metabolic network model. The simulation results proved the effectiveness of the proposed method.
 
</p></abstract><kwd-group><kwd>Metabolic Engineering</kwd><kwd> Metabolic Network</kwd><kwd> Dynamic Model</kwd><kwd> Sensitivity Analysis</kwd><kwd> Optimization and Estimation</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>A major advance in metabolic engineering is possible by understanding the dynamic behavior of a living cell and decreasing or increasing the production of metabolites [<xref ref-type="bibr" rid="scirp.54114-ref1">1</xref>] -[<xref ref-type="bibr" rid="scirp.54114-ref3">3</xref>] . Several key examples demonstrate this. A powerful tool for explaining the properties of the metabolic engineering system can be found in the experiments of the Metabolic Network Model [<xref ref-type="bibr" rid="scirp.54114-ref4">4</xref>] . Kinetic Metabolic Network modelling requires a large number of kinetic parameters. These parameters have been studied and analyzed to detect the concentration of changes in the metabolites and reactions, using a differential algebraic equation [<xref ref-type="bibr" rid="scirp.54114-ref5">5</xref>] . Every physiological system has a set of parameters such as temperature, reaction rates, and kinetic constants. So, to extract the parameters from experimental data in parameter optimization is generally difficult. Hence, the parameters tend to be estimated or measured in different conditions. Therefore, the Least Squares technique and Real-Coded Genetic Algorithm are used to fit the model output to the corresponding experimental measurements applied by [<xref ref-type="bibr" rid="scirp.54114-ref5">5</xref>] . This study focuses on large- scale kinetic parameters, which use a non-linear ODE to estimate kinetic parameters [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] . Since 2002, Sensitivity Analysis and Parameter Optimization have used less than three pathways in their kinetics modeling. In [<xref ref-type="bibr" rid="scirp.54114-ref7">7</xref>] , the model of glycolysis and pentose phosphate pathways was investigated by applying a Stepwise Internalization method for the Sensitivity Analysis, and Simulating Annealing was used to optimize 85 kinetics that represent his model. In [<xref ref-type="bibr" rid="scirp.54114-ref8">8</xref>] , twelve kinetic parameters were identified as effective parameters for the Embden-Meyerhof pathway, pentose phosphate pathway, and phosphortransferase system; they used the Monte Carlo simulation and Sobol method for calculating the times profiles. Nine of the most sensitive kinetic parameters were optimized through the Control Vector Parameterization Approach to formulate Dynamic Parameter Estimation problems [<xref ref-type="bibr" rid="scirp.54114-ref8">8</xref>] . They also apply Sensitivity Analysis to 100 kinetics by scaling each kinetic parameter individually. Seven kinetic parameters were identified as the most significant ones, considering V<sup>max</sup> as a kinetic target. Real- Coded Genetic Algorithm was used for optimization [<xref ref-type="bibr" rid="scirp.54114-ref5">5</xref>] . Particle swarm optimization (PSO) is a relatively new family of algorithms which may be used to find out the optimal solutions to the high complexity or multi- dimensional functions [<xref ref-type="bibr" rid="scirp.54114-ref9">9</xref>] . The algorithm of PSO emulates the behavior of animal societies that don’t have any leader in their group or swarm, such as bird flocking and fish schooling [<xref ref-type="bibr" rid="scirp.54114-ref10">10</xref>] . Moreover, the PSO algorithm contains many different mechanisms that improve global and local exploration abilities [<xref ref-type="bibr" rid="scirp.54114-ref11">11</xref>] . It was also reported that PSO algorithm was sufficient to reduce the steady-state errors [<xref ref-type="bibr" rid="scirp.54114-ref12">12</xref>] .</p><p>In this work, the model in [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] is used as a study case. The model consists of glycolysis, pentose phosphate, TCA cycle, gluconeogenesis, glycoxylate pathways, phosphotransferase system and acetate formation. The Sensitivity Analysis in large-scale kinetic parameters was used to select the effective parameters that reveal significant changes among metabolites and fluxes on the model output. On the other hand, PSO was used to optimize the identification of the most effective parameters of the model. The simulation result proved that only seven kinetics were highly affected in the model. Also, it proved that the proposed optimizing method―the PSO algorithm―was highly effective in estimating the unknown parameters.</p></sec><sec id="s2"><title>2. Proposed Method</title><p>This paper comprises three parts. The first part presents a brief description of the model structure; the second part shows the application of the local Sensitivity Analysis technique; and the last part covers the application of the Global Optimization Algorithm.</p><sec id="s2_1"><title>2.1. Metabolic Network of E. coli</title><p>The main metabolic pathway of E. coli formulated by reference [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] was treated as a benchmark. This model describes the dynamic metabolic behavior of glycolysis, pentose phosphate, TCA cycle, gluconeogenesis, glycoxylate pathways and acetate formation. It contains 23 metabolites and 28 enzymatic reactions with 10 co- factors (e.g., nad, coa, atp). The corresponding metabolic network is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref> [<xref ref-type="bibr" rid="scirp.54114-ref3">3</xref>] .</p><p>The metabolite concentration rate of the changes in this metabolic network is given by the following equation:</p><disp-formula id="scirp.54114-formula218"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-7300977x5.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x6.png" xlink:type="simple"/></inline-formula> the concentration of metabolite i, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x7.png" xlink:type="simple"/></inline-formula>is stoichiometric coefficient of metabolite i in the reaction j, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x8.png" xlink:type="simple"/></inline-formula>is the rate of the reaction j and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x9.png" xlink:type="simple"/></inline-formula> is the growth rate of the dilution effect. All the formulas and the mass balance in this dynamic model are taken from [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] .</p></sec><sec id="s2_2"><title>2.2. Sensitivity Analysis</title><p>Large-scale kinetic parameters of experimental data may require to be corrected through the Sensitivity Analysis to identify the parameters which are the most affected in the model output. Sensitivity Analysis is a set of</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Metabolic network of E. coli</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x10.png"/></fig><p>analytics and simulation used as a tool to understand the effectiveness of the parameters of the model response [<xref ref-type="bibr" rid="scirp.54114-ref13">13</xref>] . Sensitivity Analysis can be represented by different mathematical perspectives; it gives access to different numerical methods. These methods are divided into local and global methods: local methods consider the small changes in the model inputs, while global methods consider input values as random variables. Moreover, some researchers use different Sensitivity Analysis methods for different tasks. These include Mass and Energy Balance for developing a steady-state kinetic model [<xref ref-type="bibr" rid="scirp.54114-ref14">14</xref>] , and Constraint-Based Analysis to study the impact of genes on the metabolic flux redistribution of S. cerevisiae [<xref ref-type="bibr" rid="scirp.54114-ref15">15</xref>] . In this study we apply the Sensitivity Analysis of large-scale dynamic metabolic networks to E. coli [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] using the method of One-at-a-Time Sensitivity Measures [<xref ref-type="bibr" rid="scirp.54114-ref16">16</xref>] . These will include Standard Deviation to examine the sensitivity changes in the model output, and the coefficient of variation in order to compare Standard Deviation with the original data. This will be done under the continuous culture at the steady state condition, by scaling all the kinetics of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x11.png" xlink:type="simple"/></inline-formula> one by one into percentages increasing 10%, 20% and 40%; with dilution rate of 0.1 in these enzymes: pts, pgi, pfk, aldo, gapdh, pyk, pdhpta, acs, ack, cs, icdh, 2 kgdh, sdh, fum, mdh, icl, ms, ppc, pck, mez, g6pdh, 6pgdh, rpe, rpi, tkta, tktb and tal.</p></sec></sec><sec id="s3"><title>3. Parameters Identification</title><p>Normally, estimation of the unknown parameters techniques is based on the difference between the simulated model and behavior in the actual system model [<xref ref-type="bibr" rid="scirp.54114-ref13">13</xref>] . The function, that used to identify the large-scale metabolic network of E. coli system model, and the transfer, is as follows:</p><disp-formula id="scirp.54114-formula219"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-7300977x12.png"  xlink:type="simple"/></disp-formula><p>where, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x13.png" xlink:type="simple"/></inline-formula>has the model reaction rate resulted for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x14.png" xlink:type="simple"/></inline-formula> kinetics and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x15.png" xlink:type="simple"/></inline-formula> is the simulation reaction rate result for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x16.png" xlink:type="simple"/></inline-formula> kinetics.</p><p>In order to identify the kinetic parameters sensitivity of the model employed by [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] we apply the PSO algorithm to the seven kinetics to fit both the simulation (Sensitivity Analysis) and the real values of the model [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] by using experimental metabolites data taken from [<xref ref-type="bibr" rid="scirp.54114-ref17">17</xref>] . The concentration of metabolites used in the optimization execution needs to fit the result of our metabolites simulation model closely. To achieve this the concentration is as follows: fructose 1,6-bisphosphate (0.67 mM), phosphoenol-pyruvate (1.04 mM), isocitrate (0.21 mM), 2-keto-D-gluconate (0.134 mM). PSO was introduced by Eberhart and Kennedy as a new heuristic method [<xref ref-type="bibr" rid="scirp.54114-ref18">18</xref>] . During the PSO execution, the maximum number of generations is set as 100 (bird-steps); the dimension’s problem is 7 kinetic parameters; the population size (iterations) repeats 100 times; linear inertia weight is 0.9; PSO parameter C<sub>1</sub> = 1.5 and C<sub>2</sub> = 0.8, with lower and upper values for each kinetics. PSO was inspired by the food-searching behaviors of fish and their activities or a flock of birds in D-dimensional search space. The best individual position of particle i and the best position of the entire swarm are represented by [<xref ref-type="bibr" rid="scirp.54114-ref18">18</xref>] :</p><disp-formula id="scirp.54114-formula220"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-7300977x17.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.54114-formula221"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-7300977x18.png"  xlink:type="simple"/></disp-formula><p>where P<sub>i</sub> is the best position already found by particle i until time t and G is the best position already found by a neighbor until t, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x19.png" xlink:type="simple"/></inline-formula>is an inertia weight parameter to exploration search space. c<sub>1</sub>, c<sub>2</sub> are acceleration coefficients toward P and G respectively, and r<sub>1</sub>, r<sub>2</sub> are random number between 0 and 1. In each iteration, the particles will use Equations (3) and (4) to update their position <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x20.png" xlink:type="simple"/></inline-formula> and velocity<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x21.png" xlink:type="simple"/></inline-formula>, the algorithm used in this work will be described in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> PSO algorithms</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x22.png"/></fig></sec><sec id="s4"><title>4. Result</title><sec id="s4_1"><title>4.1. Sensitivity Analysis</title><p>The One-at-a-Time Sensitivity Measures identify 7 kinetic parameters from 185 kinetic parameters of [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] . They are V_PYKmax, n_PK, ICDH, Kf_ICDH, Kd_ICDHnadp, Km_ICDHnadp and V_ICLmax. These represent the reaction rate of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula> with a concentration of metabolites that are substrates and products of that reaction rate:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x26.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x27.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x28.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x29.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x30.png" xlink:type="simple"/></inline-formula>, and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-7300977x31.png" xlink:type="simple"/></inline-formula>. These will be described briefly.</p><p>The changes in the V_PYKmax result show that the metabolites of FDP and ICIT are highly increased, while ACE is highly decreased. The increase in the enzyme of ALDO is due to the decrease in GLcex, which in turn is regulated by its effectors ATP, ADP and PEP (as described in <xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref>). The changes in n_PK show that the metabolites of FDP, GAPDHAP, PEP, ICIT and E4P are highly increased; ACP, ACE and S7P are highly decreased. The enzyme of Aldo is highly increased and Pta, Ack and Pck are highly decreased due to a significant reduction in GLCex. This in turn is regulated by the same V_PYKmax effectors described decreasing in GLCex, which is then in turn regulated by those same V_PYKmax effectors described in <xref ref-type="fig" rid="fig5">Figure 5</xref> and <xref ref-type="fig" rid="fig6">Figure 6</xref>. The changes in results for ICDH, Kf_ICDH and Kd_ICDHnadp show that highly increasing levels of the meta- bolite of ICIT and deviation in the Km_ICDHnadp result have the effect of greatly reducing ICIT also. This is then in turn regulated by its effectors NADP, NADPH and 2KG, as shown in Figures 7-14 respectively. The changes in V_ICLmax will be shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>5 and <xref ref-type="fig" rid="fig1">Figure 1</xref>6. Moreover the kinetics of ICDH and Kf_ICDH have the same results, and these may be to ascribed to increasing levels of ICIT metabolites.</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> The effect of V_PYKmax in metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x32.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> The effect of V_PYKmax in enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x33.png"/></fig><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> The effect of n_PK in metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x34.png"/></fig><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> The effect of n_PK in enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x35.png"/></fig><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> The effect of ICDH kinetic in metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x36.png"/></fig><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> The effect of ICDH kinetic in enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x37.png"/></fig><fig id="fig9"  position="float"><label><xref ref-type="fig" rid="fig9">Figure 9</xref></label><caption><title> The effect of Kf_ICDH kinetic in metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x38.png"/></fig><fig id="fig10"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>0</label><caption><title> The effect of Kf_ICDH kinetic in enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x39.png"/></fig><fig id="fig11"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>1</label><caption><title> The effect of Kd_ICDHnadp kinetic in metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x40.png"/></fig></sec><sec id="s4_2"><title>4.2. Optimization</title><p>All the kinetic parameters executed on the particle swarm optimization algorithm, whose lower and upper values are started by &#177;1 in order to reach the best lower and upper boundaries, achieved the best optimum values. The optimized parameters are tested in the same model to reduce the errors between the experimental data and actual model data. This will be the focus of the next section. The optimal values are shown in <xref ref-type="table" rid="table1">Table 1</xref>.</p><fig id="fig12"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>2</label><caption><title> The effect of Kd_ICDHnadp kinetic in enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x41.png"/></fig><fig id="fig13"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>3</label><caption><title> The effect of Km_ICDHnadp kinetic in metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x42.png"/></fig><fig id="fig14"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>4</label><caption><title> The effect of Km_ICDHnadp kinetic in enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x43.png"/></fig><fig id="fig15"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>5</label><caption><title> The effect of V_ICLmax kineticin metabolites</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x44.png"/></fig><fig id="fig16"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>6</label><caption><title> The effect of V_ICLmax kineticin enzymes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x45.png"/></fig></sec><sec id="s4_3"><title>4.3. Validation</title><p>In oreder to prove that, the one-at-a-time sensitivity analysis measure and PSO algorithm methods has great impact in optimizing large-scale kinetic parameters, the original kinetic parameters in the model formulated by Kadir [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] which are V_PYKmax, n_PK, ICDH, Kf_ICDH, Kd_ICDHnadp, Km_ICDHnadp and V_ICLmax are replaced by the opimum kinetic parametrs values in Section 4.2 then tested. The validation results shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>7 there are 4 metabolites moved closely to the experimental data which these metabolites are FDP, PEP, ICIT and 2KG.</p><fig id="fig17"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>7</label><caption><title> The metabolites estimation</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-7300977x46.png"/></fig><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Kinetics optimization</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Kinetics</th><th align="center" valign="middle" >Nominal value</th><th align="center" valign="middle" >Optimal values</th></tr></thead><tr><td align="center" valign="middle" >V_PYKmax</td><td align="center" valign="middle" >1.085</td><td align="center" valign="middle" >0.921</td></tr><tr><td align="center" valign="middle" >n_PK</td><td align="center" valign="middle" >3</td><td align="center" valign="middle" >3.32</td></tr><tr><td align="center" valign="middle" >ICDH</td><td align="center" valign="middle" >24.421</td><td align="center" valign="middle" >24.62</td></tr><tr><td align="center" valign="middle" >Kf_ICDH</td><td align="center" valign="middle" >289,800</td><td align="center" valign="middle" >2,829,800</td></tr><tr><td align="center" valign="middle" >Kd_ICDHnadp</td><td align="center" valign="middle" >0.006</td><td align="center" valign="middle" >0.012</td></tr><tr><td align="center" valign="middle" >Km_ICDHnadp</td><td align="center" valign="middle" >0.017</td><td align="center" valign="middle" >0.013</td></tr><tr><td align="center" valign="middle" >V_ICLmax</td><td align="center" valign="middle" >3.8315</td><td align="center" valign="middle" >3.942</td></tr></tbody></table></table-wrap></sec></sec><sec id="s5"><title>5. Conclusion</title><p>This study has applied One-at-a-Time Sensitivity Measures to assess the effectiveness of large-scale kinetic parameters in a dynamic metabolic network into the steady-state condition of E. coli. By programming to measure how much they affect the model response, the analysis has identified seven particular kinetic parameters as being the most effective in their allowable range. Particle swarm optimization algorithm has been applied to the kinetics result of the sensitivity analysis, based on continuous culture with a dilution rate of 0.1 to fit our result in the model output of [<xref ref-type="bibr" rid="scirp.54114-ref6">6</xref>] . Further investigations, particularly the inclusion of Kinetic Parameter Optimization, are needed to give a precise result regarding the relation between the Sensitivity Analysis methods and the system dynamic properties. Finally, the validation of numerical results shows that the large-scale kinetic parameters optimization procedure has provided effective estimation.</p></sec><sec id="s6"><title>Acknowledgements</title><p>The authors gratefully acknowledge financial support from the Universiti Malaysia Pahang, Faculty of computer system and software engineering. The authors thank Dr. Tuty Asmawaty Abdul Kadir, who provided the model under study and Dr. Md. Aminul Hoquea for providing the experimental data set.</p></sec><sec id="s7"><title>Cite this paper</title><p>MohammedAdam Kunna,Tuty AsmawatyAbdul Kadir,Aqeel S.Jaber,Julius B.Odili, (2015) Large-Scale Kinetic Parameter Identification of Metabolic Network Model of E. coli Using PSO. Advances in Bioscience and Biotechnology,06,120-130. doi: 10.4236/abb.2015.62012</p></sec><sec id="s8"><title>Nomenclatures</title>Metabolites<p>Glc<sup>ex</sup>: Glucose;</p><p>G6P: Glucose-6-phosphate;</p><p>F6P: Fructose-6-phosphate;</p><p>FDP: Fructose 1,6-bisphosphate;</p><p>GAP: Glyceraldehyde 3-phosphate;</p><p>DHAP: Dihydroxyacetone phosphate;</p><p>PEP: Phosphoenolpyruvate,</p><p>PYR: Pyruvate;</p><p>AcCOA: Acetyl-CoA;</p><p>AcP: Acetyl phosphate;</p><p>ACE: Acetate;</p><p>ICIT: Isocitrate;</p><p>2KG: 2-Keto-D-gluconate;</p><p>SUC: Succinate;</p><p>FUM: Fumarate;</p><p>MAL: Malate;</p><p>OAA: Oxaloacetate;</p><p>6PG: 6-Phosphogluconolactone;</p><p>Ru5P: Ribose 5-phosphate;</p><p>Xu5P: Xylulose 5-phosphate;</p><p>R5P: Ribulose 5-phosphate;</p><p>S7P: Sedoheptulose 7-phosphate;</p><p>E4P: Erythrose 4-phosphate.</p>Enzymes<p>PTS: Phosphotransferase system;</p><p>PGI: Phosphoglucose isomerase/glucosephosphate isomerase;</p><p>PFK: Phosphofructokinase-1;</p><p>ALDO: Aldolase;</p><p>GAPDH: Glyceraldehyde 3-phosphate dehydrogenase;</p><p>Pyk: Pyruvate kinase;</p><p>PDH: Pyruvate dehydrogenase;</p><p>Acs: Acetyl coenzyme A synthetase;</p><p>Pta: Phosphotransacetylase;</p><p>Ack: Acetate kinase;</p><p>CS: Citrate synthase;</p><p>ICDH: Isocitrate dehydrogenase;</p><p>2KGDH: 2-Keto-D-gluconate dehydrogenase;</p><p>SDH: Succinate dehydrogenase;</p><p>Fum: Fumarase;</p><p>MDH: Malate dehydrogenase;</p><p>Mez: Malic enzyme;</p><p>Pck: Phosphoenolpyruvate carboxykinase;</p><p>Ppc: PEP carboxylase;</p><p>ICL: Isocitratelyase;</p><p>Ms: Malate synthase;</p><p>G6PDH: Glucose-6-phosphate dehydrogenase;</p><p>6PGDH: 6-Phsophogluconate dehydrogenase;</p><p>Rpi: Ribulose 5-phosphate 3-isomerase;</p><p>Rpe: Ribulose phosphate 3-epimerase;</p><p>Tkta: Transketolase I;</p><p>Tktb: Transketolase II;</p><p>Tal: Transaldolase.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.54114-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Berry, A., Dodge, T.C., Pepsin, M. and Weyler, W. (2002) Application of Metabolic Engineering to Improve Both the Production and Use of Biotech Indigo. Journal of Industrial Microbiology &amp; Biotechnology, 28, 127-133. http://download.springer.com/static/pdf/328/art%253A10.1038%252Fsj%252Fjim%252F7000228.pdf?auth66=1408430581_f695792c4483a692fced6688ab3304cd&amp;ext=.pdf     http://dx.doi.org/10.1038/sj.jim.7000228</mixed-citation></ref><ref id="scirp.54114-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Wright, B.E., Butler, M.H. and Albe, K.R. (1992) Systems Analysis of the Tricarboxylic Acid Cycle in Dictyostelium discoideum. Journal of Biological Chemistry, 267, 3101-3105. http://www.jbc.org/content/267/5/3106.full.pdf</mixed-citation></ref><ref id="scirp.54114-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Nikolaev, E.V. (2010) The Elucidation of Metabolic Pathways and Their Improvements Using Stable Optimization of Large-Scale Kinetic Models of Cellular Systems. Elsevier Journal Metabolic Engineering, 12, 26-38. http://ac.els-cdn.com/S1096717609000718/1-s2.0-S1096717609000718-main.pdf?_tid=661cb9a0-25d6-11e4-bb74-00000aacb362&amp;acdnat=1408256529_6ae343443dc3684966093f1fcdecbc33  http://dx.doi.org/10.1016/j.ymben.2009.08.010</mixed-citation></ref><ref id="scirp.54114-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Copeland, W.B., Bartley, B.A., Chandran, D., Galdzicki, M., Kim, K.H., Sleight, S.C., Maranas, C.D. and Sauro, H.M. (2012) Computational Tools for Metabolic Engineering. Metabolic Engineering, 14, 270-280. http://www.sciencedirect.com/science/article/pii/S1096717612000250 http://dx.doi.org/10.1016/j.ymben.2012.03.001</mixed-citation></ref><ref id="scirp.54114-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Tohsato, Y., Ikuta, K., Shionoya, A., Mazaki, Y. and Ito, M. (2013) Parameter Optimization and Sensitivity Analysis for Large Kinetic Models Using a Real-Coded Genetic Algorithm. Gene, 518, 84-90. http://ac.els-cdn.com/S0378111912015508/1-s2.0-S0378111912015508-main.pdf?_tid=f1cc98fe-25d5-11e4-b24d-00000aacb361&amp;acdnat=1408256334_5e4e17ed6dec6011fcfe6327b7176952 http://dx.doi.org/10.1016/j.gene.2012.11.080</mixed-citation></ref><ref id="scirp.54114-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Kadir, T.A.A., Mannan, A.A., Kierzek, A.M., McFadden, J. and Shimizu, K. (2010) Modeling and Simulation of the Main Metabolism in Escherichia coli and Its Several Single-Gene Knockout Mutants with Experimental Verification. Microbial Cell Factories, 9, 88. http://www.readcube.com/articles/10.1186/1475-2859-9-88  http://dx.doi.org/10.1186/1475-2859-9-88</mixed-citation></ref><ref id="scirp.54114-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Chassagnole, C., Noisommit-Rizzi, N., Schmid, J.W., Mauch, K. and Reuss, M. (2002) Dynamic Modelling of the Central Carbon Metabolism of Escherichia coli. Biotechnology and Bioengineering, 79, 53-73. file:///C:/Users/fskkp/Downloads/0046352641930e5577000000%20(2).pdf    http://dx.doi.org/10.1002/bit.10288</mixed-citation></ref><ref id="scirp.54114-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Di Maggio, J., Ricci, J.C.D. and Diaz, M.S. (2010) Parameter Estimation in Kinetic Models for Large Scale Metabolic Networks with Advanced Mathematical Programming Techniques. Computer Aided Chemical Engineering, 28, 355-360. http://www.aidic.it/escape20/webpapers/358DiMaggio.pdf</mixed-citation></ref><ref id="scirp.54114-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Abido, M.A. (2009) Multiobjective Particle Swarm Optimization for Environmental/Economic Dispatch Problem. Electric Power Systems Research, 79, 1105-1113. http://www.sciencedirect.com/science/article/pii/S0378779609000388 http://dx.doi.org/10.1016/j.epsr.2009.02.005</mixed-citation></ref><ref id="scirp.54114-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Jaber, A., Ahmad, A. and Abdalla, A. (2013) An Investigation of Scaled-FLC Using PSO for Multi-Area Power System Load Frequency Control. Energy and Power Engineering, 5, 458-462. http://www.scirp.org/journal/PaperInformation.aspx?paperID=38367#.VAFricWSyME  http://dx.doi.org/10.4236/epe.2013.54B088</mixed-citation></ref><ref id="scirp.54114-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Rini, D.P., Shamsuddin, S.M. and Yuhaniz, S.S. (2011) Particle Swarm Optimization (PSO) Based Turbine Control. International Journal of Computer Applications, 14, 19-27. http://www.ijcaonline.com/volume14/number1/pxc3872331.pdf</mixed-citation></ref><ref id="scirp.54114-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Baker, S.M., Schallau, K. and Junker, B.H. (2010) Comparison of Different Algorithms for Simultaneous Estimation of Multiple Parameters in Kinetic Metabolic Models. Journal of Integrative Bioinformatics, 7, 133.http://journal.imbio.de/articles/pdf/jib-133.pdf</mixed-citation></ref><ref id="scirp.54114-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Mauch, K., Arnold, S. and Reuss, M. (1997) Dynamic Sensitivity Analysis for Metabolic Systems. Chemical Engineering Science, 52, 2589-2598.http://ac.els-cdn.com/S0009250997000754/1-s2.0-S0009250997000754-main.pdf?_tid=2768a03e-25d6-11e4-9516-00000aacb35f&amp;acdnat=1408256424_6a3d35b3403561719dbedd588c0cca68</mixed-citation></ref><ref id="scirp.54114-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Dasila, P.K., Choudhury, I., Saraf, D., Chopra, S. and Dalai, A. (2012) Parametric Sensitivity Studies in a Commercial FCC Unit. Advance in Chemical Engineering and Science, 2, 136-149. http://dx.doi.org/10.4236/aces.2012.21017</mixed-citation></ref><ref id="scirp.54114-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Xu, Z.-X. and Sun, X. (2008) Constrain-Based Analysis of Gene Deletion on the Metabolic Flux Redistribution of Saccharomyces cerevisiae. Journal of Biomedical Science and Engineering, 1, 121-126.http://www.srpublishing.org/journal/jbise</mixed-citation></ref><ref id="scirp.54114-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Campolongo, F., Cariboni, J. and Saltelli, A. (2007) An Effective Screening Design for Sensitivity Analysis of Large Model. Environmental Modelling &amp; Software, 22, 1509-1518.http://www.stat.osu.edu/~comp_exp/jour.club/CamCarSal_EngModellingSoftware-2007.pdf</mixed-citation></ref><ref id="scirp.54114-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Hoquea, M.A., Ushiyamab, H., Tomitaa, M. and Shimizua, K. (2005) Dynamic Responses of the Intracellular Metabolite Concentrations of the Wild Type and pykA Mutant Escherichia coli against Pulse Addition of Glucose or NH3 under Those Limiting Continuous Cultures. Biochemical Engineering Journal, 26, 38-49.http://www.sciencedirect.com/science/article/pii/S1369703X05001865http://dx.doi.org/10.1016/j.bej.2005.05.012</mixed-citation></ref><ref id="scirp.54114-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Eberhart, R.C. and Kennedy, J. (1995) A New Optimizer Using Particle Swarm Theory. Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, 4-6 October 1995, 39-43.http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amp;arnumber=494215http://dx.doi.org/10.1109/MHS.1995.494215</mixed-citation></ref></ref-list></back></article>