Publication 2007 Issue No. 3 - July-September Abstract - Adjoint Systems for Models of Cell Signaling Pathways and their Application to Parameter Fitting
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Krzysztof Fujarewicz Articles by Marek Kimmel Articles by Tomasz Lipniacki Articles by Andrzej Świerniak
Adjoint Systems for Models of Cell Signaling Pathways and their Application to Parameter Fitting
July-September 2007 (vol. 4 no. 3)
pp. 322-335
 ASCII Text x Krzysztof Fujarewicz, Marek Kimmel, Tomasz Lipniacki, Andrzej Świerniak, "Adjoint Systems for Models of Cell Signaling Pathways and their Application to Parameter Fitting," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 3, pp. 322-335, July-September, 2007.
 BibTex x @article{ 10.1109/tcbb.2007.1016,author = {Krzysztof Fujarewicz and Marek Kimmel and Tomasz Lipniacki and Andrzej Świerniak},title = {Adjoint Systems for Models of Cell Signaling Pathways and their Application to Parameter Fitting},journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics},volume = {4},number = {3},issn = {1545-5963},year = {2007},pages = {322-335},doi = {http://doi.ieeecomputersociety.org/10.1109/tcbb.2007.1016},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE/ACM Transactions on Computational Biology and BioinformaticsTI - Adjoint Systems for Models of Cell Signaling Pathways and their Application to Parameter FittingIS - 3SN - 1545-5963SP322EP335EPD - 322-335A1 - Krzysztof Fujarewicz, A1 - Marek Kimmel, A1 - Tomasz Lipniacki, A1 - Andrzej Świerniak, PY - 2007KW - Biology and geneticsKW - modelingKW - ordinary differential equationsKW - parameter learningVL - 4JA - IEEE/ACM Transactions on Computational Biology and BioinformaticsER -
The paper concerns the problem of fitting mathematical models of cell signaling pathways. Such models frequently take the form of sets of nonlinear ordinary differential equations. While the model is continuous in time, the performance index used in the fitting procedure, involves measurements taken at discrete time moments. Adjoint sensitivity analysis is a tool, which can be used for finding the gradient of a performance index in the space of parameters of the model. In the paper a structural formulation of adjoint sensitivity analysis called the Generalized Backpropagation Through Time (GBPTT) is used. The method is especially suited for hybrid, continuous-discrete time systems. As an example we use the mathematical model of the NF-kB regulatory module, which plays a major role in the innate immune response in animals.

[1] A. Arkin, J. Ross, and H.A. McAdams, “Stochastic Kinetic Analysis of Developmental Pathway Bifurcation in Phage Lambda-Infected Escherichia Coli Cells,” Genetics, vol. 149, pp. 1633-1648, 1998.
[2] H. Bock, “Numerical Treatment of Inverse Problems in Chemical Reaction Kinetics,” Modeling of Chemical Reaction Systems, K. Ebert, P. Deuflhard, and W. Jager, eds., vol. 18, pp. 102-125, 1981.
[3] H. Bock, “Recent Advances in Parameter Identification for Ordinary Differential Equations,” Progress in Scientific Computing, P. Deuflhard and E. Hairer, eds., vol. 2, pp. 95-121, 1983.
[4] J. Bodrewijk, “Inter-Reciprocity Applied to Electrical Networks,” Applied Scientific Research, vol. 6B, pp. 1-74, 1956.
[5] R.E. Crochiere and A.V. Oppenheim, “Analysis of Linear Digital Networks,” Proc. IEEE, vol. 63, no. 4, pp. 581-595, 1975.
[6] H. de Jong, “Modeling and Simulation of Genetic Regulatory Systems: A Literature Review,” J. Computational Biology, vol. 9, no. 1, pp. 67-103, 2002.
[7] A. Fettweiss, “A General Theorem for Signal-Flow Networks,” Archiv für Elektronik un d Übertragungstechnik, vol. 25, no. 12, pp.557-561, Dec. 1971.
[8] K. Fujarewicz, “Optimal Control of Nonlinear Systems Using Generalized Back Propagation through Time,” Proc. 18th IASTED Conf. Modelling, Identification, and Control, pp. 468-471, Feb. 1999.
[9] K. Fujarewicz and A. Galuszka, “Generalized Backpropagation through Time for Continuous Time Neural Networks and Discrete Time Measurements,” Lecture Notes in Computer Science, pp. 190-196, 2004.
[10] K. Fujarewicz, M. Kimmel, and A. Swierniak, “On Fitting of Mathematical Models of Cell Signaling Pathways Using Adjoint Systems,” Math. Biosciences and Eng., vol. 2, no. 3, pp. 527-534, 2005.
[11] K. Fujarewicz, “Generalized Backpropagation through Time for Continuous-Time Neural Models Identification,” Proc. Industrial Simulation Conf., pp. 178-181, June 2006.
[12] “Automatic Differentiation of Algorithms: Theory, Implementation and Application,” Proc. First SIAM Workshop Automatic Differentiation, A. Griewank and G. Coliss, eds., 1991.
[13] J. Hasty, D. McMillen, F. Isaacs, and J.J. Collins, “Computational Studies of Gene Regulatory Networks: In Numero Molecular Biology,” Nature Rev. Genetics, vol. 2, pp. 268-279, 2001.
[14] A. Hoffman, A. Levchenko, M.L. Scott, and D. Baltimore, “The ${\rm I}\kappa{\rm B}-{\rm NF}-\kappa{\rm B}$ Signaling Module: Temporal Control and Selective Gene Activation,” Science, vol. 298, pp. 1241-1245, 2002.
[15] T. Kailath, Linear Systems. Prentice Hall, 1980.
[16] E.G. Lee, D.L. Boone, S. Chai, S.L. Libby, M. Chien, J.P. Lodolce, and A. Ma, “Failure to Regulate TNF-Induced NF-$\kappa{\rm B}$ and Cell Death Responses in A20-Deficient Mice,” Science, vol. 289, pp.2350-2354, 2000.
[17] T. Lipniacki, P. Paszek, A.R. Brasier, B. Luxon, and M. Kimmel, “Mathematical Model of NF-$\kappa{\rm B}$ Regulatory Module,” J. Theoretical Biology, vol. 228, pp. 195-215, 2004.
[18] L. Ljung and T. Glad, “On Global Identifiability for Arbitrary Model Parametrizations,” Automatica, vol. 30, pp. 265-276, 1994.
[19] A. Oppenheim and R. Zoppoli, Digital Signal Processing. Prentice Hall, 1989.
[20] K. Schittkowski, “Parameter Estimation in Systems of Nonlinear Equations,” Numerical Math., vol. 68, pp. 129-142, 1994.
[21] B. Srinivasan, U.R. Prasad, and N.J. Rao, “Backpropagation through Adjoints for the Identification of Non Linear Dynamic Systems Using Recurrent Neural Models,” IEEE Trans. Neural Networks, pp. 213-228, Mar. 1994.
[22] P. Smolen, D.A. Baxter, and J.H. Byrne, “Modeling Transcriptional Control in Gene Networks: Methods, Recent Results, and Future Directions,” Bull. Math. Biology, vol. 62, pp. 247-292, 2000.
[23] D. Tellegen, “A General Network Theorem, with Applications,” Philips Research Report, vol. 7, pp. 259-269, 1952.
[24] J. Timmer, T.G. Müller, I. Swameye, O. Sandra, and U. Klingmüller, “Modeling the Nonlinear Dynamics of Cellular Signal Transduction,” Int'l J. Bifurcation and Chaos, vol. 14, no. 6, pp. 2069-2079, 2004.
[25] J.J. Tyson, K.C. Chen, and B. Novak, “Sniffers, Buzzers, Toggles and Blinkers: Dynamics of Regulatory and Signaling Pathway in the Cell,” Current Opinions in Cell Biology, vol. 15, pp. 221-231, 2003.
[26] S. Vajda, K. Godfrey, and H. Rabitz, “Similarity Transformation Approach to Identifiability of Nonlinear Compartmental Models,” Math. Bioscience, vol. 93, pp. 217-248, 1989.
[27] B. van Domselaar and P. Hemker, “Nonlinear Parameter Estimation in Initial Value Problems,” Technical Report NW 18/75, Math. Centre Amsterdam, 1975.
[28] E. Wan and F. Beaufays, “Diagrammatic Derivation of Gradient Algorithms for Neural Networks,” Neural Computation, vol. 8, no. 1, pp. 182-201, Jan. 1996.
[29] P.J. Werbos, “Backpropagation through Time: What It Does and How to Do It,” Proc. IEEE, vol. 78, pp. 1550-1560, 1990.

Index Terms:
Biology and genetics, modeling, ordinary differential equations, parameter learning
Citation:
Krzysztof Fujarewicz, Marek Kimmel, Tomasz Lipniacki, Andrzej Świerniak, "Adjoint Systems for Models of Cell Signaling Pathways and their Application to Parameter Fitting," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 3, pp. 322-335, July-Sept. 2007, doi:10.1109/tcbb.2007.1016