Dynamics of asynchronous random Boolean networks with asynchrony generated by stochastic processes

BioSystems

Volumn 88, Issue 1-2, 2007, Pages 16-34

  Deng, Xutao ^a   Geng, Huimin ^a   Matache, Mihaela Teodora ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Asynchrony; Boolean network; Cellular automata rule 126; Chaos; Stochastic process

Indexed keywords

CELLULAR AUTOMATON; CHAOTIC DYNAMICS; MODEL; STOCHASTICITY;

ARTICLE; DYNAMICS; INFORMATION SCIENCE; POISSON DISTRIBUTION; RANDOMIZATION; STATISTICAL ANALYSIS; STATISTICAL MODEL; STATISTICAL PARAMETERS; STATISTICS;

EID: 33846847652     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.04.002     Document Type: Article

References (53)

1. Abarbanel H.D.I., Rabinovich M.I., Selverston A., and Bazhenov M.V. Synchronization in neural networks. Phys.-Uspeki 39 (1996) 337-362
2. Albert R., and Barabasi A.-L. Dynamics of complex systems: scaling laws for the period of Boolean networks. Phys. Rev. Lett. 84 24 (2000) 5660-5663
3. Aldana M., and Cluzel P. A natural class of robust networks. PNAS 100 15 (2003) 8710-8714
4. Aldana M., Coppersmith S., and Kadanoff L.P. Boolean dynamics with random couplings. In: Kaplan E., Marsden J.E., and Sreenivasan K.R. (Eds). Perspectives and Problems in Nonlinear Science. A Celebratory Volume in Honor of Lawrence Sirovich. Springer Applied Mathematical Sciences Series (2003), Springer
5. Andrecut M., and Ali M.K. Chaos in a simple Boolean network. Int. J. Mod. Phys. B 15 1 (2001) 17-23
6. Anthony, M., in press. Probabilistic learning of Boolean functions. In: Crama, Y., Hammer, P.L. (Eds.), To appear, Boolean Methods Models. [Appears also as Learning Boolean Functions, CDAM Research Report LSE-CDAM-2005-24, December 2005].
7. Barabasi A.-L., Albert R., and Jeong H. Mean-field theory for scale-free random networks. Physica A 272 (1999) 173-187
8. Beran J. Statistics for Long-memory Processes (1994), Chapman-Hall, New York
9. Bilke S., and Sjunnesson F. Stability of the Kauffman model. Phys. Rev. E 65 1 (2001) 016129
10. Boccara N., Roblin O., and Roger M. Route to chaos for a global variable of a two-dimensional 'game-of-life' automata network. J. Phys. A: Math. Gen. 27 (1994) 8039-8047
11. Cornforth D., Green D.G., Newth D., and Kirley M.R. Ordered asynchronous processes in natural and artificial systems. In: Whigham P. (Ed). Proceedings of the Fifth Australia-Japan Joint Workshop on Intelligent & Evolutionary Systems (2001), The University of Otago, Dunedin, New Zealand 105-112
12. Cornforth D., Green D.G., Newth D., and Kirley M. Do artificial ants march in step? Ordered asynchronous processes and modularity in biological systems. Artificial Life VIII (2002), MIT Press pp. 28-32
13. De Garis, H., Dinerstein, J., Sriram, R., 2002. A reversible evolvable network architecture and methodology to overcome the heat generation problem in molecular scale brain building. In: Erick, C.-P. (Ed.), GECCO Late Breaking Papers, AAAI, pp. 83-90.
14. Di Paolo E.A. Rhythmic non-rhythmic attractors in asynchronous random Boolean networks. BioSystems 59 (2001) 185-195
15. Duncan T.E., Hu Y., and Pasik-Duncan B. Stochastic calculus for fractional Brownian motion. SIAM J. Control Optimization 38 2 (2000) 582-612
16. Flyvbjerg H., and Kjaer N.J. Exact solution of Kauffman's model with connectivity one. J. Phys. A: Math. Gen. 21 (1988) 1695-1718
17. Fogelman-Soulie F., Goles-Chacc E., and Weisbuch G. Specific roles of the different Boolean mappings in random networks. Bull. Math. Biol. 44 5 (1982) 715-730
18. Fogelman-Soulie F. Frustration and stability in random Boolean networks. Discrete Appl. Math. 9 (1984) 139-156
19. Fox J.J., and Hill C.C. From topology to dynamics in biochemical networks. Chaos 11 4 (2001) 809-815
20. Gershenson C. Classification of random Boolean networks. In: Standish, Abbass, and Bedau (Eds). Artificial Life VIII (2002), MIT Press 1-8
21. Harvey I., and Bossomaier T. Time out of joint: attractors in asynchronous random Boolean networks. Proceedings of the Fourth European Conference on Artificial Life (ECAL97) (1997), MIT Press 65-75
22. Heidel J., Maloney J., Farrow C., and Rogers J.A. Finding cycles in synchronous Boolean networks with applications to biochemical systems. Int. J. Bifurcation Chaos 13 (2003) 535-552
23. Huang S. Genomics, complexity and drug discovery: insights from Boolean network models of cellular regulation. Pharmacogenomics 2 3 (2001) 203-222
24. Huepe C., and Aldana-González M. Dynamical phase transition in a neural network model with noise: an exact solution. J. Stat. Phys. 108 3/4 (2002) 527-540
25. Kanada Y. The effects of randomness in asynchronous 1D cellular automata. Proceedings of the ALIFE IV (1994)
26. Kauffman S.A. The Origins of Order (1993), Oxford University Press pp. 173-235
27. Kürten K.E. Correspondence between neural threshold networks and Kauffman Boolean cellular automata. J. Phys. A: Math. Gen. 21 (1988) L615-L619
28. Leland W.E., Taqqu W.S., Willinger W., and Wilson D.V. On the self-similar nature of Ethernet Traffic. IEEE/ACM Trans. Networking 2 1 (1994) 1-15
29. Low, S., Lapsley, D., 1999. Optimization flow control. i. Basic algorithm and convergence. IEEE/ACM Trans. Networking.
30. Matache M.T., and Heidel J. Random Boolean network model exhibiting deterministic chaos. Phys. Rev. E 69 (2004) 056214 (10 pages)
31. Matache M.T., and Heidel J. Asynchronous random Boolean network model based on elementary cellular automata rule 126. Phys. Rev. E 71 (2005) 026232 (13 pages)
32. Matache M.T., and Matache V. Queuing systems with multiple FBM-based traffic models. ANZIAM J. 46 (2005) 361-377
33. Matache M.T. Asynchronous random boolean network model with variable number of parents based on elementary cellular automata rule 126. IJMPB 20 8 (2006) 897-923
34. Morelli L.G., and Zanette D.H. Synchronization of stochastically coupled cellular automata. Phys. Rev. E 58 1 (1998) R8
35. Morelli L.G., and Zanette D.H. Synchronization of Kauffman networks. Phys. Rev. E 63 (2001) 036204-1
36. Neda Z., Ravasz E., Vicsek T., Brechet Y., and Barabasi A.L. Physics of the rhythmic applause. Phys. Rev. E 61 (2000) 6987-6992
37. Rohlfsagen P., and Di Paolo E.A. The circular topology of rhythm in asynchronous random Boolean networks. BioSystems 73 2 (2004) 141-152
38. Ross S.M. Stochastic Processes (1983), John Wiley & Sons pp. 31-54
39. Schönfisch B., and De Roos A. Synchronous and asynchronous updating in cellular automata. BioSystems 51 3 (1999) 123-143
40. Sherlock R.A. Analysis of the behaviour of Kauffman binary networks. I. State space description and the distribution of limit cycle lengths. Bull. Math. Biol. 41 (1979) 687-705
41. Shmulevich I., Dougherty E.R., Kim S., and Zhang W. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 18 2 (2002) 261-274
42. Shmulevich I., and Kauffman S.A. Activities and sensitivities in Boolean network models. Phys. Rev. Lett. 93 4 (2004) 048701
43. Silvescu A., and Honavar V. Temporal Boolean network models of genetic networks and their inference from gene expression time series. Complex Syst. 13 (2001) 61-78
44. Stark W.R., and Hughes W.H. Asynchronous, irregular automata nets: the path not taken. BioSystems 55 (2000) 107-117
45. Stauffer D. Percolation thresholds in square-lattice Kauffman model. J. Theor. Biol. 135 (1988) 255-261
46. Taylor H.M., and Karlin S. An Introduction to Stochastic Modeling (1998), Academic Press pp. 267-331
47. Thomas, R. (Eds.), 1979. Kinetic Logic: A Boolean approach to the analysis of complex regulatory systems, Lecture Notes in Biomathematics, vol. 29. Springer Verlag.
48. Willinger, W., Paxson, V., Taqqu, M.S., 1998. Self-similarity and heavy tails: structural modeling of network traffic. In: Adler, R., Feldman, R., Taqqu, M.S. (Eds.), A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions, Birkhauser Verlag, Cambridge, MA, pp. 27-53.
49. Winfree A.T. The Geometry of Biological Time (1980), Springer, Berlin
50. Wolfram S. A New Kind of Science (2002), Wolfram Media, Champaign pp. 51-114
51. Yin Z.-M. New methods for simulation of fractional Brownian motion. J. Comput. Phys. 127 (1996) 66-72 (article 0158)
52. Zanette D.H., and Morelli L.G. Synchronization of coupled extended dynamical systems: a short review. Int. J. Bifurcation Chaos 13 4 (2003) 1-16
53. Zhigulin V.P., Rabinovich M.I., Huerta R., and Abarbanel H.D.I. Robustness and enhancement of neural synchronization by activity-dependent coupling. Phys. Rev. E 67 (2003) 021901 (4 pages)