Algebraic approach to dynamics of multivalued networks

International Journal of Bifurcation and Chaos

Volumn 20, Issue 3, 2010, Pages 561-582

  Li, Zhiqiang ^a   Cheng, Daizhan ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Attractor; Controllability; Logical network; Semi tensor product; Transient period

Indexed keywords

CONTROLLABILITY; DISCRETE TIME CONTROL SYSTEMS; DYNAMICS; INFORMATION DISSEMINATION; LINEAR SYSTEMS; MATRIX ALGEBRA; TENSORS;

ATTRACTOR; DISCRETE TIME LINEAR SYSTEMS; LOGICAL NETWORK; MULTI-LINEAR MAPPINGS; MULTI-VALUED NETWORKS; SEMI-TENSOR PRODUCT; SEMI-TENSOR PRODUCT OF MATRICES; TRANSIENT PERIODS;

MANY VALUED LOGICS;

EID: 77951913023     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127410025892     Document Type: Conference Paper

References (34)

1. Adamatzky, A. [2003] "On dynamically non-trivial three-valued logics: Oscillatory and bifurcatory species," Chaos Solit. Fract. 18, 917-936.
2. Aerts, D., Gershenson, C. & Broekaert, J. [2003] "Contextual random Boolean networks," Advances in Artificial Life, 7th European Conf. (Springer-Verlag).
3. Akutsu, T., Hayashida, M., Ching, W. & Ng, M. K. [2007] "Control of Boolean networks: Hardness results and algorithms for tree structured networks," J. Theoret. Biol. 244, 670-679.
4. Aldana, M., Coppersmith, S. & Kadanofff, L. P. [2003] "Booleean dynamics with random couplings," Perspectives and Problems in Nonlinear Science, eds. Kaplan, E., Marsden, J. E. & Sreenivasan, K. R. (Springer, New York).
5. Barnes, D.W. [1975] An Algebraic Introduction to Mathematical Logic (Springer-Verlag, New York).
6. Cheng, D. [2002] Matrix and Polynomial Approach to Dynamic Control Systems (Science Press, Beijing).
7. Cheng, D. [2007] "Semi-tensor product of matrices and its applications - a survey," in ICCM, Vol.3, pp. 641-668.
8. Cheng, D. & Qi, H. [2007] Semi-tensor Product of Matrices - Theory and Applications (Science Press, Beijing).
9. Cheng, D. [2009] "Input-state approach to boolean networks," IEEE Trans. Neural Networks 20, 512-521.
10. Cheng, D. & Qi, H. [2009a] "Linear representation of dynamics of boolean," IEEE Trans. Autom. Cont.
11. Cheng, D. & Qi, H. [2009b] "Controllability and observability of Boolean control networks," Automatica 45, 1659-1667.
12. Farrow, C., Heidel, J., Maloney, H. & Rogers, J. [2004] "Scalar equations for synchronous boolean networks with biological applications," IEEE Trans. Neural Networks 15, 348-354.
13. Gershenson, C. [2002] "Classification of random Boolean networks," Artificial Life VIII: Proc. Eight Int. Conf. Artificial Life, eds. Standish, R. K., Bedau, M. A. & Abbass, H. A. (MIT Press).
14. Gershenson, C. "Phase transitions in random boolean networks with different updating schemes," arXiv:nlin/0311008.
15. Gershenson, C. [2004] "Updating schemes in random boolean networks: Do they really matter?" Artificial Life IX, Proc. Ninth Int. Conf. Simulation and Synthesis of Living Systems, eds. Pollack, J., Bedau, M., Husbands, P., Ikegami, T. & Watson, R. A. (MIT Press), pp. 238-243.
16. Harvey, I. & Bossomaier, T. [1997] "Time out of joint: Attractors in asynchronous random boolean networks," Proc. Fourth European Conf. Artificial Life (ECAL97), eds. Husbands, P. & Harvey, I. (MIT Press), pp. 67-75.
17. Heidel, J., Maloney, J., Farrow, J. & Rogers, J. [2003] "Finding cycles in synchronous boolean networks with applications to biochemical systems," Int. J. Bifurcation and Chaos 13, 535-552.
18. Huang, S. [1999] "Gene expression profiling, genetic networks, and cellular states: An integrating concept for tumorigenesis and drug discovery," J. Mol. Med. 77, 469-480.
19. Huang, S. & Ingber, I. [2000] "Shape-dependent control of cell growth, differentiation, and apotosis: Switching between attractors in cell regulatory networks," Exper. Cell Res. 261, 91-103.
20. Huang, S. [2002] "Regulation of cellular states in mammalian cells from a genomewide view," Gene Regulation and Metabolism, eds. Collado-Vodes, J. & Hofestadt, R. (MIT Press, Cambridge, MA), pp. 181-220.
21. Huberman, B. A. & Glace, N. S. [1993] "Evolutionary games and computer simulations," Proc. Nat. Acad. Sci. 90, 7716-7718.
22. Ideker, T., Galitski, T. & Hood, L. [2001] "A new approach to decoding life: systems biology," Ann. Rev. Genom. Hum. Gen. 2, 343-372.
23. Kauffman, S. A. [1969] "Metabolic stability and epigenesis in randomly constructed genetic nets," J. Theor. Biol. 22, 437-467.
24. Kauffman, S. A. [1995] At Home in the Universe (Oxford University Press).
25. Kitano, H. [2001] Foundations of Systems Biology (MIT Press Cambridge, Massachusetts London).
26. Luo, C. K. [1992] The Theory of Multi-valued Logic and Its Application (Science Press, Beijing).
27. Magnus, J. R. & Neudecker, H. [1999] Matrix Differential Calculus with Applications in Statistics and Econometrics (John Wiley).
28. Martin, O., Odlyzko, A. M. & Wolfram, S. [1984] "Algebraic propertices of cellular automata," Commun. Math. Phys. 93, 219-258.
29. May, R. M., Bonhoeffer, S. & Nowak, M. A. [1995] "Spatial games and evolution of cooperation," Advance in Artificial Life, eds. Moran, F., Moreno, A., Mereloand, J. J. & Chacon, P., pp. 749-759.
30. Robert, F. [1986] Discrete Iterations: A Metric Study (Springer-Verlag, Berlin Heidelberg).
31. Shmulevich, I., Dougherty, R., Kim, S. & Zhang, W. [2002a] "Probabilistic boolean neworks: A rule-based uncertainty model for gene regulatory networks," Bioinformatics 18, 261-274.
32. Shmulevich, I., Dougherty, R. & Zhang, W. [2002b] "From boolean to probabilistic boolean neworks as models of gene regulatory networks," Proc. IEEE 90, 1778-1791.
33. Volker, L. G. & Conrad, M. [1998] "The role of weak interactions in biological systems: The dual dynamic model," J. Theor. Biol. 193, 287-306.
34. Zhang, S.-Q., Hayashida, M., Akutsu, T., Ching, W. & Ng, M. K. "Algorithms for finding small attractors in boolean networks," EURASIP J. Bioinformatics and Systems Biology.