Determining Interconnections in Chemical Reaction Networks

We present a methodology for robust determination of chemical reaction network interconnections. Given time series data that are collected from experiments and taking into account the measurement error, we minimize the 1-norm of the decision variables (reaction rates) keeping the data in close Euler-flt with a general model structure based on mass action kinetics which models the species' dynamics. We illustrate our methodology on a hypothetical chemical reaction network under various experimental scenarios.

[1]  J. Ross,et al.  Determination of causal connectivities of species in reaction networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[2]  J. Ross,et al.  Toward a systematic determination of complex reaction mechanisms , 1993 .

[3]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[4]  M. Savageau.  Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[5]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[6]  A. Papachristodoulou,et al.  Algorithms for Discriminating Between Biochemical Reaction Network Models: Towards Systematic Experimental Design , 2007, 2007 American Control Conference.

[7]  Eduardo Sontag,et al.  Untangling the wires: A strategy to trace functional interactions in signaling and gene networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[8]  J. Ross,et al.  A Test Case of Correlation Metric Construction of a Reaction Pathway from Measurements , 1997 .

[9]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  M. Savageau.  Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[12]  Jonas S Almeida,et al.  Predictive non-linear modeling of complex data by artificial neural networks. , 2002, Current opinion in biotechnology.

[13]  Eduardo Sontag,et al.  Determination of Functional Network Structure from Local Parameter Dependence Data , 2002, physics/0205003.

[14]  Eberhard O. Voit,et al.  Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists , 2000 .

[15]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[16]  Francis J. Doyle,et al.  Identification and Control Using Volterra Models , 2001 .

[17]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[18]  P. McSharry,et al.  Mathematical and computational techniques to deduce complex biochemical reaction mechanisms. , 2004, Progress in biophysics and molecular biology.

[19]  Francis J. Doyle,et al.  The identification of nonlinear models for process control using tailored “plant-friendly” input sequences , 2001 .

[20]  S. Prajna.  Barrier certificates for nonlinear model validation , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  M Wahde,et al.  Coarse-grained reverse engineering of genetic regulatory networks. , 2000, Bio Systems.

[22]  J. Ross.  Determination of complex reaction mechanisms. Analysis of chemical, biological and genetic networks. , 2005, The journal of physical chemistry. A.

[23]  Graham C. Goodwin,et al.  On sampled-data models for nonlinear systems , 2005, IEEE Transactions on Automatic Control.