The Community for Technology Leaders
RSS Icon
Issue No.04 - July-Aug. (2013 vol.10)
pp: 914-926
Mouli Das , Machine Intell. Unit, Indian Stat. Inst., Kolkata, India
C. A. Murthy , Machine Intell. Unit, Indian Stat. Inst., Kolkata, India
Rajat K. De , Machine Intell. Unit, Indian Stat. Inst., Kolkata, India
In an extension of previous work, here we introduce a second-order optimization method for determining optimal paths from the substrate to a target product of a metabolic network, through which the amount of the target is maximum. An objective function for the said purpose, along with certain linear constraints, is considered and minimized. The basis vectors spanning the null space of the stoichiometric matrix, depicting the metabolic network, are computed, and their convex combinations satisfying the constraints are considered as flux vectors. A set of other constraints, incorporating weighting coefficients corresponding to the enzymes in the pathway, are considered. These weighting coefficients appear in the objective function to be minimized. During minimization, the values of these weighting coefficients are estimated and learned. These values, on minimization, represent an optimal pathway, depicting optimal enzyme concentrations, leading to overproduction of the target. The results on various networks demonstrate the usefulness of the methodology in the domain of metabolic engineering. A comparison with the standard gradient descent and the extreme pathway analysis technique is also performed. Unlike the gradient descent method, the present method, being independent of the learning parameter, exhibits improved results.
Newton-Raphson method, Learning parameters,learning parameter, Local minima, Newton-Raphson method, underdetermined problem, metabolic pathways
Mouli Das, C. A. Murthy, Rajat K. De, "An Optimization Rule for In Silico Identification of Targeted Overproduction in Metabolic Pathways", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, no. 4, pp. 914-926, July-Aug. 2013, doi:10.1109/TCBB.2013.67
[1] J.A. Papin, N.D. Price, S.J. Wiback, D.A. Fell, and B.O. Palsson, "Metabolic Pathways in the Post-Genome Era," Trends in Biochemical Sciences, vol. 28, pp. 250-258, 2003.
[2] K.Y. Tsai and F.S. Wang, "Evolutionary Optimization with Data Collocation for Reverse Engineering of Biological Networks," Bioinformatics, vol. 21, pp. 1180-1188, 2005.
[3] W.W. Chen, B. Schoeberl, and P.J. Jasper, "Input-Output Behavior of ErbB Signaling Pathways as Revealed by a Mass Action Model Trained Against Dynamic Data," Molecular Systems Biology, vol. 5, article 239, 2009.
[4] M. Sugimoto, S. Kikuchi, and M. Tomita, "Reverse Engineering of Biochemical Equations from Time-Course Data by Means of Genetic Programming," Biosystems, vol. 80, pp. 155-164, 2005.
[5] J.M. Lee, E.P. Gianchandani, and J.A. Papin, "Flux Balance Analysis in the Era of Metabolomics," Briefings in Bioinformatics, vol. 7, pp. 140-150, 2006.
[6] S. Becker and Y.L. Cun, "Improving the Convergence of Back-Propagation Learning with Second Order Methods," Proc. Connectionist Models Summer School Conf., pp. 29-37, 1989.
[7] S. Haykin, Neural Networks: A Comprehensive Foundation. Prentice Hall, 1999.
[8] M. Gori and A. Tesi, "On the Problem of Local Minima in Backpropagation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 1, pp. 76-86, 1992.
[9] C.A. Murthy, M. Das, R.K. De, and S. Mukhopadhyay, "Determination of Optimal Metabolic Pathways through a New Learning Algorithm," Proc. Int'l Conf. Pattern Recognition (ICPR '08), pp. 1-4, Dec. 2008.
[10] J. Fliege, L.M.G. Drummond, and B.F. Svaiter, "Newton's Method for Multiobjective Optimization," SIAM J. on Optimization, vol. 20, pp. 602-626, 2009.
[11] C.H. Schilling, D. Letscher, and B.O. Palsson, "Theory for the Systemic Definition of Metabolic Pathways and Their Use in Interpreting Metabolic Function from a Pathway-Oriented Perspective," J. Theoretical Biology, vol. 203, pp. 229-248, 2000.
[12] K. Schallau and B.H. Junker, "Simulating Plant Metabolic Pathways with Enzyme-Kinetic Models," Plant Physiology, vol. 152, pp. 1763-1771, 2010.
[13] R. Adadi, B. Volkmer, R. Milo, M. Heinemann, and T. Shlomi, "Prediction of Microbial Growth Rate versus Biomass Yield by a Metabolic Network with Kinetic Parameters," PLoSComputational Biology, vol. 8, article e1002575, 2012.
[14] K.J. Kauffman, P. Prakash, and J.S. Edwards, "Advances in Flux Balance Analysis," Current Opinion in Biotechnology, vol. 14, pp. 491-496, 2003.
[15] B. Teusink, A. Wiersma, L. Jacobs, R.A. Notebaart, and E.J. Smid, "Understanding the Adaptive Growth Strategy of Lactobacillus plantarum by In Silico Optimisation," PLoS Computational Biology, vol. 5, no. 6, article e1000410, 2009.
[16] E.P. Gianchandani, M.A. Oberhardt, A.P. Burgard, C.D. Maranas, and J.A. Papin, "Predicting Biological System Objectives De Novo from Internal State Measurements," BMC Bioinformatics, vol. 9, article 43, 2008.
[17] R.K. De, M. Das, and S. Mukhopadhyay, "Incorporation of Enzyme Concentrations into FBA and Identification of Optimal Metabolic Pathways," BMC Systems Biology, vol. 2, article 65, 2008.
[18] E. Mizutani and S.E. Dreyfus, "Second-Order Stagewise Backpropagation for Hessian-Matrix Analyses and Investigation of Negative Curvature," Neural Networks, vol. 21, pp. 193-203, 2008.
[19] R. Pasti and L.N. Castro, "Bio-Inspired and Gradient-Based Algorithms to Train MLPs: The Influence of Diversity," Information Sciences, vol. 179, pp. 1441-1453, 2009.
[20] B.X. Chen, Q. Lin, S. Kim, J.G. Carbonell, and E.P. Xing, "Smoothing Proximal Gradient Method for General Structured Sparse Regression," Annals of Applied Statistics, vol. 6, pp. 719-752, 2012.
[21] N.N. Schraudolph, "Fast Curvature Matrix-Vector Products for Second-Order Gradient Descent," Neural Computation, vol. 14, pp. 1723-1738, 2002.
[22] C.H. Schilling and B.O. Palsson, "The Underlying Pathway Structure of Biochemical Reaction Networks," Proc. Nat'l Academy of Sciences USA, vol. 95, pp. 4193-4198, 1998.
[23] W.S. Brenda, "Flavonoid Biosynthesis. A Colorful Model for Genetics, Biochemistry, Cell Biology, and Biotechnology," Plant Physiology, vol. 126, pp. 485-493, 2001.
[24] L. Ralston, S. Subramanian, M. Matsuno, and O. Yu, "Partial Reconstruction of Flavonoid and Isoflavonoid Biosynthesis in Yeast Using Soybean Type I and Type II Chalcone Isomerases," Plant Physiology, vol. 137, pp. 1375-1338, 2005.
[25] O. Yu and J.M. Jez, "Natures Assembly Line: Biosynthesis of Simple Phenylpropanoids and Polyketides," Plant J., vol. 54, pp. 750-762, 2008.
[26] J. Edahiro and M. Seki, "Phenylpropanoid Metabolite Supports Cell Aggregate Formation in Strawberry Cell Suspension Culture," J. Bioscience and Bioeng., vol. 102, pp. 8-13, 2006.
[27] A. Sillero, V.A. Selivanovy, and M. Cascante, "Pentose Phosphate and Calvin Cycles," Biochemistry and Molecular Biology Education, vol. 34, pp. 275-277, 2006.
[28] Z. Bozdech and H. Ginsburg, "Data Mining of the Transcriptome of Plasmodium falciparum: The Pentose Phosphate Pathway and Ancillary Processes," Malaria J., vol. 4, pp. 1-12, 2005.
[29] A.R. Montoya, W.P. Lee, S. Bassilian, S. Lim, R.V. Trebukhina, M.V. Kazhyna, C.J. Ciudad, V. Noe, J.J. Centelles, and M. Cascante, "Pentose Phosphate Cycle Oxidative and Nonoxidative Balance: A New Vulnerable Target for Overcoming Drug Resistance in Cancer," Int'l J. Cancer, vol. 119, pp. 2733-2741, 2006.
[30] A.L. Stern, E. Burgos, L. Salmon, and J.J. Cazzulo, "Ribose 5-Phosphate Isomerase Type B from Trypanosoma cruzi: Kinetic Properties and Site-Directed Mutagenesis Reveal Information about the Reaction Mechanism," Biochemical J., vol. 401, pp. 279-285, 2007.
[31] M. Falb, K. Muller, L. Konigsmaier, T. Oberwinkler, P. Horn, S. Gronau, O. Gonzalez, F. Pfeiffer, E. Bornberg-Bauer, and D. Oesterhelt, "Metabolism of Halophilic archaea," Extremophiles, vol. 12, pp. 177-196, 2008.
[32] O. Gonzalez, S. Gronau, M. Falb, F. Pfeiffer, E. Mendoza, R. Zimmer, and D. Oesterhelt, "Reconstruction, Modeling and Analysis of Halobacterium salinarum R-1 Metabolism," Molecular Biosystems, vol. 4, pp. 148-159, 2008.
[33] U. Yukiko, K. Yukihisa, F. Yuko, F.M. Masako, O. Hideo, K. Takaaki, I. Takashi, and T. Yoshikazu, "Molecular Characterization of the Flavonoid Biosynthetic Pathway and Flower Color Modification of Nierembergia sp." Plant Biotechnology, vol. 23, pp. 19-24, 2006.
[34] M.J. MacDonald and G.B. DCunha, "A Modern View of Phenylalanine Ammonia Lyase," Biochemistry and Cell Biology, vol. 85, pp. 273-282, 2007.
[35] D. Ro and C.J. Douglas, "Reconstitution of the Entry Point of Plant Phenylpropanoid Metabolism in Yeast (Saccharomyces cerevisiae): Implications for Control of Metabolic Flux into the Phenylpropanoid Pathway," J. Biological Chemistry, vol. 279, pp. 2600-2607, 2004.
[36] P. Gantet and J. Memelink, "Transcription Factors: Tools to Engineer the Production of Pharmacologically Active Plant Metabolites," Trends in Pharmacological Sciences, vol. 23, pp. 563-569, 2002.
[37] R. Koes, W. Verweij, and F. Quattrocchio, "Flavonoids: A Colorful Model for the Regulation and Evolution of Biochemical Pathways," Trends in Plant Science, vol. 10, pp. 236-242, 2005.
[38] E. Leonard, Y. Yan, and M.A.G. Koffas, "Functional Expression of a P450 Flavonoid Hydroxylase for the Biosynthesis of Plant-Specific Hydroxylated Flavonols in Escherichia coli," Metabolic Eng., vol. 8, pp. 172-181, 2006.
[39] B.R. Poulsen, J. Nhr, S. Douthwaite, L.V. Hansen, J.J.L. Iversen, J. Visser, and G.J.G. Ruijter, "Increased NADPH Concentration Obtained by Metabolic Engineering of the Pentose Phosphate Pathway in Aspergillus niger," FEBS J., vol. 272, pp. 1313-1325, 2005.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool