Abstract

We provide the first classification of different types of RandomBoolean 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.

Citations

431	S.A.(1993) The Origins of Order - Kauffman
429	Theory of Self-Reproducing Automata - Neumann - 1966
231	Metabolic stability and epigenesis in randomly constructed genetic nets - Kauffman - 1969
181	Theory and applications of cellular automata - Wolfram - 1986
138	Computation at the edge of chaos: phase transitions and emergent computation - Langton - 1990
133	SA: The logical analysis of continuous, nonlinear biochemical control networks - Glass, Kauffman - 1973
105	Evolutionary games and computer simulations - Huberman, Glance - 1993
74	Linked: The New Science of Networks (Perseus - Barabási - 2002
69	Modelling the complexity of genetic networks: understanding multigene and pleiotropic regulation - Somogyi, CA - 1996
69	Boolean formalization of genetic control circuits - Thomas - 1973
55	Random networks of automata: a simple annealed approximation, Europhys - Derrida, Pomeau - 1986
52	A possible explanation for the probabilities of quantum mechanics - Aerts
51	Regulatory networks seen as asynchronous automata: a logical description - Thomas - 1991
45	From Boolean to probabilistic Boolean networks as models of genetic regulatory networks - Shmulevich, Dougherty, et al. - 2002
35	Time out of joint: attractors in asynchronous random boolean networks - Harvey, Bossomaier - 1997
35	Classifying cellular automata automatically - Wuensche - 1999
32	Investigations - Kauffman - 2000
30	Mining the gene expression matrix: Inferring gene relationships from large scale gene expression data - D’haeseleer, Wen, et al. - 1998
29	Asynchrony induces stability in cellular automata based models - Bersini, Detours - 1994
28	Boolean dynamics of networks with scale-free topology - Aldana - 2003
26	Hardware evolution : Automatic design of electronic circuits in reconfigurable hardware by Artificial Evolution - Thompson - 1998
24	Contextualizing concepts using a mathematical generalization of the quantum formalism - Gabora, Aerts - 2002
23	DE: Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks - Huang, Ingber
23	The gene expression matrix: Towards the extraction of genetic network architectures. Nonlinear Analysis: Theory, Methods and Applications - Somogyi, Fuhrman, et al. - 1997
22	Dynamics, computation, and the ”edge of chaos”: A re-examination - Mitchell, Crutchfield, et al. - 1993
22	Logical analysis of systems comprising feedback loops - Thomas - 1978
21	Rhythmic and non-rhythmic attractors in asynchronous random boolean networks - DiPaolo - 2001
18	Boolean dynamics with random couplings - Aldana-González, Coppersmith, et al. - 2003
17	Discrete dynamical networks and their attractor basins - Wuensche - 1998
16	Quantum Structures: An Attempt to Explain their Appearance in Nature - Aerts - 1995
16	Evolving embodied genetic regulatory network-driven control systems - Quick, Nehaniv, et al. - 2003
14	Evolution in asynchronous cellular automata - Nehaniv - 2002
14	Effects of alternative connectivity on behavior of randomly constructed Boolean networks - Oosawa, Savageau
13	Quantum structures due to fluctuations of the measurement situations - Aerts - 1993
13	Being and change: Foundations of a realistic operational formalism - Aerts - 2002
12	The hidden measurement formalism: what can be explained and where quantum paradoxes remain - Aerts - 1998
12	The random map model: a disordered model with deterministic dynamics - Derrida, Flyvbjerg - 1987
10	Attractor Basins of Discrete Networks - Wuensche - 1997
10	Exact Solution of Kauffman’s Model with Connectivity One - Flyvbjerg, Kjaer - 1988
10	Emergence of homeostasis and ”noise imprinting” in an evolution model - Stern - 1999
9	in press), A case for applying an abstracted quantum formalism to cognition - Aerts, Broekaert, et al.
9	G.: Relevant elements, magnetization and dynamical properties in kauffman networks: A numerical study - Bastolla, Parisi - 1998
9	The role of computation in complex regulatory networks - Fernández, Solé - 2003
9	On the temporal characteristics of behavior in certain complex systems - Walker, Ashby - 1966
8	Phase transitions in random networks: simple analytic determination of critical points, Phys - Luque, Solé - 1997
8	Boolean Dynamics with Random Couplings - Aldana-González, Coppersmith, et al. - 2002
7	The ensemble approach to understand genetic regulatory networks. Physica A 340 - Kauffman - 2004
7	A numerical investigation of adaptation in populations of random Boolean networks, Physica A 301 - Lemke, Mombach, et al. - 2001
6	A quantum structure description of the Liar Paradox - Aerts, Broekaert, et al. - 1999
6	Boolean networks for the generation of rhythmic structure - Dorin - 2000