Controllability of Boolean control networks via the Perron-Frobenius theory

Automatica

Volumn 48, Issue 6, 2012, Pages 1218-1223

  Laschov, Dmitriy ^a   Margaliot, Michael ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Controllability; Gene regulating networks; Logical systems; Nonnegative matrices; Reachability; Systems biology

Indexed keywords

ALGEBRAIC FORMULAS; CELLULAR NETWORK; COMPUTATIONAL MODEL; CONTROL NETWORK; CONTROL SEQUENCES; EXOGENOUS INPUT; FINAL STATE; FORBIDDEN STATE; LOGICAL SYSTEM; NON-NEGATIVE MATRIX; PERRON-FROBENIUS THEORY; REACHABILITY; SUFFICIENT CONDITIONS; SYSTEMS BIOLOGY; TIME STEP;

BIOLOGICAL SYSTEMS; CELLULAR NEURAL NETWORKS; GENES;

CONTROLLABILITY;

EID: 84860315165     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2012.03.022     Document Type: Article

References (47)

1. T. Akutsu, M. Hayashida, W.-K. Ching, and M.K. Ng Control of Boolean networks: Hardness results and algorithms for tree structured networks Journal of Theoretical Biology 244 2007 670 679 (Pubitemid 46148979)
2. R. Albert, and H.G. Othmer The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster Journal of Theoretical Biology 223 2003 1 18 (Pubitemid 36627542)
3. Barabanov, N.E. (2005). Lyapunov exponent and joint spectral radius: Some known and new results. In Proc. 44th IEEE conf. on decision and control (pp. 2332-2337). Seville, Spain.
4. A. Berman, and R.J. Plemmons Nonnegative matrices in the mathematical sciences 1987 SIAM
5. D.S. Bernstein Matrix mathematics 2005 Princeton University Press
6. H. Bolouri Computational modelling of gene regulatory networks-a primer 2008 Imperial College Press
7. S. Bornholdt Boolean network models of cellular regulation: prospects and limitations Journal of the Royal Society Interface 5 2008 S85 S94 (Pubitemid 351915287)
8. A. Chaos, M. Aldana, C. Espinosa-Soto, B.G.P. de Leon, A.G. Arroyo, and E.R. Alvarez-Buylla From genes to flower patterns and evolution: dynamic models of gene regulatory networks Journal of Plant Growth Regulation 25 2006 278 289 (Pubitemid 44967973)
9. M. Chaves, R. Albert, and E.D. Sontag Robustness and fragility of Boolean models for genetic regulatory networks Journal of Theoretical Biology 235 2005 431 449 (Pubitemid 40693191)
10. D. Cheng Disturbance decoupling of Boolean control networks IEEE Transactions on Automatic Control 56 2011 2 10
11. D. Cheng Input-state approach to Boolean networks IEEE Transactions on Neural Networks 20 2009 512 521
12. D. Cheng, and Y. Dong Semi-tensor product of matrices and its some applications to physics Methods and Applications of Analysis 10 2003 565 588 (Pubitemid 40083673)
13. D. Cheng, Z. Li, and H. Qi Realization of Boolean control networks Automatica 46 2010 62 69
14. D. Cheng, and H. Qi Controllability and observability of Boolean control networks Automatica 45 2009 1659 1667
15. D. Cheng, and H. Qi A linear representation of dynamics of Boolean networks IEEE Transactions on Automatic Control 55 2010 2251 2258
16. D. Cheng, and H. Qi State-space analysis of Boolean networks IEEE Transactions on Neural Networks 21 2010 584 594
17. D. Cheng, H. Qi, and Z. Li Analysis and control of boolean networks 2011 Springer-Verlag
18. A. Datta, R. Pal, A. Choudhary, and E.R. Dougherty Control approaches for probabilistic gene regulatory networks IEEE Signal Processing Magazine 24 2010 54 63
19. C. Espinosa-Soto, P. Padilla-Longoria, and E.R. Alvarez-Buylla A gene regulatory network model for cell-fate determination during Arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles Plant Cell 16 2004 2923 2939 (Pubitemid 41075743)
20. 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 e124 e131 (Pubitemid 44288280)
21. E. Fornasini, and M.E. Valcher Reachability of a class of discrete-time positive switched systems SIAM Journal on Control and Optimization 49 2011 162 184
22. Green, D.G., Leishman, T.G., & S, Sadedin (2007). The emergence of social consensus in Boolean networks. In IEEE symp. artificial life (ALIFE'07) (pp. 402-408). Honolulu, HI. (Pubitemid 47431267)
23. S. Gupta, S.S. Bisht, R. Kukreti, S. Jain, and S.K. Brahmachari Boolean network analysis of a neurotransmitter signaling pathway Journal of Theoretical Biology 244 2007 463 469 (Pubitemid 46027147)
24. M.H. Hassoun Fundamentals of artificial neural networks 1995 MIT Press
25. R.A. Horn, and C.R. Johnson Matrix analysis 1985 Cambridge University Press
26. S. Huang Regulation of cellular states in mammalian cells from a genomewide view J. Collado-Vides, R. Hofestadt, Gene regulation and metabolism 2002 MIT Press 181 220
27. T. Kailath Linear systems 1980 Prentice-Hall
28. S.A. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology 22 1969 437 467
29. S. Kauffman Differentiation of malignant to benign cells Journal of Theoretical Biology 31 1971 429 451
30. S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein Random Boolean network models and the yeast transcriptional network Proceedings of the National Academy of Sciences of the United States of America 100 2003 14796 14799 (Pubitemid 37517970)
31. C.J. Langmead, and S.K. Jha Symbolic approaches for finding control strategies in Boolean networks Journal of Bioinformatics and Computational Biology 7 2009 323 338
32. D. Laschov, and M. Margaliot A maximum principle for single-input Boolean control networks IEEE Transactions on Automatic Control 56 2011 913 917
33. Laschov, D., & Margaliot, M. (2011b). A Pontryagin maximum principle for multi-input Boolean control networks. In (E. Kaslik and S. Sivasundaram), (Eds.) Recent advances in dynamics and control of neural networks. Cambridge Scientific Publishers (in press).
34. 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 Biology 4 2006 1732 1748 (Pubitemid 44610093)
35. F. Li, T. Long, Y. Lu, Q. Ouyang, and C. Tang The yeast cell-cycle network is robustly designed Proceedings of the National Academy of Sciences of the United States of America 101 2004 4781 4786 (Pubitemid 38469154)
36. F. Li, and J. Sun Controllability of Boolean control networks with time delays in states Automatica 47 2011 603 607
37. Q. Liu, X. Guo, and T. Zhou Optimal control for probabilistic Boolean networks IET Systems Biology 4 2010 99 107
38. M. Margaliot Stability analysis of switched systems using variational principles: an introduction Automatica 42 2006 2059 2077 (Pubitemid 44647189)
39. M. Margaliot, and M.S. Branicky Nice reachability for planar bilinear control systems with applications to planar linear switched systems IEEE Transactions on Automatic Control 54 2009 1430 1435
40. M. Margaliot, and D. Liberzon Lie-algebraic stability conditions for nonlinear switched systems and differential inclusions Systems and Control Letters 55 2006 8 16 (Pubitemid 41737276)
41. T. Monovich, and M. Margaliot Analysis of discrete-time linear switched systems: a variational approach SIAM Journal on Control and Optimization 49 2011 808 829
42. T. Monovich, and M. Margaliot A second-order maximum principle for discrete-time bilinear control systems with applications to discrete-time linear switched systems Automatica 47 2011 1489 1495
43. Y. Sharon, and M. Margaliot Third-order nilpotency, finite switchings and asymptotic stability Journal of Differential Equations 233 2007 136 150 (Pubitemid 44824770)
44. I. Shmulevich, E.R. Dougherty, S. Kim, and W. Zhang Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks Bioinformatics 18 2002 261 274 (Pubitemid 34183104)
45. I. Shmulevich, E.R. Dougherty, and W. Zhang From Boolean to probabilistic Boolean networks as models of genetic regulatory networks Proceedings of IEEE 90 2002 1778 1792
46. Z. Szallasi, and S. Liang Modeling the normal and neoplastic cell cycle with realistic Boolean genetic networks: their application for understanding carcinogenesis and assessing therapeutic strategies Pac. Symp. Biocomput. 3 1998 66 76
47. Y. Zhao, H. Qi, and D. Cheng Input-state incidence matrix of Boolean control networks and its applications Systems and Control Letters 59 2010 767 774