Automated refinement and inference of analytical models for metabolic networks

Physical Biology

Volumn 8, Issue 5, 2011, Pages

  Schmidt, Michael D ^a   Vallabhajosyula, Ravishankar R ^b   Jenkins, Jerry W ^c   Hood, Jonathan E ^b   Soni, Abhishek S ^b   Wikswo, John P ^d   Lipson, Hod ^e  

^a Department of Obstetrics Gynecology   (United States)

^b CFD RESEARCH CORPORATION   (United States)

^c HUDSONALPHA INSTITUTE FOR BIOTECHNOLOGY   (United States)

^d VANDERBILT UNIVERSITY   (United States)

^e Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; GLYCOLYSIS; KINETICS; METABOLISM; NONLINEAR SYSTEM; YEAST;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GLYCOLYSIS; KINETICS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; NONLINEAR DYNAMICS; YEASTS;

EID: 80052672907     PISSN: 14783967     EISSN: 14783975     Source Type: Journal    
DOI: 10.1088/1478-3975/8/5/055011     Document Type: Article

References (85)

1. Barik D, Baumann W T, Paul M R, Novak B and Tyson J J 2010 A model of yeast cell-cycle regulation based on multisite phosphorylation Mol. Syst. Biol. 6 405
2. Chen K C, Calzone L, Csikasz-Nagy A, Cross F R, Novak B and Tyson J J 2004 Integrative analysis of cell cycle control in budding yeast Mol. Biol. Cell 15 3841-62 (Pubitemid 38989719)
3. Kuttykrishnan S, Sabina J, Langton L L, Johnston M and Brent M R 2010 A quantitative model of glucose signaling in yeast reveals an incoherent feed forward loop leading to a specific, transient pulse of transcription Proc. Natl Acad. Sci. 107 16743-8
4. Tyson J J, Chen K C and Novak B 2003 Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell Curr. Opin. Cell Biol. 15 221-31 (Pubitemid 36332198)
5. Voit E O 1991 Canonical Nonlinear Modeling: S-System Approach to Understanding Complexity (New York: Van Nostrand Reinhold)
6. Savageau M A 2009 Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology. Reprint of the Original Edition Published in 1976 (Reading, MA: Addison-Wesley)
7. Soni A S, Jenkins J W and Sundaram S S 2008 Determination of critical network interactions: an augmented Boolean pseudo-dynamics approach IET Syst. Biol. 2 55-63
8. Margolin A A, Nemenman I, Basso K, Wiggins C, Stolovitzky G, la Favera R and Califano A 2006 ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context BMC Bioinform. 7 Suppl. 1 S7
9. Bel G, Munsky B and Nemenman I 2010 The simplicity of completion time distributions for common complex biochemical processes Phys. Biol. 7 016003
10. Khoo MCK 2000 Physiological Control Systems: Analysis, Simulation, and Estimation (New York: IEEE Press)
11. Stolovitzky G and Califano A 2007 Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference (Boston, MA: Blackwell)
12. Chou I C and Voit E O 2009 Recent developments in parameter estimation and structure identification of biochemical and genomic systems Math. Biosci. 219 57-83
13. Bryant C H, Muggleton S H, Oliver S G, Kell D B, Reiser P and King R D 2001 Combining inductive logic programming, active learning and robotics to discover the function of genes Electron. Artic. Comput. Inf. Sci. 6 http://www.ep.liu.se/ea/cis/2001-012/
14. Kell D B 2006 Metabolomics, modelling and machine learning in systems biology - towards an understanding of the languages of cells FEBS J. 273 873-94 (Delivered on 3 July 2005 at the 30th FEBS Congress and 9th IUBMB Conf. (Budapest))
15. King R D, Whelan K E, Jones F M, Reiser P G K, Bryant C H, Muggleton S H, Kell D B and Oliver S G 2004 Functional genomic hypothesis generation and experimentation by a robot scientist Nature 427 247-52 (Pubitemid 38112040)
16. O'Hagan S, Dunn W B, Brown M, Knowles J D and Kell D B 2005 Closed-loop, multiobjective optimization of analytical instrumentation: gas chromatography/time-of-flight mass spectrometry of the metabolomes of human serum and of yeast fermentations Anal. Chem. 77 290-303 (Pubitemid 40096698)
17. King R D et al 2009 The automation of science Science 324 85-9
18. Bongard J and Lipson H 2007 Automated reverse engineering of nonlinear dynamical systems Proc. Natl Acad. Sci. 104 9943-8 (Pubitemid 47175242)
19. Bongard J C and Lipson H 2005 Nonlinear system identification using coevolution of models and tests IEEE Trans. Evol. Comput. 9 361-84 (Pubitemid 41226911)
20. Zykov V, Bongard J and Lipson H 2005 Co-evolutionary variance can guide physical testing in evolutionary system identification NASA/DoD Conf. on Evolvable Hardware ed J D Lohn (Los Alamitos, CA: IEEE Computer Society Press) pp 213-20 (Pubitemid 44088306)
21. Styczynski M P and Stephanopoulos G 2005 Overview of computational methods for the inference of gene regulatory networks Comput. Chem. Eng. 29 519-34 (Pubitemid 40417800)
22. Gardner T S, di Bernardo D, Lorenz D and Collins J J 2003 Inferring genetic networks and identifying compound mode of action via expression profiling Science 301 102-5 (Pubitemid 36801571)
23. Levine A J, Hu W, Feng Z and Gil G 2007 Reconstructing signal transduction pathways: challenges and opportunities Ann. NY Acad. Sci. 1115 32-50 (Pubitemid 350134806)
24. Nielsen J and Oliver S 2005 The next wave in metabolome analysis Trends Biotechnol. 23 544-6 (Pubitemid 41483770)
25. Nemenman I, Escola G S, Hlavacek W S, Unkefer P J, Unkefer C J and Wall M E 2007 Reconstruction of metabolic networks from high-throughput metabolite profiling data: in silico analysis of red blood cell metabolism Ann. NY Acad. Sci. 1115 102-15 (Pubitemid 350134802)
26. Kauffman K J, Pajerowski J D, Jamshidi N, Palsson B O and Edwards J S 2002 Description and analysis of metabolic connectivity and dynamics in the human red blood cell Biophys. J. 83 646-62 (Pubitemid 34803606)
27. Ni T C and Savageau M A 1996 Model assessment and refinement using strategies from biochemical systems theory: application to metabolism in human red blood cells J. Theor. Biol. 179 329-68 (Pubitemid 26166875)
28. Vallabhajosyula R R and Sauro H M 2006 Complexity reduction of biochemical networks Proc. 2006 Winter Simulation Conf. (Monterey, CA, USA) ed L F Perrone, F P Wieland, J Liu, B G Lawson, D M Nicol and R M Fujimoto (Piscataway, NJ: IEEE) pp 1690-7
29. Bansal M, Belcastro V, Ambesi-Impiombato A and di Bernardo D 2007 How to infer gene networks from expression profiles Mol. Syst. Biol. 3 78
30. Koza J R 2001 Reverse engineering of metabolic pathways from observed data using genetic programming Pacific Symp. on Biocomputing Proc. (River Edge, NJ: World Scientific) pp 434-45
31. Agusto D A and Barbosa H J C 2000 Symbolic regression via genetic programming 6th Brazilian Symp. on Neural Networks ed C H C Ribeiro and F M G Franca (Los Alamitos, CA: IEEE Computer Society Press) pp 173-8
32. Duffy J and Engle-Warnick J 2002 Using symbolic regression to infer strategies from experimental data Evolutionary Computation in Economics and Finance ed S H Chen (New York: Physica) pp 61-84
33. Hoai N X, McKay R I, Essam D and Chau R 2002 Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: the comparative results Proc. 2002 World Congress on Computational Intelligence, WCCI (Piscataway, NJ: IEEE) pp 1326-31
34. Koza J R 1992 Genetic Programming: On the Programming of Computers by Means of Natural Selection (Cambridge, MA: MIT Press)
35. Schmidt M and Lipson H 2007 Coevolving fitness models for accelerating evolution and reducing evaluations Genetic Programming Theory and Practice IV ed R Riolo, T Soule and B Worzel (New York, NY: Springer) pp 113-30
36. Schmidt M and Lipson H 2007 Comparison of tree and graph encodings as function of problem complexity Proc. 9th Annu. Conf. on Genetic and Evolutionary Computation ed D Thierens (New York: ACM Press) pp 1674-9 (Pubitemid 47291777)
37. Schmidt M D and Lipson H 2008 Coevolution of fitness predictors IEEE Trans. Evol. Comput. 12 736-49
38. Fell D A 1992 Metabolic control analysis - a survey of its theoretical and experimental development Biochem. J. 286 313-30
39. Kell D B 2004 Metabolomics and systems biology: making sense of the soup Curr. Opin. Microbiol. 7 296-307 (Pubitemid 38765114)
40. Vance W, Arkin A and Ross J 2002 Determination of causal connectivities of species in reaction networks Proc. Natl Acad. Sci. 99 5816-21 (Pubitemid 34493222)
41. Ross J 2003 New approaches to the deduction of complex reaction mechanisms Acc. Chem. Res. 36 839-47
42. Mendes P 2001 Modeling large biological systems from functional genomic data: parameter estimation Foundations of Systems Biology ed H Kitano (Cambridge, MA: MIT Press) pp 163-86
43. Mendes P and Kell D B 1996 On the analysis of the inverse problem of metabolic pathways using artificial neural networks BioSystems 38 15-28 (Pubitemid 26067468)
44. Crampin E J, Schnell S and McSharry P E 2004 Mathematical and computational techniques to deduce complex biochemical reaction mechanisms Progr. Biophys. Mol. Biol. 86 77-112 (Pubitemid 38946555)
45. Beard D A, Qian H and Bassingthwaighte J B 2004 Stoichiometric foundation of large-scale biochemical system analysis Modelling in Molecular Biology ed G Ciobanu and G Rozenberg (Berlin: Springer) pp 1-19
46. Mendes P and Kell D B 1998 Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation Bioinformatics 14 869-83 (Pubitemid 29041543)
47. Moles C G, Mendes P and Banga J R 2003 Parameter estimation in biochemical pathways: a comparison of global optimization methods Genome Res. 13 2467-74 (Pubitemid 37428271)
48. Goel G, Chou I C and Voit E O 2008 System estimation from metabolic time-series data Bioinformatics 24 2505-11
49. Luo R Y, Liao S, Tao G Y, Li Y Y, Zeng S Q, Li Y X and Luo Q M 2006 Dynamic analysis of optimality in myocardial energy metabolism under normal and ischemic conditions Mol. Syst. Biol. 2 2006.0031
50. Cakir T, Patil K R, Onsan Z I, Ulgen K O, Kirdar B and Nielsen J 2006 Integration of metabolome data with metabolic networks reveals reporter reactions Mol. Syst. Biol. 2 50
51. Shlomi T, Eisenberg Y, Sharan R and Ruppin E 2007 A genome-scale computational study of the interplay between transcriptional regulation and metabolism Mol. Syst. Biol. 3 101
52. Schmidt H, Madsen M F, Dano S and Cedersund G 2008 Complexity reduction of biochemical rate expressions Bioinformatics 24 848-54 (Pubitemid 351386924)
53. LeDuc P R, Messner W C and Wikswo J P 2011 How do control-based approaches enter into biology? Annu. Rev. Biomed. Engr. Review in Advance doi:10.1146/annurev-bioeng-071910-124651
54. Westerhoff H V and Palsson B O 2004 The evolution of molecular biology into systems biology Nat. Biotechnol. 22 1249-52 (Pubitemid 39336777)
55. Goldbeter A 2002 Computational approaches to cellular rhythms Nature 420 238-45 (Pubitemid 35340136)
56. Guckenheimer J and Holmes P 1997 Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields (New York: Springer)
57. Chandra F A, Buzi G and Doyle J C 2009 Linear control analysis of the autocatalytic glycolysis system American Control Conf., 2009 (St Louis, MO: IEEE) pp 319-24
58. Hirsch M W, Smale S and Devaney R L 2004 Differential Equations, Dynamical Systems, and an Introduction to Chaos (San Diego, CA: Academic Press)
59. Reijenga K A, Westerhoff H V, Kholodenko B N and Snoep J L 2002 Control analysis for autonomously oscillating biochemical networks Biophys. J. 82 99-108 (Pubitemid 34289785)
60. Manu S S, Spirov A V, Gursky V V, Janssens H, Kim A R, Radulescu O, Vanario-Alonso C E, Sharp D H, Samsonova M and Reinitz J 2009 Canalization of gene expression and domain shifts in the drosophila blastoderm by dynamical attractors PLoS Comput. Biol. 5 e1000303
61. Guckenheimer J and Vladimirsky A 2004 A fast method for approximating invariant manifolds SIAM J. Appl. Dyn. Syst. 3 232-60 (Pubitemid 39112941)
62. Gorban A N, Karlin I V and Zinovyev A Y 2004 Constructive methods of invariant manifolds for kinetic problems Phys. Rep. 396 197-403 (Pubitemid 38681412)
63. Roussel M R and Fraser S J 2001 Invariant manifold methods for metabolic model reduction Chaos: Interdiscip. J. Nonlinear Sci. 11 196-206
64. Chiavazzo E, Gorban A N and Karlin I V 2007 Comparison of invariant manifolds for model reduction in chemical kinetics Commun. Comput. Phys. 2 964-92
65. Gorban A N and Karlin I V 2005 Invariant Manifolds for Physical and Chemical Kinetics (Berlin: Springer)
66. Gorban A N and Karlin I V 2003 Method of invariant manifold for chemical kinetics Chem. Eng. Sci. 58 4751-68 (Pubitemid 37365688)
67. Schmidt M and Lipson H 2009 Distilling free-form natural laws from experimental data Science 324 81-5
68. Schmidt M D and Lipson H 2010 Eureqa: search your data for hidden mathematical relationships http://ccsl.mae.cornell.edu/outreach
69. Schmidt M D and Lipson H 2006 Actively probing and modeling users in interactive coevolution GECCO 2006 Genetic and Evolutionary Computation Conf. (Seattle, Washington, USA, 8-12 July 2006) ed M Keijzer (New York: Association for Computing Machinery) pp 385-6 (Pubitemid 44611347)
70. Richard P, Teusink B, Hemker M B, VanDam K and Westerhoff H V 1996 Sustained oscillations in free-energy state and hexose phosphates in yeast Yeast 12 731-40 (Pubitemid 26201773)
71. Cleveland W S and Devlin S J 1988 Locally weighted regression - an approach to regression analysis by local fitting J. Am. Stat. Assoc. 83 596-610
72. Schmidt M D and Lipson H 2007 Learning noise Genetic and Evolutionary Computation Conf. (New York: ACM) pp 1680-5 (Pubitemid 47291778)
73. Wolf J and Heinrich R 2000 Effect of cellular interaction on glycolytic oscillations in yeast: a theoretical investigation Biochem. J. 345 321-34 (Pubitemid 30077173)
74. Ruoff P, Christensen M K, Wolf J and Heinrich R 2003 Temperature dependency and temperature compensation in a model of yeast glycolytic oscillations Biophys. Chem. 106 179-92 (Pubitemid 37222431)
75. Heinrich R, Rapoport S M and Rapoport T A 1977 Metabolic-regulation and mathematical-models Prog. Biophys. Mol. Biol. 32 1-82
76. Varma A and Palsson B O 1994 Metabolic flux balancing: basic concepts, scientific and practical use Nat. Biotechnol. 12 994-8
77. Schmidt M and Lipson H 2009 Symbolic regression of implicit equations Genetic Programming Theory and Practice VII ed R Riolo, U-M O'Reilly and T McConaghy (New York: Springer) pp 73-85
78. McMillen D, Kopell N, Hasty J and Collins J J 2002 Synchronizing genetic relaxation oscillators by intercell signaling Proc. Natl Acad. Sci. 99 679-84 (Pubitemid 34110437)
79. Ramakrishnan N and Bhalla U S 2008 Memory switches in chemical reaction space PLoS Comput. Biol. 4 e1000122
80. Ramakrishnan N, Bhalla U S and Tyson J J 2009 Computing with proteins Computer 42 47-56
81. Na M G, Hwang I J and Lee Y J 2006 Inferential sensing and monitoring for feedwater flow rate in pressurized water reactors IEEE Trans. Nucl. Sci. 53 2335-42 (Pubitemid 44335137)
82. Enders J R, Marasco C C, Kole A, Nguyen B, Sundarapandian S, Seale K T, Wikswo J P and Mclean J A 2010 Towards monitoring real-time cellular response using an integrated microfluidics-MALDI/NESI-ion mobility-mass spectrometry platform IET Syst. Biol. 4 416-27
83. Stern S, Dror T, Stolovicki E, Brenner N and Braun E 2007 Genome-wide transcriptional plasticity underlies cellular adaptation to novel challenge Mol. Syst. Biol. 3 106
84. Kresnowati M T A P, van Winden W A, Almering M J H, ten Pierick A, Ras C, Knijnenburg T A, ran-Lapujade P, Pronk J T, Heijnen J J and Daran J M 2006 When transcriptome meets metabolome: fast cellular responses of yeast to sudden relief of glucose limitation Mol. Syst. Biol. 2 49
85. Patil K R and Nielsen J 2005 Uncovering transcriptional regulation of metabolism by using metabolic network topology Proc. Natl Acad. Sci. 102 2685-9 (Pubitemid 40299853)