Research PapersNo Access

ASYNCHRONOUS RANDOM BOOLEAN NETWORK MODEL WITH VARIABLE NUMBER OF PARENTS BASED ON ELEMENTARY CELLULAR AUTOMATA RULE 126

MIHAELA T. MATACHE

Department of Mathematics, University of Nebraska at Omaha, Omaha, NE 68182-0243, USA

https://doi.org/10.1142/S0217979206033656Cited by:3 (Source: Crossref)

Abstract

A Boolean network with N nodes, each node's state at time t being determined by a certain number of parent nodes, which can vary from one node to another, is considered. This is a generalization of previous results obtained for a constant number of parent nodes, by Matache and Heidel in "Asynchronous Random Boolean Network Model Based on Elementary Cellular Automata Rule 126", Phys. Rev. E71, 026 232, 2005. The nodes, with randomly assigned neighborhoods, are updated based on various asynchronous schemes. The Boolean rule is a generalization of rule 126 of elementary cellular automata, and is assumed to be the same for all the nodes. We provide a model for the probability of finding a node in state 1 at a time t for the class of generalized asynchronous random Boolean networks (GARBN) in which a random number of nodes can be updated at each time point. We generate consecutive states of the network for both the real system and the models under the various schemes, and use simulation algorithms to show that the results match well. We use the model to study the dynamics of the system through sensitivity of the orbits to initial values, bifurcation diagrams, and fixed point analysis. We show that the GARBN's dynamics range from order to chaos, depending on the type of random variable generating the asynchrony and the parameter combinations.

Keywords:

References

S. A. Kauffman, J. Theor. Biol. 22, 437 (1969). Crossref, Web of Science, ADS, Google Scholar
K. Glass and S. A. Kauffman, J. Theor. Biol. 39, 103 (1973). Crossref, Web of Science, ADS, Google Scholar
S. A. Kauffman, The Origins of Order (Oxford University Press, Oxford, 1993) pp. 173–235. Crossref, Google Scholar
R. Albert and A.-L. Barabasi, Phys. Rev. Lett. 84(24), 5660 (2000). Crossref, Web of Science, ADS, Google Scholar
J. Heidelet al., Int. J. Bifur. Chaos 13, 535 (2003). Link, Web of Science, Google Scholar
J. J. Fox and C. C. Hill, Chaos 11(4), 809 (2001). Crossref, Web of Science, ADS, Google Scholar
I. Shmulevich, E. R. Dougherty and W. Zhang, Proc. IEEE 90(11), 1778 (2002). Crossref, Web of Science, Google Scholar
I. Shmulevichet al., Bioinformatics 18(2), 261 (2002). Crossref, Web of Science, Google Scholar
I. Shmulevich, E. R. Dougherty and W. Zhang, J. Biol. Syst. 10(4), 431 (2002). Link, Web of Science, Google Scholar
I. Shmulevich, E. R. Dougherty and W. Zhang, Bioinformatics 18(10), 1319 (2002). Crossref, Web of Science, Google Scholar
I. Shmulevichet al., PNAS 100(19), 10734 (2003). Crossref, Web of Science, Google Scholar
I. Shmulevich and S. Kauffman, Phys. Rev. Lett. 93(4), 048701 (2004). Crossref, Web of Science, Google Scholar
S. Huang, Pharmacogenomics 2(3), 203 (2001). Crossref, Web of Science, Google Scholar
S. Huang and D. E. Ingber, Exp. Cell Res. 261, 91 (2000). Crossref, Web of Science, Google Scholar
A. Silvescu and V. Honavar, Complex Systems 13, 61 (2001). Google Scholar
J. Gómez-Gardeńes, Y. Moreno and L. M. Floría, Quant. Biol. 39, 103 (1973). Google Scholar
S. Kauffmanet al., J. Theor. Biol. 22, 437 (1969). Crossref, Web of Science, ADS, Google Scholar
M. Andrecut and M. K. Ali, Int. J. Mod. Phys. B 15(1), 17 (2001). Link, Web of Science, ADS, Google Scholar
M. T. Matache and J. Heidel, Phys. Rev. E 71, 026232 (2005). Crossref, Web of Science, Google Scholar
C. Gershenson, Artificial Life VIII, eds. R. K. Standish, M. A. Bedau and H. A. Abbass (MIT Press, Sydney, Australia, 2002) pp. 1–8. Google Scholar
M. T. Matache and J. Heidel, Phys. Rev. E 69, 056214 (2004). Crossref, Web of Science, Google Scholar
D. Cornforthet al., Artificial Life VIII, eds. R. K. Standish, M. A. Bedau and H. A. Abbass (MIT Press, Sydney, Australia, 2002) pp. 28–32. Google Scholar
S. Wolfram, A New Kind of Science (Wolfram Media, Inc., Canada, 2002) pp. 51–114. Google Scholar
A. Wuensche, Complex. Int. 6, (1999). Google Scholar
A. Wuensche, Modularity in Development and Evolution, eds. G. Schlosser and G. P. Wagner (Chicago University Press, Chicago, 2004) pp. 288–311. Google Scholar
K. T. Alligood, T. D. Sauer and J. A. Yorke, An Introduction to Dynamical Systems (Springer-Verlag, New York, 1997) p. 533. Crossref, Google Scholar
D. Cornforthet al., Ordered asynchronous processes in natural and artificial systems, Proc. 5th Australia-Japan Joint Workshop on Intelligent & Evolutionary Systems, eds. P. Whighamet al. pp. 105–112. Google Scholar
A. T. Winfree , The Geometry of Biological Time ( Springer-Verlag , Berlin , 1980 ) . Crossref, Google Scholar
N. Khrustovaet al., Phys. Rev. Lett. 75, 3564 (1995). Crossref, Web of Science, ADS, Google Scholar
H. D. Abarbanelet al., Phys. Usp. 39, 337 (1996). Crossref, ADS, Google Scholar
Z. Nedaet al., Phys. Rev. E 61, 6987 (2000). Crossref, Web of Science, ADS, Google Scholar
L. G. Morelli and D. H. Zanette, Phys. Rev. E 58(1), R8 (1998). Crossref, Web of Science, ADS, Google Scholar
L. G. Morelli and D. H. Zanette, Phys. Rev. E 63, 036204 (2001), DOI: 10.1103/PhysRevE.63.036204. Crossref, Web of Science, Google Scholar
D. H. Zanette and L. G. Morelli, Int. J. Bifur. Chaos 13(4), 1 (2003). Web of Science, Google Scholar