Abstract
Constructing quantitative dynamic models of signaling pathways is an important task for computational systems biology. Pathway model construction is often an inherently incremental process, with new pathway players and interactions continuously being discovered and additional experimental data being generated. Here we focus on the problem of performing model parameter estimation incrementally by integrating new experimental data into an existing model. A probabilistic graphical model known as the factor graph is used to represent pathway parameter estimates. By exploiting the network structure of a pathway, a factor graph compactly encodes many parameter estimates of varying quality as a probability distribution. When new data arrives, the parameter estimates are refined efficiently by applying a probabilistic inference algorithm known as belief propagation to the factor graph. A key advantage of our approach is that the factor graph model contains enough information about the old data, and uses only new data to refine the parameter estimates without requiring explicit access to the old data. To test this approach, we applied it to the Akt-MAPK pathways, which regulate the apoptotic process and are among the most actively studied signaling pathways. The results show that our new approach can obtain parameter estimates that fit the data well and refine them incrementally when new data arrives.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bhalla, U.S., Iyengar, R.: Emergent properties of networks of biological signaling pathways. Science 283, 381–387 (1999)
Aldridge, B.B., Burke, J.M., Lauffenburger, D.A., Sorger, P.K.: Physicochemical modelling of cell signalling pathways. Nature Cell Biology 8(11), 1195–1203 (2006)
Moles, C.G., Mendes, P., Banga, J.R.: Parameter estimation in biochemical pathways: A comparison of global optimization methods. Genome Research 13(11), 2467–2474 (2003)
Kschischange, F., Frey, B., Loeliger, H.: Factor graphs and the sum-product algorithm. IEEE Trans. on Information Theory 42(2), 498–519 (2001)
Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. The MIT Press, Cambridge (2009)
Klipp, E., et al.: Systems Biology in Practice. Wiley-VCH, Chichester (2005)
Matsuno, H., Tanaka, Y., Aoshima, H., Doi, A., Matsui, M., Miyano, S.: Biopathways representation and simulation on hybrid functional Petri net. Silico Biology 3(3), 389–404 (2003)
Yoshida, R., Nagasaki, M., Yamaguchi, R., Imoto, S., Miyano, S., Higuchi, T.: Bayesian learning of biological pathways on genomic data assimilation. Bioinformatics 24(22), 2592–2601 (2008)
Purvis, J., Radhakrishnan, R., Diamond, S.: Steady-state kinetic modeling constrains cellular resting states and dynamic behavior. PLoS Computational Biology 5(3) (2009)
Gat-Viks, I., Tanay, A., Raijman, D., Shamir, R.: The factor graph network model for biological systems. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2005. LNCS (LNBI), vol. 3500, pp. 31–47. Springer, Heidelberg (2005)
Delcher, A., Kasif, S., Goldberg, H., Hsu, W.: Protein secondary structure modelling with probabilistic networks. In: Proc. Int. Conf. on Intelligent Systems & Molecular Biology, pp. 109–117 (1993)
Kalos, M., Whitlock, P.: Monte Carlo Methods, vol. 1. John Wiley & Sons, New York (1986)
Koh, G.: Pathway Models Decomposition and Composition Techniques for Parameter Estimation. PhD thesis, Graduate School of Integrative Sciences, National University of Singapore, Singapore (2008)
Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, San Francisco (1988)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Computer Vision 70(1), 41–54 (2004)
McEliece, R.J., MacKay, D.J., Cheng, J.F.: Turbo decoding as an instance of Pearl’s “Belief Propagation” algorithm. IEEE J. on Selected Areas in Communications 16(2), 140–152 (1998)
Brazil, D.P., Yang, Z.Z., Hemmings, B.A.: Advances in protein kinase B signalling: AKTion on multiple fronts. Trends in Biochemical Sciences 29(5), 233–242 (2004)
Koh, G., Teong, H.F.C., Clément, M.V., Hsu, D., Thiagarajan, P.: A decompositional approach to parameter estimation in pathway modeling: a case study of the Akt and MAPK pathways and their crosstalk. Bioinformatics 22(14), e271–e280 (2006)
Gill, P., Murray, W., Wright, M.: Practical Optimization. Academic Press, London (1982)
Hoops, S., Sahle, S., Gauges, R., Lee, C., Pahle, J., Simus, N., Singhal, M., Xu, L., Mendes, P., Kummer, U.: COPASI—a COmplex PAthway SImulator. Bioinformatics 22(24), 3067–3074 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koh, G., Hsu, D., Thiagarajan, P.S. (2010). Incremental Signaling Pathway Modeling by Data Integration. In: Berger, B. (eds) Research in Computational Molecular Biology. RECOMB 2010. Lecture Notes in Computer Science(), vol 6044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12683-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-12683-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12682-6
Online ISBN: 978-3-642-12683-3
eBook Packages: Computer ScienceComputer Science (R0)