Skip to main content
Erschienen in: Natural Computing 4/2009

01.12.2009

Rule-based programming for integrative biological modeling

Application to the modeling of the λ phage genetic switch

verfasst von: Olivier Michel, Antoine Spicher, Jean-Louis Giavitto

Erschienen in: Natural Computing | Ausgabe 4/2009

Einloggen

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

search-config
loading …

Abstract

Systems biology aims at integrating processes at various time and spatial scales into a single and coherent formal description to allow computer modeling. In this context, we focus on rule-based modeling and its integration in the domain-specific language MGS . Through the notions of topological collections and transformations, MGS allows the modeling of biological processes at various levels of description. We validate our approach through the description of various models of the genetic switch of the λ phage, from a very simple biochemical description of the process to an individual-based model on a Delaunay graph topology. This approach is a first step into providing the requirements for the emerging field of spatial systems biology which integrates spatial properties into systems biology.

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
The Web site of the project is http://​mgs.​spatial-computing.​org.
 
2
Evaluating the stochastic constants is one of the hardest task in stochastic simulations of biochemical reactions. The interested reader should refer to (De Cock et al. 2003; Zhang et al. 2003) that describe two experiences in that field.
 
3
An even more realistic behavior is obtained by considering models involving gene cII and cIII (Arkin et al. 1998).
 
4
Because of the lack of space, we do not include here the MGS code for this model. Nevertheless, the code of all the examples given in this article is available upon request from the authors.
 
Literatur
Zurück zum Zitat Arkin A, Ross J, McAdams HH (1998) Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149:1633–1648 Arkin A, Ross J, McAdams HH (1998) Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149:1633–1648
Zurück zum Zitat Banâtre J-P, Fradet P, Métayer DL (2001) Gamma and the chemical reaction model: fifteen years after. Lect Notes Comput Sci 2235:17–44CrossRef Banâtre J-P, Fradet P, Métayer DL (2001) Gamma and the chemical reaction model: fifteen years after. Lect Notes Comput Sci 2235:17–44CrossRef
Zurück zum Zitat Barbier de Reuille P, Bohn-Courseau I, Ljung K, Morin H, Carraro N, Godin C, Traas J (2006) Computer simulations reveal novel properties of the cell-cell signaling network at the shoot apex in arabidopsis. PNAS 103(5):1627–1632CrossRef Barbier de Reuille P, Bohn-Courseau I, Ljung K, Morin H, Carraro N, Godin C, Traas J (2006) Computer simulations reveal novel properties of the cell-cell signaling network at the shoot apex in arabidopsis. PNAS 103(5):1627–1632CrossRef
Zurück zum Zitat Berry G, Boudol G (1990) The chemical abstract machine. In: Conference record 17th ACM symposium on principles of programmming languages, POPL’90, San Francisco, CA, USA, 17–19 Jan 1990. ACM Press, New York, pp 81–94 Berry G, Boudol G (1990) The chemical abstract machine. In: Conference record 17th ACM symposium on principles of programmming languages, POPL’90, San Francisco, CA, USA, 17–19 Jan 1990. ACM Press, New York, pp 81–94
Zurück zum Zitat Calder M, Gilmore S, Hillston J (2006) Modelling the influence of RKIP on the ERK signalling pathway using the stochastic process algebra PEPA. In: Priami C, Ingólfsdóttir A, Mishra B, Nielson HR (eds) Transactions on Computational Systems Biology VII, Lecture Notes in Computer Science, vol 4230. Springer, pp 1–23 Calder M, Gilmore S, Hillston J (2006) Modelling the influence of RKIP on the ERK signalling pathway using the stochastic process algebra PEPA. In: Priami C, Ingólfsdóttir A, Mishra B, Nielson HR (eds) Transactions on Computational Systems Biology VII, Lecture Notes in Computer Science, vol 4230. Springer, pp 1–23
Zurück zum Zitat Cardelli L (2004) Brane calculi. In: Danos V, Schächter V (eds) CMSB, Lecture Notes in Computer Science, vol 3082. Springer, pp 257–278 Cardelli L (2004) Brane calculi. In: Danos V, Schächter V (eds) CMSB, Lecture Notes in Computer Science, vol 3082. Springer, pp 257–278
Zurück zum Zitat Danos V, Feret J, Fontana W, Harmer R, Krivine J (2008) Rule-based modelling, symmetries, refinements. In: Proceedings of FMSB 2008, Lecture Notes in Bio Informatics (to appear) Danos V, Feret J, Fontana W, Harmer R, Krivine J (2008) Rule-based modelling, symmetries, refinements. In: Proceedings of FMSB 2008, Lecture Notes in Bio Informatics (to appear)
Zurück zum Zitat De Cock K, Zhang X, Bugallo MF, Djuric PM (2003) Stochastic simulation and parameter estimation of first order chemical reactions. In: 12th European signal processing conference (EUSIPCO-2004) De Cock K, Zhang X, Bugallo MF, Djuric PM (2003) Stochastic simulation and parameter estimation of first order chemical reactions. In: 12th European signal processing conference (EUSIPCO-2004)
Zurück zum Zitat Dershowitz N, Jouannaud JP (1990) Handbook of theoretical computer science, vol B, chap. rewrite systems. Elsevier Science, pp 244–320 Dershowitz N, Jouannaud JP (1990) Handbook of theoretical computer science, vol B, chap. rewrite systems. Elsevier Science, pp 244–320
Zurück zum Zitat Eker S, Knapp M, Laderoute K, Lincoln P, Meseguer J, Sonmez K (2002) Pathway logic: symbolic analysis of biological signaling. In: Proceedings of the Pacific symposium on biocomputing, pp 400–412 Eker S, Knapp M, Laderoute K, Lincoln P, Meseguer J, Sonmez K (2002) Pathway logic: symbolic analysis of biological signaling. In: Proceedings of the Pacific symposium on biocomputing, pp 400–412
Zurück zum Zitat Ermentrout GB, Edelstein-Keshet L (1993) Cellular automata approaches to biological modeling. J Theor Biol 160(1):97–133CrossRef Ermentrout GB, Edelstein-Keshet L (1993) Cellular automata approaches to biological modeling. J Theor Biol 160(1):97–133CrossRef
Zurück zum Zitat Farge E (2003) Mechanical induction of Twist in the Drosophila foregut/stomodeal primordium. Curr Biol 13(16):1365–1377CrossRef Farge E (2003) Mechanical induction of Twist in the Drosophila foregut/stomodeal primordium. Curr Biol 13(16):1365–1377CrossRef
Zurück zum Zitat Fisher M, Malcolm G, Paton R (2000) Spatio-logical processes in intracellular signalling. BioSystems 55:83–92CrossRef Fisher M, Malcolm G, Paton R (2000) Spatio-logical processes in intracellular signalling. BioSystems 55:83–92CrossRef
Zurück zum Zitat Giavitto J-L (2003) Topological collections, transformations and their application to the modeling and the simulation of dynamical systems. In: Rewriting technics and applications (RTA’03), LNCS, vol LNCS 2706. Springer, Valencia, pp 208–233 Giavitto J-L (2003) Topological collections, transformations and their application to the modeling and the simulation of dynamical systems. In: Rewriting technics and applications (RTA’03), LNCS, vol LNCS 2706. Springer, Valencia, pp 208–233
Zurück zum Zitat Giavitto J-L, Michel O (2001) Declarative definition of group indexed data structures and approximation of their domains. In: PPDP ’01: Proceedings of the 3rd ACM SIGPLAN international conference on principles and practice of declarative programming. ACM Press, New York, NY, USA, pp 150–161. http://doi.acm.org/10.1145/773184.773201 Giavitto J-L, Michel O (2001) Declarative definition of group indexed data structures and approximation of their domains. In: PPDP ’01: Proceedings of the 3rd ACM SIGPLAN international conference on principles and practice of declarative programming. ACM Press, New York, NY, USA, pp 150–161. http://​doi.​acm.​org/​10.​1145/​773184.​773201
Zurück zum Zitat Giavitto J-L, Michel O (2002a) The topological structures of membrane computing. Fundam Inform 49:107–129MathSciNet Giavitto J-L, Michel O (2002a) The topological structures of membrane computing. Fundam Inform 49:107–129MathSciNet
Zurück zum Zitat Giavitto J-L, Michel O (2002b) Data structure as topological spaces. In: Proceedings of the 3nd international conference on unconventional models of computation UMC02, vol 2509. Himeji, Japan, pp 137–150 Giavitto J-L, Michel O (2002b) Data structure as topological spaces. In: Proceedings of the 3nd international conference on unconventional models of computation UMC02, vol 2509. Himeji, Japan, pp 137–150
Zurück zum Zitat Giavitto J-L, Godin C, Michel O, Prusinkiewicz P (2002a) Modelling and simulation of biological processes in the context of genomics. In: Computational models for integrative and developmental biology. Hermes Giavitto J-L, Godin C, Michel O, Prusinkiewicz P (2002a) Modelling and simulation of biological processes in the context of genomics. In: Computational models for integrative and developmental biology. Hermes
Zurück zum Zitat Giavitto J-L, Michel O, Cohen J (2002b) Pattern-matching and rewriting rules for group indexed data structures. In: ACM Sigplan Workshop RULE’02. ACM, Pittsburgh, pp 55–66 Giavitto J-L, Michel O, Cohen J (2002b) Pattern-matching and rewriting rules for group indexed data structures. In: ACM Sigplan Workshop RULE’02. ACM, Pittsburgh, pp 55–66
Zurück zum Zitat Giavitto J-L, Malcolm G, Michel O (2004) Rewriting systems and the modelling of biological systems. Comp Funct Genomics 5:95–99CrossRef Giavitto J-L, Malcolm G, Michel O (2004) Rewriting systems and the modelling of biological systems. Comp Funct Genomics 5:95–99CrossRef
Zurück zum Zitat Gibson MC, Patel AB, Nagpal R, Perrimon N (2006) The emergence of geometric order in proliferating metazoan epithelia. Nature 442:1038–1041CrossRef Gibson MC, Patel AB, Nagpal R, Perrimon N (2006) The emergence of geometric order in proliferating metazoan epithelia. Nature 442:1038–1041CrossRef
Zurück zum Zitat Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361CrossRef Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361CrossRef
Zurück zum Zitat Hlavacek WS, Faeder JR, Blinov ML, Posner RG, Hucka M, Fontana W (2006) Rules for modeling signal-transduction systems. Science STKE 344 Hlavacek WS, Faeder JR, Blinov ML, Posner RG, Hucka M, Fontana W (2006) Rules for modeling signal-transduction systems. Science STKE 344
Zurück zum Zitat Kuttler C, Niehren J (2005) Gene regulation in the pi calculus: simulation coperativity at the lambda switch. Transactions on Computational Systems Biology VII: 24–55 Kuttler C, Niehren J (2005) Gene regulation in the pi calculus: simulation coperativity at the lambda switch. Transactions on Computational Systems Biology VII: 24–55
Zurück zum Zitat Lou C, Yang X, Liu X, He B, Ouyang Q (2007) A quantitative study of λ-phage switch and its components. Biophys J 92:2685–2693CrossRef Lou C, Yang X, Liu X, He B, Ouyang Q (2007) A quantitative study of λ-phage switch and its components. Biophys J 92:2685–2693CrossRef
Zurück zum Zitat Michel O (2007) There’s plenty of room for unconventional programming languages or declarative simulations of dynamical systems (with a dynamical structure). Habilitation thesis, Université d’Évry Michel O (2007) There’s plenty of room for unconventional programming languages or declarative simulations of dynamical systems (with a dynamical structure). Habilitation thesis, Université d’Évry
Zurück zum Zitat Munkres J (1984) Elements of algebraic topology. Addison-Wesley, Reading Munkres J (1984) Elements of algebraic topology. Addison-Wesley, Reading
Zurück zum Zitat Păun G (2001) From cells to computers: computing with membranes (P systems). Biosystems 59(3):139–158CrossRef Păun G (2001) From cells to computers: computing with membranes (P systems). Biosystems 59(3):139–158CrossRef
Zurück zum Zitat Priami C, Quaglia P (2004) Beta binders for biological interactions. In: Danos V, Schächter V (eds) CMSB, Lecture Notes in Computer Science, vol 3082. Springer, pp 20–33 Priami C, Quaglia P (2004) Beta binders for biological interactions. In: Danos V, Schächter V (eds) CMSB, Lecture Notes in Computer Science, vol 3082. Springer, pp 20–33
Zurück zum Zitat Ptashne M (1992) A genetic switch: phage lambda and highet organisms. Cold Spring Harbor Laboratory Press, Cold Spring Harbor Ptashne M (1992) A genetic switch: phage lambda and highet organisms. Cold Spring Harbor Laboratory Press, Cold Spring Harbor
Zurück zum Zitat Regev A, Silverman W, Shapiro E (2001) Representation and simulation of biochemical processes using the π-calculus process algebra. In: Altman RB, Dunker AK, Hunter L, Klein TE (eds) Pacific symposium on biocomputing, pp 459–470 Regev A, Silverman W, Shapiro E (2001) Representation and simulation of biochemical processes using the π-calculus process algebra. In: Altman RB, Dunker AK, Hunter L, Klein TE (eds) Pacific symposium on biocomputing, pp 459–470
Zurück zum Zitat Regev A, Panina EM, Silverman W, Cardelli L, Shapiro E (2004) Bioambients: an abstraction for biological compartments. Theor Comput Sci 325:141–167 Regev A, Panina EM, Silverman W, Cardelli L, Shapiro E (2004) Bioambients: an abstraction for biological compartments. Theor Comput Sci 325:141–167
Zurück zum Zitat Rozenberg G, Salomaa A (1992) Lindenmayer systems. Springer, BerlinMATH Rozenberg G, Salomaa A (1992) Lindenmayer systems. Springer, BerlinMATH
Zurück zum Zitat Shnerb NM, Louzoun Y, Bettelheim E, Solomon S (1999) The importance of being discrete – life always wins on the surface. Proc Natl Acad Sci 97:10322–10324 Shnerb NM, Louzoun Y, Bettelheim E, Solomon S (1999) The importance of being discrete – life always wins on the surface. Proc Natl Acad Sci 97:10322–10324
Zurück zum Zitat Smith C, Prusinkiewicz P, Samavati FF (2003) Local specification of surface subdivision algorithms. In: Pfaltz JL, Nagl M, Böhlen B (eds) AGTIVE, Lecture Notes in Computer Science, vol 3062. Springer, pp 313–327 Smith C, Prusinkiewicz P, Samavati FF (2003) Local specification of surface subdivision algorithms. In: Pfaltz JL, Nagl M, Böhlen B (eds) AGTIVE, Lecture Notes in Computer Science, vol 3062. Springer, pp 313–327
Zurück zum Zitat Spicher A, Michel O, Cieslak M, Giavitto J-L, Prusinkiewicz P (2008) Stochastic P systems and the simulation of biochemical processes with dynamic compartments. BioSystems 91(3):458–472CrossRef Spicher A, Michel O, Cieslak M, Giavitto J-L, Prusinkiewicz P (2008) Stochastic P systems and the simulation of biochemical processes with dynamic compartments. BioSystems 91(3):458–472CrossRef
Zurück zum Zitat Ulam SM (1962) On some mathematical problems connected with patterns of growth of figures. Proc Symposia Appl Math 14:215–224 Ulam SM (1962) On some mathematical problems connected with patterns of growth of figures. Proc Symposia Appl Math 14:215–224
Zurück zum Zitat von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press
Zurück zum Zitat Zhang X, De Cock K, Bugallo MF, Djuric PM (2003) Stochastic simulation and parameter estimation of enzyme reaction models. In: IEEE workshop on statistical signal processing Zhang X, De Cock K, Bugallo MF, Djuric PM (2003) Stochastic simulation and parameter estimation of enzyme reaction models. In: IEEE workshop on statistical signal processing
Metadaten
Titel
Rule-based programming for integrative biological modeling
Application to the modeling of the λ phage genetic switch
verfasst von
Olivier Michel
Antoine Spicher
Jean-Louis Giavitto
Publikationsdatum
01.12.2009
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 4/2009
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-008-9105-9

Weitere Artikel der Ausgabe 4/2009

Natural Computing 4/2009 Zur Ausgabe