Discrete Dynamic Modeling of Signal Transduction Networks

  • Assieh Saadatpour
  • Réka AlbertEmail author
Part of the Methods in Molecular Biology book series (MIMB, volume 880)


Newly available experimental data characterizing different processes involved in signaling pathways have provided the opportunity for network analysis and modeling of these interacting pathways. Current approaches in studying the dynamics of signaling networks fall into two major groups, namely, continuous and discrete models. The lack of kinetic information for biochemical interactions has limited the wide applicability of continuous models. To address this issue, discrete dynamic models, based on a qualitative description of a system’s variables, have been applied for the analysis of biological systems with many unknown parameters. The purpose of this chapter is to give a detailed description of Boolean modeling, the simplest type of discrete dynamic modeling, and the ways in which it can be applied to analyze the dynamics of signaling networks. This is followed by practical examples of a Boolean dynamic framework applied to the modeling of the abscisic acid signal transduction network in plants as well as the T-cell survival signaling network in humans.

Key words

Boolean dynamic modeling Synchronous method Asynchronous method Signal transduction 



This work was supported by NSF grant CCF-0643529.


  1. 1.
    Marks F, Klingmuller U, Muller-Decker K (2009) Cellular signal processing: an introduction to the molecular mechanisms of signal transduction: Garland sciences. Taylor and Francis Group, LLC, Philadelphia, PAGoogle Scholar
  2. 2.
    Chen KC, Csikasz-Nagy A, Gyorffy B, Val J, Novak B et al (2000) Kinetic analysis of a molecular model of the budding yeast cell cycle. Mol Biol Cell 11:369–391PubMedGoogle Scholar
  3. 3.
    Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467PubMedCrossRefGoogle Scholar
  4. 4.
    Thomas R (1973) Boolean formalization of genetic control circuits. J Theor Biol 42:563–585PubMedCrossRefGoogle Scholar
  5. 5.
    Mendoza L, Alvarez-Buylla ER (2000) Genetic regulation of root hair development in Arabidopsis thaliana: a network model. J Theor Biol 204:311–326PubMedCrossRefGoogle Scholar
  6. 6.
    Sanchez L, Thieffry D (2001) A logical analysis of the Drosophila gap-gene system. J Theor Biol 211:115–141PubMedCrossRefGoogle Scholar
  7. 7.
    Sanchez L, van Helden J, Thieffry D (1997) Establishement of the dorso-ventral pattern during embryonic development of Drosophila melanogasater: a logical analysis. J Theor Biol 189:377–389PubMedCrossRefGoogle Scholar
  8. 8.
    May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467PubMedCrossRefGoogle Scholar
  9. 9.
    Song M, Ouyang Z, Liu ZL (2009) Discrete dynamical system modelling for gene regulatory networks of 5-hydroxymethylfurfural tolerance for ethanologenic yeast. IET Syst Biol 3:203–218PubMedCrossRefGoogle Scholar
  10. 10.
    Chaouiya C (2007) Petri net modelling of biological networks. Brief Bioinform 8:210–219PubMedCrossRefGoogle Scholar
  11. 11.
    Peterson JL (1981) Petri Net Theory and the modeling of systems. Prentice Hall PTR, Upper Saddle River, NJGoogle Scholar
  12. 12.
    Sackmann A, Heiner M, Koch I (2006) Application of Petri net based analysis techniques to signal transduction pathways. BMC Bioinformatics 7:482PubMedCrossRefGoogle Scholar
  13. 13.
    Kauffman S (1993) Origins of order: self-organization and selection in evolution. Oxford University Press, OxfordGoogle Scholar
  14. 14.
    Papin JA, Hunter T, Palsson BO, Subramaniam S (2005) Reconstruction of cellular signalling networks and analysis of their properties. Nat Rev Mol Cell Biol 6:99–111PubMedCrossRefGoogle Scholar
  15. 15.
    Li S, Assmann SM, Albert R (2006) Predicting essential components of signal transduction networks: a dynamic model of guard cell abscisic acid signaling. PLoS Biol 4:e312PubMedCrossRefGoogle Scholar
  16. 16.
    Thakar J, Pilione M, Kirimanjeswara G, Harvill ET, Albert R (2007) Modeling systems-level regulation of host immune responses. PLoS Comput Biol 3:e109PubMedCrossRefGoogle Scholar
  17. 17.
    Zhang R, Shah MV, Yang J, Nyland SB, Liu X et al (2008) Network model of survival signaling in large granular lymphocyte leukemia. Proc Natl Acad Sci USA 105:16308–16313PubMedCrossRefGoogle Scholar
  18. 18.
    Albert R, DasGupta B, Dondi R, Kachalo S, Sontag E et al (2007) A novel method for signal transduction network inference from indirect experimental evidence. J Comput Biol 14:927–949PubMedCrossRefGoogle Scholar
  19. 19.
    Kachalo S, Zhang R, Sontag E, Albert R, DasGupta B (2008) NET-SYNTHESIS: a software for synthesis, inference and simplification of signal transduction networks. Bioinformatics 24:293–295PubMedCrossRefGoogle Scholar
  20. 20.
    Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97CrossRefGoogle Scholar
  21. 21.
    Chaves M, Albert R, Sontag ED (2005) Robustness and fragility of Boolean models for genetic regulatory networks. J Theor Biol 235:431–449PubMedCrossRefGoogle Scholar
  22. 22.
    Harvey I, Bossomaier T (1997) Time out of joint: attractors in asynchronous random Boolean networks. In: Husbands P, Harvey I, editors; Proceedings of the Fourth European Conference on Artificial Life, MIT Press; Cambridge, pp 67–75Google Scholar
  23. 23.
    Chaves M, Sontag ED, Albert R (2006) Methods of robustness analysis for Boolean models of gene control networks. Syst Biol (Stevenage) 153:154–167CrossRefGoogle Scholar
  24. 24.
    Albert I, Thakar J, Li S, Zhang R, Albert R (2008) Boolean network simulations for life scientists. Source Code Biol Med 3:16PubMedCrossRefGoogle Scholar
  25. 25.
    Mussel C, Hopfensitz M, Kestler HA (2010) BoolNet – an R package for generation, reconstruction, and analysis of Boolean networks. Bioinformatics 26:1378–1380PubMedCrossRefGoogle Scholar
  26. 26.
    Faure A, Naldi A, Chaouiya C, Thieffry D (2006) Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle. Bioinformatics 22:e124–e131PubMedCrossRefGoogle Scholar
  27. 27.
    Mochizuki A (2005) An analytical study of the number of steady states in gene regulatory networks. J Theor Biol 236:291–310PubMedCrossRefGoogle Scholar
  28. 28.
    Saez-Rodriguez J, Simeoni L, Lindquist JA, Hemenway R, Bommhardt U et al (2007) A logical model provides insights into T cell receptor signaling. PLoS Comput Biol 3:e163PubMedCrossRefGoogle Scholar
  29. 29.
    Gupta S, Bisht SS, Kukreti R, Jain S, Brahmachari SK (2007) Boolean network analysis of a neurotransmitter signaling pathway. J Theor Biol 244:463–469PubMedCrossRefGoogle Scholar
  30. 30.
    Kervizic G, Corcos L (2008) Dynamical modeling of the cholesterol regulatory pathway with Boolean networks. BMC Syst Biol 2:99PubMedCrossRefGoogle Scholar
  31. 31.
    Christensen TS, Oliveira AP, Nielsen J (2009) Reconstruction and logical modeling of glucose repression signaling pathways in Saccharomyces cerevisiae. BMC Syst Biol 3:7PubMedCrossRefGoogle Scholar
  32. 32.
    Saadatpour A, Albert I, Albert R (2010) Attractor analysis of asynchronous Boolean models of signal transduction networks. J Theor Biol 266:641–656PubMedCrossRefGoogle Scholar
  33. 33.
    Glass L, Kauffman SA (1973) The logical analysis of continuous, non-linear biochemical control networks. J Theor Biol 39:103–129PubMedCrossRefGoogle Scholar
  34. 34.
    Glass L (1975) Classification of biological networks by their qualitative dynamics. J Theor Biol 54:85–107PubMedCrossRefGoogle Scholar
  35. 35.
    Thakar J, Saadatpour-Moghaddam A, Harvill ET, Albert R (2009) Constraint-based network model of pathogen–immune system interactions. J R Soc Interface 6:599–612PubMedCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of MathematicsThe Pennsylvania State UniversityUniversity ParkUSA
  2. 2.Department of PhysicsThe Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations