Classification of Random Boolean Networks

Gershenson, Carlos (2002) Classification of Random Boolean Networks. [Conference Paper] (In Press)

Full text available as:

[img] PDF


We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and differences between different types of RBNs with the aid of a public software laboratory we developed. Particularly, we find that the point attractors are independent of the updating scheme, and that RBNs are more different depending on their determinism or non-determinism rather than depending on their synchronicity or asynchronicity. We also show a way of mapping non-synchronous deterministic RBNs into synchronous RBNs. Our results are important for justifying the use of specific types of RBNs for modelling natural phenomena.

Item Type:Conference Paper
Keywords:Random Boolean Networks, Cellular Automata, Discrete Dynamical Systems
Subjects:Computer Science > Dynamical Systems
ID Code:2319
Deposited By: Gershenson, Carlos
Deposited On:15 Jul 2002
Last Modified:11 Mar 2011 08:54

References in Article

Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in cogprints you will be forwarded to the paracite service. Poorly formated references will probably not work.

Aldana, M., S. Coppersmith and L. P. Kadanoff (2002).

Boolean Dynamics with Random Couplings.

Bilke, S. and F. Sjunnesson (2002). Stability of the Kauffman

Model, Physical Review E 65 016129.

Di Paolo, E. A. (2001) Rhythmic and Non-rhythmic

Attractors in Asynchronous Random Boolean Networks.

Biosystems, 59 (3), pp. 185-195.

Harvey, I. and T. Bossomaier (1997) Time Out of Joint:

Attractors in Asynchronous Random Boolean Networks. In

Proceedings of the Fourth European Conference on

Artificial Life (ECAL97), P. Husbands and I. Harvey

(Eds.). MIT Press 1997, pp. 67-75.

Kauffman, S. A. (1969) Metabolic Stability and Epigenesis

in Randomly Constructed Genetic Nets. Journal of

Theoretical Biology, 22, pp. 437-467.

Kauffman, S. A. (1993) The Origins of Order. Oxford

University Press.

von Neumann, J. (1966) The Theory of Self-Reproducing

Automata. (edited by A. W. Burks), University of Illinois


Wuensche, A. (1997) Attractor Basins of Discrete Networks,

D. Phil Thesis, CSRP 461, University of Sussex.

Wuensche, A. (1998) Discrete Dynamical Networks and their

Attractor Basins. Complexity International 6, Also SFI

Working Paper 98-11-101.


Repository Staff Only: item control page