Orbit-controlling sets for conjunctive Boolean networks

Proceedings of the American Control Conference

Volumn , Issue , 2017, Pages 4989-4994

  Gao, Zuguang ^a   Chen, Xudong ^b   Başar, Tamer ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOS THEORY; DYNAMICAL SYSTEMS;

BOOLEAN NETWORKS; EXPLICIT CONTROL LAW; FINITE DYNAMICAL SYSTEMS; GENE REGULATORY NETWORKS; INITIAL CONDITIONS; LOCAL FUNCTIONS; PERIODIC ORBITS; VALUE-UPDATE RULES;

BOOLEAN ALGEBRA;

EID: 85010816298     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ACC.2017.7963728     Document Type: Conference Paper

References (37)

1. Z. Gao, X. Chen, and T. Başar. Stability structures of conjunctive Boolean networks. Available on arXiv preprint arXiv: 1603. 04415, 2016.
2. K. Funahashi and Y. Nakamura. Approximation of dynamical systems by continuous time recurrent neural networks. Neural networks, 6 (6): 801-806, 1993.
3. A. Khanafer, T. Başar, and B. Gharesifard. Stability properties of infected networks with low curing rates. In American Control Conference (ACC), 2014, pages 3579-3584. IEEE, 2014.
4. S. R. Etesami and T. Başar.complexity of equilibrium in competitive diffusion games on social networks. Automatica, 68: 100-110, 2016.
5. Z. Gao, X. Chen, J. Liu, and T. Başar. Periodic behavior of a diffusion model over directed graphs. In Proc. 55th Conference on Decision and Control (CDC), pages 37-42. IEEE, 2016.
6. O. C. Imer, S. Yüksel, and T. Başar. Optimal control of LTI systems over unreliable communication links. Automatica, 42 (9): 1429-1439, 2006.
7. W. S. McCulloch and W. Pitts. A logical calculus of the ideas immanent in nervous activity. The Bulletin of Mathematical Biophysics, 5 (4): 115-133, 1943.
8. J. J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences, 79 (8): 2554-2558, 1982.
9. J. J. Hopfield. Neurons with graded response have collective computational properties like those of two-state neurons. Proceedings of the National Academy of Sciences, 81 (10): 3088-3092, 1984.
10. T. Akutsu, S. Miyano, S. Kuhara, et al. Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In Pacific symposium on biocomputing, volume 4, pages 17-28. Citeseer, 1999.
11. M. I. Davidich and S. Bornholdt. Boolean network model predicts cell cycle sequence of fission yeast. PloS one, 3 (2): e1672, 2008.
12. S. A. Kauffman. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology, 22 (3): 437-467, 1969.
13. S. Kauffman. Homeostasis and differentiation in random genetic control networks. Nature, 224: 177-178, 1969.
14. R. Thomas and R. D'Ari. Biological feedback. CRC press, 1990.
15. R. Thomas. Boolean formalization of genetic control circuits. Journal of Theoretical Biology, 42 (3): 563-585, 1973.
16. L. Raeymaekers. Dynamics of Boolean networks controlled by biologically meaningful functions. Journal of Theoretical Biology, 218 (3): 331-341, 2002.
17. E. Sontag, A. Veliz-Cuba, R. Laubenbacher, and A. S. Jarrah. The effect of negative feedback loops on the dynamics of Boolean networks. Biophysical Journal, 95 (2): 518-526, 2008.
18. O. Colón-Reyes, R. Laubenbacher, and B. Pareigis. Boolean monomial dynamical systems. Annals of Combinatorics, 8 (4): 425-439, 2005.
19. O. Colón-Reyes, A. Jarrah, R. Laubenbacher, and B. Sturmfels. Monomial dynamical systems over finite fields. ArXiv preprint math/0605439, 2006.
20. J. Park and S. Gao. Monomial dynamical systems in # P-complete. Mathematical Journal of Interdisciplinary Sciences, 1 (1), 2012.
21. A. S. Jarrah, R. Laubenbacher, and A. Veliz-Cuba. The dynamics of conjunctive and disjunctive Boolean network models. Bulletin of Mathematical Biology, 72 (6): 1425-1447, 2010.
22. M. Noual. Updating Automata Networks. PhD thesis, Ecole Normale Supérieure de Lyon-ENS LYON, 2012.
23. M. Noual, D. Regnault, and S. Sené. Boolean networks synchronism sensitivity and xor circulant networks convergence time. ArXiv preprint arXiv: 1208. 2767, 2012.
24. L. Mendoza, D. Thieffry, and E. R. Alvarez-Buylla. Genetic control of flower morphogenesis in Arabidopsis Thaliana: A logical analysis. Bioinformatics, 15 (7): 593-606, 1999.
25. S. A. Kauffman. The Origins of order: Self Organization and Selection in Evolution. Oxford University Press, USA, 1993.
26. S. E. Harris, B. K. Sawhill, A. Wuensche, and S. Kauffman. A model of transcriptional regulatory networks based on biases in the observed regulation rules.complexity, 7 (4): 23-40, 2002.
27. 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, 100 (25): 14796-14799, 2003.
28. S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein. Genetic networks with canalyzing Boolean rules are always stable. Proceedings of the National Academy of Sciences, 101 (49): 17102-17107, 2004.
29. A. S. Jarrah, B. Raposa, and R. Laubenbacher. Nested canalyzing, unate cascade, and polynomial functions. Physica D: Nonlinear Phenomena, 233 (2): 167-174, 2007.
30. E. Goles and M. Noual. Disjunctive networks and update schedules. Advances in Applied Mathematics, 48 (5): 646-662, 2012.
31. D. Cheng, H. Qi, and Z. Li. Analysis and control of Boolean networks: A semi-tensor product approach. Springer Science & Business Media, 2010.
32. D. Cheng, Z. Li, and H. Qi. Realization of Boolean control networks. Automatica, 46 (1): 62-69, 2010.
33. M. Noual, D. Regnault, and S. Sené. About non-monotony in Boolean automata networks. Theoretical Computer Science, 504: 12-25, 2013.
34. G. A. Ruz, M. Montalva, and E. Goles. On the preservation of limit cycles in Boolean networks under different updating schemes. Advances in Artificial Life, ECAL, pages 1085-1090, 2013.
35. Xudong Chen, Mohamed-Ali Belabbas, and Tamer Başar. Distributed averaging with linear objective maps. Automatica, 70: 179-188, 2016.
36. Z. Gao, X. Chen, and T. Başar. State-controlling sets for conjunctive Boolean networks. In Proc. 20th IFAC World Congress, 2017.
37. Z. Gao, X. Chen, and T. Başar. Controllability of conjunctive Boolean networks with application to gene regulation. 2017. submitted to IEEE Transactions on Control of Network Systems.