Classification of Random Boolean Networks

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.

8 pages, 11 figures, 5 tables. To be published in Standish, Abbass and Bedau (eds.) Artificial Life VIII

References in corpus (1)

• Stability of the Kauffman Model

Cited by in corpus (14)

• Introduction to Random Boolean Networks
• Boolean Delay Equations: A simple way of looking at complex systems
• Updating Schemes in Random Boolean Networks: Do They Really Matter?
• About block-parallel Boolean networks: a position paper
• The Role of Redundancy in the Robustness of Random Boolean Networks
• Phase Transitions in Random Boolean Networks with Different Updating Schemes
• Computing Networks: A General Framework to Contrast Neural and Swarm Cognitions
• Intrinsic noise and deviations from criticality in Boolean gene-regulatory networks
• Assessing Random Dynamical Network Architectures for Nanoelectronics
• Accelerating coordination in temporal networks by engineering the link order
• A Comparison of Different Cognitive Paradigms Using Simple Animats in a Virtual Laboratory, with Implications to the Notion of Cognition
• On Natural Genetic Engineering: Structural Dynamism in Random Boolean Networks
• Modelling techniques for biomolecular networks
• Self-organizing Traffic Control: First Results