Skip to main content

2015 | OriginalPaper | Buchkapitel

A Declarative View of Signaling Pathways

verfasst von : Davide Chiarugi, Moreno Falaschi, Carlos Olarte, Catuscia Palamidessi

Erschienen in: Programming Languages with Applications to Biology and Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to the inherent limitations of wet-lab techniques, the experimental data regarding cellular signaling pathways often consider single pathways or a small subset of them. We propose a methodology for composing signaling pathways data in a coherent framework. Our method consists in specifying the signaling pathway as a computationally executable model. We rely on the timed concurrent constraint language ntcc to represent the system in hand as a set of stoichiometric-like equations resembling the essential features of molecular interactions. The main advantages of our approach stem from the use of constraints (formulas in logic) and from modeling of discrete time clocks in ntcc. We can deal with partial information, representing the fact that several features of the biological system may be undetermined. We can explicitly represent the time needed for a reaction to occur. We model and simulate some well known cross-talking networks, such as the TNF\(\alpha \), the EGF and the insulin signaling pathways as well as their interactions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
This is the more general case. It may happen that the consumption of a reactant does not lead to the production of other molecules or that, as in the case of enzymes, a molecule takes part to a reaction but is not consumed by it.
 
2
Proteins are composed by chains of aminoacyds. For biochemical reasons, aminoacyds are often called residues.
 
Literatur
1.
Zurück zum Zitat Arias, J., Guzman, M., Olarte, C.: A symbolic model for timed concurrent constraint programming. Electr. Notes Theor. Comput. Sci. 312, 161–177 (2015)MathSciNetCrossRefMATH Arias, J., Guzman, M., Olarte, C.: A symbolic model for timed concurrent constraint programming. Electr. Notes Theor. Comput. Sci. 312, 161–177 (2015)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Berry, G.: The foundations of esterel. In: Plotkin, D., Stirling, C., Tofte, M. (eds.) Proof, Language, and Interaction, Essays in Honour of Robin Milner, pp. 425–454. The MIT Press, Cambridge (2000) Berry, G.: The foundations of esterel. In: Plotkin, D., Stirling, C., Tofte, M. (eds.) Proof, Language, and Interaction, Essays in Honour of Robin Milner, pp. 425–454. The MIT Press, Cambridge (2000)
3.
Zurück zum Zitat Blinov, M.L., Ruebenacker, O., Moraru, I.I.: Complexity and modularity of intracellular networks: a systematic approach for modelling and simulation. IET Syst. Biol. 2(5), 363–368 (2008)CrossRef Blinov, M.L., Ruebenacker, O., Moraru, I.I.: Complexity and modularity of intracellular networks: a systematic approach for modelling and simulation. IET Syst. Biol. 2(5), 363–368 (2008)CrossRef
4.
Zurück zum Zitat Bockmayr, A., Courtois, A.: Using hybrid concurrent constraint programming to model dynamic biological systems. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, p. 85. Springer, Heidelberg (2002) CrossRef Bockmayr, A., Courtois, A.: Using hybrid concurrent constraint programming to model dynamic biological systems. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, p. 85. Springer, Heidelberg (2002) CrossRef
5.
Zurück zum Zitat Bodei, C., Bracciali, A., Chiarugi, D.: On deducing causalities in metabolic networks. BMC Bioinform. 9, S8 (2008)CrossRef Bodei, C., Bracciali, A., Chiarugi, D.: On deducing causalities in metabolic networks. BMC Bioinform. 9, S8 (2008)CrossRef
6.
Zurück zum Zitat Bodei, C., Bracciali, A., Chiarugi, D., Gori, R.: A taxonomy of causality-based biological properties. Electron. Notes Theoret. Comput. Sci. 9, 116–133 (2008) Bodei, C., Bracciali, A., Chiarugi, D., Gori, R.: A taxonomy of causality-based biological properties. Electron. Notes Theoret. Comput. Sci. 9, 116–133 (2008)
7.
Zurück zum Zitat Bortolussi, L., Policriti, A.: Modeling biological systems in stochastic concurrent constraint programming. Constraints 13(1–2), 66–90 (2008)MathSciNetCrossRefMATH Bortolussi, L., Policriti, A.: Modeling biological systems in stochastic concurrent constraint programming. Constraints 13(1–2), 66–90 (2008)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Chiarugi, D., Curti, M., Degano, P., Marangoni, R.: VICE: a virtual cell. In: Schachter, V., Danos, V. (eds.) CMSB 2004. LNCS (LNBI), vol. 3082, pp. 207–220. Springer, Heidelberg (2005) CrossRef Chiarugi, D., Curti, M., Degano, P., Marangoni, R.: VICE: a virtual cell. In: Schachter, V., Danos, V. (eds.) CMSB 2004. LNCS (LNBI), vol. 3082, pp. 207–220. Springer, Heidelberg (2005) CrossRef
9.
Zurück zum Zitat Chiarugi, D., Falaschi, M., Hermith, D., Guzman, M., Olarte, C.: Simulating signalling pathways with bioways. Electr. Notes Theor. Comput. Sci. 293, 17–34 (2013)CrossRef Chiarugi, D., Falaschi, M., Hermith, D., Guzman, M., Olarte, C.: Simulating signalling pathways with bioways. Electr. Notes Theor. Comput. Sci. 293, 17–34 (2013)CrossRef
10.
Zurück zum Zitat Chiarugi, D., Falaschi, M., Hermith, D., Olarte, C.: Verification of spatial and temporal modalities in biochemical systems. In: Electronic Notes in Theoretical Computer Science, page In press (2015) Chiarugi, D., Falaschi, M., Hermith, D., Olarte, C.: Verification of spatial and temporal modalities in biochemical systems. In: Electronic Notes in Theoretical Computer Science, page In press (2015)
11.
Zurück zum Zitat Chiarugi, D., Falaschi, M., Olarte, C., Palamidessi, C.: Compositional modelling of signalling pathways in timed concurrent constraint programming. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, BCB 2010, pp. 414–417. ACM (2010) Chiarugi, D., Falaschi, M., Olarte, C., Palamidessi, C.: Compositional modelling of signalling pathways in timed concurrent constraint programming. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, BCB 2010, pp. 414–417. ACM (2010)
12.
Zurück zum Zitat Ciocchetta, F., Hillston, J.: Bio-pepa: a framework for the modelling and analysis of biological systems. Theor. Comput. Sci. 410(33–34), 3065–3084 (2009)MathSciNetCrossRefMATH Ciocchetta, F., Hillston, J.: Bio-pepa: a framework for the modelling and analysis of biological systems. Theor. Comput. Sci. 410(33–34), 3065–3084 (2009)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Csehi, S., Mathieu, S., Seifert, U., Lange, A., Zweyer, M., Wernig, A., Adam, D.: Tumor necrosis factor (TNF) interferes with insulin signaling through the p55 TNF receptor death domain. Biochem. Biophys. Res. Commun. 329, 397–405 (2005)CrossRef Csehi, S., Mathieu, S., Seifert, U., Lange, A., Zweyer, M., Wernig, A., Adam, D.: Tumor necrosis factor (TNF) interferes with insulin signaling through the p55 TNF receptor death domain. Biochem. Biophys. Res. Commun. 329, 397–405 (2005)CrossRef
14.
Zurück zum Zitat Devlin, T.M.: Textbook of Biochemistry with Clinical Correlations. Wiley-Liss, New York (2002)CrossRef Devlin, T.M.: Textbook of Biochemistry with Clinical Correlations. Wiley-Liss, New York (2002)CrossRef
15.
Zurück zum Zitat Gaudet, S., et al.: A compendium of signals and responses triggered by prodeath and prosurvival cytokines. Mol. Cell. Proteomics 4, 1569–1590 (2008)CrossRef Gaudet, S., et al.: A compendium of signals and responses triggered by prodeath and prosurvival cytokines. Mol. Cell. Proteomics 4, 1569–1590 (2008)CrossRef
16.
Zurück zum Zitat Fages, F., Soliman, S., Chabrier-Rivier, N.: Modeling and querying interaction networks in the biochemical abstract machine biocham. J. Biol. Phys. Chem. 4(2), 64–73 (2004)CrossRefMATH Fages, F., Soliman, S., Chabrier-Rivier, N.: Modeling and querying interaction networks in the biochemical abstract machine biocham. J. Biol. Phys. Chem. 4(2), 64–73 (2004)CrossRefMATH
17.
Zurück zum Zitat Fayruzov, T., Janssen, J., Vermeir, D., Cornelis, C., De Cock, M.: Modelling gene and protein regulatory networks with answer set programming. IJDMB 5(2), 209–229 (2011)CrossRef Fayruzov, T., Janssen, J., Vermeir, D., Cornelis, C., De Cock, M.: Modelling gene and protein regulatory networks with answer set programming. IJDMB 5(2), 209–229 (2011)CrossRef
18.
Zurück zum Zitat Finkel, T., Gutkind, J.S.: Signal Transduction and Human Disease. Wiley-Liss, Hoboken (2003)CrossRef Finkel, T., Gutkind, J.S.: Signal Transduction and Human Disease. Wiley-Liss, Hoboken (2003)CrossRef
19.
Zurück zum Zitat Fisher, J., Henzinger, T.A.: Executable cell biology. Nat. Biotechnol. 25, 1239–1249 (2007)CrossRef Fisher, J., Henzinger, T.A.: Executable cell biology. Nat. Biotechnol. 25, 1239–1249 (2007)CrossRef
20.
Zurück zum Zitat Gaudet, S., Janes, K.A., Albeck, J.G., Pace, E.A., Lauffenburger, D.A., Sorger, P.K.: A compendium of signals and responses triggered by prodeath and prosurvival cytokines. Mol. Cell. Proteomics 4(10), 1569–1590 (2005)CrossRef Gaudet, S., Janes, K.A., Albeck, J.G., Pace, E.A., Lauffenburger, D.A., Sorger, P.K.: A compendium of signals and responses triggered by prodeath and prosurvival cytokines. Mol. Cell. Proteomics 4(10), 1569–1590 (2005)CrossRef
21.
Zurück zum Zitat Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem 58, 35–55 (2007)CrossRef Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem 58, 35–55 (2007)CrossRef
22.
Zurück zum Zitat Goss, P., Peccoud, J.: Quantitative modeling of stochastic systems in molecular biology by using stochastic petri nets. Biochemistry 95, 6750–6754 (1998) Goss, P., Peccoud, J.: Quantitative modeling of stochastic systems in molecular biology by using stochastic petri nets. Biochemistry 95, 6750–6754 (1998)
23.
Zurück zum Zitat Gupta, V., Jagadeesan, R., Saraswat, V.A.: Probabilistic concurrent constraint programming. In: Mazurkiewicz, A., Winkowski, J. (eds.) CONCUR 1997. LNCS, vol. 1243, pp. 243–257. Springer, Heidelberg (1997) CrossRef Gupta, V., Jagadeesan, R., Saraswat, V.A.: Probabilistic concurrent constraint programming. In: Mazurkiewicz, A., Winkowski, J. (eds.) CONCUR 1997. LNCS, vol. 1243, pp. 243–257. Springer, Heidelberg (1997) CrossRef
24.
25.
Zurück zum Zitat Mendler, N.P., Panangaden, P., Scott, P.J., Seely, R.A.G.: A logical view of concurrent constraint programming. Nord. J. Comput. 2(2), 181–220 (1995)MathSciNetMATH Mendler, N.P., Panangaden, P., Scott, P.J., Seely, R.A.G.: A logical view of concurrent constraint programming. Nord. J. Comput. 2(2), 181–220 (1995)MathSciNetMATH
26.
Zurück zum Zitat Milner, R.: Communication and Concurrency. International Series in Computer Science. Prentice Hall, Upper Saddle River (1989) MATH Milner, R.: Communication and Concurrency. International Series in Computer Science. Prentice Hall, Upper Saddle River (1989) MATH
27.
Zurück zum Zitat Milner, R.: Communicating and Mobile Systems: The \(\pi \)-Calculus. Cambridge University Press, Cambridge (1999) MATH Milner, R.: Communicating and Mobile Systems: The \(\pi \)-Calculus. Cambridge University Press, Cambridge (1999) MATH
28.
Zurück zum Zitat Nielsen, M., Palamidessi, C., Valencia, F.: Temporal concurrent constraint programming: denotation, logic and applications. Nord. J. Comput. 9(1), 145–188 (2002)MathSciNetMATH Nielsen, M., Palamidessi, C., Valencia, F.: Temporal concurrent constraint programming: denotation, logic and applications. Nord. J. Comput. 9(1), 145–188 (2002)MathSciNetMATH
29.
Zurück zum Zitat Ninio, J.: Alternative to the steady-state method: derivation of reaction rates from first-passage times and pathway probabilities. Proc. Natl. Acad. Sci. USA 84, 663–667 (1987)CrossRef Ninio, J.: Alternative to the steady-state method: derivation of reaction rates from first-passage times and pathway probabilities. Proc. Natl. Acad. Sci. USA 84, 663–667 (1987)CrossRef
30.
Zurück zum Zitat Olarte, C., Rueda, C., Valencia, F.D.: Models and emerging trends of concurrent constraint programming. Constraints 18(4), 535–578 (2013)MathSciNetCrossRefMATH Olarte, C., Rueda, C., Valencia, F.D.: Models and emerging trends of concurrent constraint programming. Constraints 18(4), 535–578 (2013)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Olarte, C., Valencia, F.D.: Universal concurrent constraint programing: symbolic semantics and applications to security. In: Wainwright, R.L., Haddad, H. (eds.) Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), Fortaleza, Ceara, Brazil, March 16–20, 2008, pp. 145–150. ACM (2008) Olarte, C., Valencia, F.D.: Universal concurrent constraint programing: symbolic semantics and applications to security. In: Wainwright, R.L., Haddad, H. (eds.) Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), Fortaleza, Ceara, Brazil, March 16–20, 2008, pp. 145–150. ACM (2008)
32.
Zurück zum Zitat Reddy, V.N., Liebman, M.N., Mavrovouniotis, M.L.: Qualitative analysis of biochemical reaction systems. Comput. Biol. Med. 26(1), 9–24 (1996)CrossRef Reddy, V.N., Liebman, M.N., Mavrovouniotis, M.L.: Qualitative analysis of biochemical reaction systems. Comput. Biol. Med. 26(1), 9–24 (1996)CrossRef
33.
Zurück zum Zitat Saraswat, V.: Concurrent Constraint Programming. The MIT Press, Cambridge (1993)MATH Saraswat, V.: Concurrent Constraint Programming. The MIT Press, Cambridge (1993)MATH
34.
Zurück zum Zitat Saraswat, V.A., Jagadeesan, R., Gupta, V.: Timed default concurrent constraint programming. J. Symb. Comput. 22(5/6), 475–520 (1996)MathSciNetCrossRefMATH Saraswat, V.A., Jagadeesan, R., Gupta, V.: Timed default concurrent constraint programming. J. Symb. Comput. 22(5/6), 475–520 (1996)MathSciNetCrossRefMATH
35.
Zurück zum Zitat Saraswat, V.A., Rinard, M.C., Panangaden, P.: Semantic foundations of concurrent constraint programming. In: Wise, D.S. (ed.) Conference Record of the Eighteenth Annual ACM Symposium on Principles of Programming Languages, Orlando, Florida, USA, January 21–23, 1991, pages 333–352. ACM Press (1991) Saraswat, V.A., Rinard, M.C., Panangaden, P.: Semantic foundations of concurrent constraint programming. In: Wise, D.S. (ed.) Conference Record of the Eighteenth Annual ACM Symposium on Principles of Programming Languages, Orlando, Florida, USA, January 21–23, 1991, pages 333–352. ACM Press (1991)
36.
Zurück zum Zitat Smolka, G.: A foundation for higher-order concurrent constraint programming. In: Jouannaud, J.-P. (ed.) Constraints in Computational Logics. LNCS, vol. 845, pp. 50–72. Springer, Heidelberg (1994)CrossRef Smolka, G.: A foundation for higher-order concurrent constraint programming. In: Jouannaud, J.-P. (ed.) Constraints in Computational Logics. LNCS, vol. 845, pp. 50–72. Springer, Heidelberg (1994)CrossRef
37.
Zurück zum Zitat Talcott, C.: Pathway Logic. In: Degano, P., Bernardo, M., Zavattaro, G. (eds.) SFM 2008. LNCS, vol. 5016, pp. 21–53. Springer, Heidelberg (2008) CrossRef Talcott, C.: Pathway Logic. In: Degano, P., Bernardo, M., Zavattaro, G. (eds.) SFM 2008. LNCS, vol. 5016, pp. 21–53. Springer, Heidelberg (2008) CrossRef
Metadaten
Titel
A Declarative View of Signaling Pathways
verfasst von
Davide Chiarugi
Moreno Falaschi
Carlos Olarte
Catuscia Palamidessi
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25527-9_13