creators_name: Gershenson, Carlos
type: confpaper
datestamp: 2002-07-15
lastmod: 2011-03-11 08:54:57
metadata_visibility: show
title: Classification of Random Boolean Networks
ispublished: inpress
subjects: comp-sci-mach-dynam-sys
full_text_status: public
keywords: Random Boolean Networks, Cellular Automata, Discrete Dynamical Systems
abstract: 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.

date: 2002
date_type: published
refereed: TRUE
referencetext: 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
Press.
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.
citation:   Gershenson, Carlos  (2002) Classification of Random Boolean Networks.  [Conference Paper]    (In Press)  
document_url: http://cogprints.org/2319/3/RBNClassification.pdf