Controllability and observability of Boolean networks arising from biology

Chaos

Volumn 25, Issue 2, 2014, Pages

  Li, Rui ^a,b   Yang, Meng ^c   Chu, Tianguang ^b  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b PEKING UNIVERSITY   (China)

^c China Ship Development and Design Center   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; BIOLOGICAL MODEL; CELL CYCLE; DROSOPHILA MELANOGASTER; IMMUNOLOGY; LYMPHOCYTE ACTIVATION; MAMMAL; METABOLISM; MUTATION; SIGNAL TRANSDUCTION; T LYMPHOCYTE;

ALGORITHMS; ANIMALS; CELL CYCLE; DROSOPHILA MELANOGASTER; LYMPHOCYTE ACTIVATION; MAMMALS; MODELS, BIOLOGICAL; MUTATION; SIGNAL TRANSDUCTION; T-LYMPHOCYTES;

EID: 84923677625     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4907708     Document Type: Article

References (69)

1. I. Shmulevich, E. R. Dougherty, and W. Zhang, "From Boolean to probabilistic Boolean networks as models of genetic regulatory networks," Proc. IEEE 90, 1778-1792 (2002).10.1109/JPROC.2002.804686
2. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," J. Theor. Biol. 22, 437-467 (1969).10.1016/0022-5193(69)90015-0
3. S. Huang and D. E. Ingber, "Shape-dependent control of cell growth, differentiation, and apoptosis: Switching between attractors in cell regulatory networks," Exp. Cell Res. 261, 91-103 (2000).10.1006/excr.2000.5044
4. S. A. Kauffman and E. D. Weinberger, "The NK model of rugged fitness landscapes and its application to maturation of the immune response," J. Theor. Biol. 141, 211-245 (1989).10.1016/S0022-5193(89)80019-0
5. S. Bornholdt and K. Sneppen, "Neutral mutations and punctuated equilibrium in evolving genetic networks," Phys. Rev. Lett. 81, 236-239 (1998).10.1103/PhysRevLett.81.236
6. M. D. Stern, "Emergence of homeostasis and 'noise imprinting' in an evolution model," Proc. Natl. Acad. Sci. U.S.A. 96, 10746-10751 (1999).10.1073/pnas.96.19.10746
7. S. Bornholdt and K. Sneppen, "Robustness as an evolutionary principle," Proc. R. Soc. London, Ser. B 267, 2281-2286 (2000).10.1098/rspb.2000.1280
8. K. E. Kürten, "Correspondence between neural threshold networks and Kauffman Boolean cellular automata," J. Phys. A: Math. Gen. 21, L615-L619 (1988).10.1088/0305-4470/21/11/009
9. S. Bornholdt and T. Rohlf, "Topological evolution of dynamical networks: Global criticality from local dynamics," Phys. Rev. Lett. 84, 6114-6117 (2000).10.1103/PhysRevLett.84.6114
10. 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, 1-18 (2003).10.1016/S0022-5193(03)00035-3
11. S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein, "Random Boolean network models and the yeast transcriptional network," Proc. Natl. Acad. Sci. U.S.A. 100, 14796-14799 (2003).10.1073/pnas.2036429100
12. F. Li, T. Long, Y. Lu, Q. Ouyang, and C. Tang, "The yeast cell-cycle network is robustly designed," Proc. Natl. Acad. Sci. U.S.A. 101, 4781-4786 (2004).10.1073/pnas.0305937101
13. M. Chaves, R. Albert, and E. D. Sontag, "Robustness and fragility of Boolean models for genetic regulatory networks," J. Theor. Biol. 235, 431-449 (2005).10.1016/j.jtbi.2005.01.023
14. A. Chaos, M. Aldana, C. Espinosa-Soto, B. G. P. de León, A. G. Arroyo, and E. R. Alvarez-Buylla, "From genes to flower patterns and evolution: Dynamic models of gene regulatory networks," J. Plant Growth Regul. 25, 278-289 (2006).10.1007/s00344-006-0068-8
15. C. J. Langmead and S. K. Jha, "Symbolic approaches for finding control strategies in Boolean networks," J. Bioinf. Comput. Biol. 7, 323-338 (2009).10.1142/S0219720009004084
16. K. Kobayashi and K. Hiraishi, "Symbolic approach to verification and control of deterministic/probabilistic Boolean networks," IET Syst. Biol. 6, 215-222 (2012).10.1049/iet-syb.2012.0018
17. D. Cheng, H. Qi, and Z. Li, Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach (Springer-Verlag, London, 2011).
18. R. Li and T. Chu, "Complete synchronization of Boolean networks," IEEE Trans. Neural Networks Learn. Syst. 23, 840-846 (2012).10.1109/TNNLS.2012.2190094
19. R. Li and T. Chu, "Synchronization in an array of coupled Boolean networks," Phys. Lett. A 376, 3071-3075 (2012).10.1016/j.physleta.2012.08.037
20. M. Yang and T. Chu, "Evaluation of attractors and basins of asynchronous random Boolean networks," Phys. Rev. E 85, 056105 (2012).10.1103/PhysRevE.85.056105
21. X. Xu and Y. Hong, "Solvability and control design for synchronization of Boolean networks," J. Syst. Sci. Complex. 26, 871-885 (2013).10.1007/s11424-013-2040-6
22. H. Li and Y. Wan, "Consistent stabilizability of switched Boolean networks," Neural Networks 46, 183-189 (2013).10.1016/j.neunet.2013.05.012
23. C. Luo and X. Wang, "Dynamics of random Boolean networks under fully asynchronous stochastic update based on linear representation," PLoS One 8, e66491 (2013).10.1371/journal.pone.0066491
24. F. Li and X. Lu, "Minimum energy control and optimal-satisfactory control of Boolean control network," Phys. Lett. A 377, 3112-3118 (2013).10.1016/j.physleta.2013.10.002
25. F. Li, "Synchronization of coupled large-scale Boolean networks," Chaos 24, 013115 (2014).10.1063/1.4863858
26. M. Yang, R. Li, and T. Chu, "Construction of a Boolean model of gene and protein regulatory network with memory," Neural Networks 52, 18-24 (2014).10.1016/j.neunet.2013.12.008
27. Y. Zou and J. Zhu, "System decomposition with respect to inputs for Boolean control networks," Automatica 50, 1304-1309 (2014).10.1016/j.automatica.2014.02.039
28. H. Zhang, X. Wang, and X. Lin, "Synchronization of Boolean networks with different update schemes," IEEE-ACM Trans. Comput. Biol. Bioinf. 11, 965-972 (2014).10.1109/TCBB.2014.2338313
29. D. Cheng and H. Qi, "Controllability and observability of Boolean control networks," Automatica 45, 1659-1667 (2009).10.1016/j.automatica.2009.03.006
30. Y. Zhao, H. Qi, and D. Cheng, "Input-state incidence matrix of Boolean control networks and its applications," Syst. Control Lett. 59, 767-774 (2010).10.1016/j.sysconle.2010.09.002
31. R. Li, M. Yang, and T. Chu, "Observability conditions of Boolean control networks," Int. J. Robust Nonlinear Control 24, 2711-2723 (2014).10.1002/rnc.3019
32. E. Fornasini and M. E. Valcher, "Observability, reconstructibility and state observers of Boolean control networks," IEEE Trans. Autom. Control 58, 1390-1401 (2013).10.1109/TAC.2012.2231592
33. D. Laschov and M. Margaliot, "Controllability of Boolean control networks via the Perron-Frobenius theory," Automatica 48, 1218-1223 (2012).10.1016/j.automatica.2012.03.022
34. K. Kobayashi, J.-I. Imura, and K. Hiraishi, "Polynomial-time algorithm for controllability test of a class of Boolean biological networks," EURASIP J. Bioinf. Syst. Biol. 2010, 210685.10.1155/2010/210685
35. F. Li and J. Sun, "Controllability of Boolean control networks with time delays in states," Automatica 47, 603-607 (2011).10.1016/j.automatica.2011.01.040
36. F. Li, J. Sun, and Q.-D. Wu, "Observability of Boolean control networks with state time delays," IEEE Trans. Neural Networks 22, 948-954 (2011).10.1109/TNN.2011.2126594
37. H. Li and Y. Wang, "On reachability and controllability of switched Boolean control networks," Automatica 48, 2917-2922 (2012).10.1016/j.automatica.2012.08.029
38. L. Zhang, J. Feng, and J. Yao, "Controllability and observability of switched Boolean control networks," IET Control Theory Appl. 6, 2477-2484 (2012).10.1049/iet-cta.2012.0362
39. C. Luo, X. Wang, and H. Liu, "Controllability of asynchronous Boolean multiplex control networks," Chaos 24, 033108 (2014).10.1063/1.4887278
40. R. Laubenbacher and B. Stigler, "A computational algebra approach to the reverse engineering of gene regulatory networks," J. Theor. Biol. 229, 523-537 (2004).10.1016/j.jtbi.2004.04.037
41. D. Nešic and I. M. Y. Mareels, "Dead beat controllability of polynomial systems: Symbolic computation approaches," IEEE Trans. Autom. Control 43, 162-175 (1998).10.1109/9.661065
42. A. Veliz-Cuba, "An algebraic approach to reverse engineering finite dynamical systems arising from biology," SIAM J. Appl. Dyn. Syst. 11, 31-48 (2012).10.1137/110828794
43. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3rd ed. (Springer, New York, 2007).
44. 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 Networks 16, 1715-1716 (2005).10.1109/TNN.2005.857944
45. T. Akutsu, M. Hayashida, W.-K. Ching, and M. K. Ng, "Control of Boolean networks: Hardness results and algorithms for tree structured networks," J. Theor. Biol. 244, 670-679 (2007).10.1016/j.jtbi.2006.09.023
46. D. Laschov, M. Margaliot, and G. Even, "Observability of Boolean networks: A graph-theoretic approach," Automatica 49, 2351-2362 (2013).10.1016/j.automatica.2013.04.038
47. A. Veliz-Cuba, A. S. Jarrah, and R. Laubenbacher, "Polynomial algebra of discrete models in systems biology," Bioinformatics 26, 1637-1643 (2010).10.1093/bioinformatics/btq240
48. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, "Controllability of complex networks," Nature 473, 167-173 (2011).10.1038/nature10011
49. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, "Control centrality and hierarchical structure in complex networks," PLoS One 7, e44459 (2012).10.1371/journal.pone.0044459
50. T. Jia, Y.-Y. Liu, E. Csóka, M. Pósfai, J.-J. Slotine, and A.-L. Barabási, "Emergence of bimodality in controlling complex networks," Nat. Commun. 4, 2002 (2013).10.1038/ncomms3002
51. J. Sun and A. E. Motter, "Controllability transition and nonlocality in network control," Phys. Rev. Lett. 110, 208701 (2013).10.1103/PhysRevLett.110.208701
52. Y. Yang, J. Wang, and A. E. Motter, "Network observability transitions," Phys. Rev. Lett. 109, 258701 (2012).10.1103/PhysRevLett.109.258701
53. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, "Observability of complex systems," Proc. Natl. Acad. Sci. U.S.A. 110, 2460-2465 (2013).10.1073/pnas.1215508110
54. J. Ruths and D. Ruths, "Control profiles of complex networks," Science 343, 1373-1376 (2014).10.1126/science.1242063
55. C. Campbell, K. Shea, and R. Albert, "Comment on 'Control profiles of complex networks'," Science 346, 561 (2014).10.1126/science.1256492
56. S. Sahasrabudhe and A. E. Motter, "Rescuing ecosystems from extinction cascades through compensatory perturbations," Nat. Commun. 2, 170 (2011).10.1038/ncomms1163
57. S. P. Cornelius, W. L. Kath, and A. E. Motter, "Realistic control of network dynamics," Nat. Commun. 4, 1942 (2013).10.1038/ncomms2939
58. C. Campbell and R. Albert, "Stabilization of perturbed Boolean network attractors through compensatory interactions," BMC Syst. Biol. 8, 53 (2014).10.1016/j.bbrc.2010.02.174
59. A. S. Jarrah and R. Laubenbacher, "Discrete models of biochemical networks: The toric variety of nested canalyzing functions," in Algebraic Biology (Springer, Berlin, Heidelberg, 2007), pp. 15-22.
60. M. Artin, Algebra (Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1991).
61. R. Li, M. Yang, and T. Chu, "State feedback stabilization for Boolean control networks," IEEE Trans. Autom. Control 58, 1853-1857 (2013).10.1109/TAC.2013.2238092
62. B. Faryabi, G. Vahedi, J.-F. Chamberland, A. Datta, and E. R. Dougherty, "Optimal constrained stationary intervention in gene regulatory networks," EURASIP J. Bioinf. Syst. Biol. 2008, 620767.10.1155/2008/620767
63. E. D. Sontag, "On the observability of polynomial systems, I: Finite-time problems," SIAM J. Control Optim. 17, 139-151 (1979).10.1137/0317011
64. S. Klamt, J. Saez-Rodriguez, J. A. Lindquist, L. Simeoni, and E. D. Gilles, "A methodology for the structural and functional analysis of signaling and regulatory networks," BMC Bioinf. 7, 56 (2006).10.1186/1471-2105-7-56
65. 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. U.S.A. 105, 16308-16313 (2008).10.1073/pnas.0806447105
66. K. Willadsen and J. Wiles, "Robustness and state-space structure of Boolean gene regulatory models," J. Theor. Biol. 249, 749-765 (2007).10.1016/j.jtbi.2007.09.004
67. R. Laubenbacher, F. Hinkelmann, D. Murrugarra, and A. Veliz-Cuba, "Algebraic models and their use in systems biology," in Discrete and Topological Models in Molecular Biology (Springer, Berlin, Heidelberg, 2014), pp. 443-474.
68. R.-S. Wang, A. Saadatpour, and R. Albert, "Boolean modeling in systems biology: An overview of methodology and applications," Phys. Biol. 9, 055001 (2012).10.1088/1478-3975/9/5/055001
69. A. Saadatpour, I. Albert, and R. Albert, "Attractor analysis of asynchronous Boolean models of signal transduction networks," J. Theor. Biol. 266, 641-656 (2010).10.1016/j.jtbi.2010.07.022