A reduction method for Boolean network models proven to conserve attractors

SIAM Journal on Applied Dynamical Systems

Volumn 12, Issue 4, 2013, Pages 1997-2011

  Saadatpour, Assieh ^a   Albert, Réka ^a   Reluga, Timothy C ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Asynchronous methods; Attractors; Biological regulatory networks; Boolean models; Network reduction

Indexed keywords

ASYNCHRONOUS METHODS; ATTRACTORS; BIOLOGICAL REGULATORY NETWORKS; BOOLEAN MODEL; NETWORK REDUCTION;

COMPLEX NETWORKS; DYNAMICAL SYSTEMS; LARGE SCALE SYSTEMS; SIGNAL TRANSDUCTION; SIGNALING;

BIOLOGICAL SYSTEMS;

EID: 84891462796     PISSN: None     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/13090537X     Document Type: Article

References (24)

1. R. Albert and H. G. Othmer, The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster, J. Theor. Biol., 223 (2003), pp. 1-18.
2. S. Bilke and F. Sjunnesson, Stability of the Kauffman model, Phys. Rev. E, 65 (2002), 016129.
3. M. Chaves, R. Albert, and E. D. Sontag, Robustness and fragility of Boolean models for genetic regulatory networks, J. Theor. Biol., 235 (2005), pp. 431-449.
4. M. Chaves, E. D. Sontag, and R. Albert, Methods of robustness analysis for Boolean models of gene control networks, Syst. Biol. (Stevenage), 153 (2006), pp. 154-167.
5. A. Faure, A. Naldi, C. Chaouiya, and D. Thieffry, Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle, Bioinformatics, 22 (2006), pp. E124-E131.
6. A. Garg, A. Di Cara, I. Xenarios, L. Mendoza, and G. De Micheli, Synchronous versus asynchronous modeling of gene regulatory networks, Bioinformatics, 24 (2008), pp. 1917-1925.
7. I. Harvey and T. Bossomaier, Time out of joint: Attractors in asynchronous random Boolean networks, in Proceedings of the Fourth European Conference on Artificial Life, P. Husbands and I. Harvey, eds., MIT Press, Cambridge, MA, 1997, pp. 67-75.
8. S. A. Kauffman, Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press, New York, 1993.
9. F. T. Li, T. Long, Y. Lu, Q. Ouyang, and C. Tang, The yeast cell-cycle network is robustly designed, Proc. Natl. Acad. Sci. USA, 101 (2004), pp. 4781-4786.
10. S. Li, S. M. Assmann, and R. Albert, Predicting essential components of signal transduction networks: A dynamic model of guard cell abscisic acid signaling, PLoS Biol., 4 (2006), e312.
11. A. Naldi, P. T. Monteiro, and C. Chaouiya, Efficient handling of large signalling-regulatory networks by focusing on their core control, in Proceedings of the 10th International Conference on Computational Methods in Systems Biology, D. Gilbert and M. Heiner, eds., Lecture Notes in Comput. Sci. 7605, Springer-Verlag, Berlin, Heidelberg, 2012, pp. 288-306.
12. A. Naldi, E. Remy, D. Thieffry, and C. Chaouiya, Dynamically consistent reduction of logical regulatory graphs, Theoret. Comput. Sci., 412 (2011), pp. 2207-2218.
13. J. A. Papin, T. Hunter, B. Ø. Palsson, and S. Subramaniam, Reconstruction of cellular signalling networks and analysis of their properties, Nat. Rev. Mol. Cell Biol., 6 (2005), pp. 99-111.
14. K. A. Richardson, Simplifying Boolean networks, Adv. Complex Systems, 8 (2005), pp. 365-381.
15. A. Saadatpour, I. Albert, and R. Albert, Attractor analysis of asynchronous Boolean models of signal transduction networks, J. Theor. Biol., 266 (2010), pp. 641-656.
16. A. Saadatpour, R. S. Wang, A. Liao, X. Liu, T. P. Loughran, I. Albert, and R. Albert, Dynamical and structural analysis of a T cell survival network identifies novel candidate therapeutic targets for large granular lymphocyte leukemia, PLoS Comput. Biol., 7 (2011), e1002267.
17. J. Saez-Rodriguez, L. G. Alexopoulos, J. Epperlein, R. Samaga, D. A. Lauffenburger, S. Klamt, and P. K. Sorger, Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction, Mol. Syst. Biol., 5 (2009), 331.
18. J. Saez-Rodriguez, L. Simeoni, J. A. Lindquist, R. Hemenway, U. Bommhardt, B. Arndt, U. U. Haus, R. Weismantel, E. D. Gilles, S. Klamt, and B. Schraven, A logical model provides insights into T cell receptor signaling, PLoS Comput. Biol., 3 (2007), e163.
19. L. Sanchez and D. Thieffry, A logical analysis of the Drosophila gap-gene system, J. Theor. Biol., 211 (2001), pp. 115-141.
20. L. Sanchez, J. van Helden, and D. Thieffry, Establishment of the dorso-ventral pattern during embryonic development of Drosophila melanogaster: A logical analysis, J. Theor. Biol., 189 (1997), pp. 377-389.
21. R. Thomas and R. D'Ari, Biological Feedback, CRC Press, Boca Raton, FL, 1990.
22. A. Veliz-Cuba, Reduction of Boolean network models, J. Theor. Biol., 289C (2011), pp. 167-172.
23. R. Zhang, M. V. Shah, J. Yang, S. B. Nyland, X. Liu, J. K. Yun, R. Albert, and T. P. Loughran, Jr., Network model of survival signaling in large granular lymphocyte leukemia, Proc. Natl. Acad. Sci. USA, 105 (2008), pp. 16308-16313.
24. Q. Zhao, A remark on "Scalar equations for synchronous Boolean networks with biological applications" by C. Farrow, J. Heidel, J. Maloney, and J. Rogers, IEEE Trans. Neural Netw., 16 (2005), pp. 1715-1716.