---
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.
altloc:
  - http://www.cogs.susx.ac.uk/users/carlos/doc/RBNClassification.pdf
chapter: ~
commentary: ~
commref: ~
confdates: '9-13th December, 2002'
conference: |-
  Artificial Life VIII 
    The 8th International Conference on the Simulation and Synthesis of Living
                                   Systems
confloc: 'Sydney, Australia'
contact_email: ~
creators_id: []
creators_name:
  - family: Gershenson
    given: Carlos
    honourific: ''
    lineage: ''
date: 2002
date_type: published
datestamp: 2002-07-15
department: ~
dir: disk0/00/00/23/19
edit_lock_since: ~
edit_lock_until: ~
edit_lock_user: ~
editors_id: []
editors_name: []
eprint_status: archive
eprintid: 2319
fileinfo: /style/images/fileicons/application_pdf.png;/2319/3/RBNClassification.pdf
full_text_status: public
importid: ~
institution: ~
isbn: ~
ispublished: inpress
issn: ~
item_issues_comment: []
item_issues_count: 0
item_issues_description: []
item_issues_id: []
item_issues_reported_by: []
item_issues_resolved_by: []
item_issues_status: []
item_issues_timestamp: []
item_issues_type: []
keywords: 'Random Boolean Networks, Cellular Automata, Discrete Dynamical Systems'
lastmod: 2011-03-11 08:54:57
latitude: ~
longitude: ~
metadata_visibility: show
note: ~
number: ~
pagerange: ~
pubdom: FALSE
publication: ~
publisher: ~
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.
relation_type: []
relation_uri: []
reportno: ~
rev_number: 12
series: ~
source: ~
status_changed: 2007-09-12 16:44:11
subjects:
  - comp-sci-mach-dynam-sys
succeeds: ~
suggestions: ~
sword_depositor: ~
sword_slug: ~
thesistype: ~
title: Classification of Random Boolean Networks
type: confpaper
userid: 3228
volume: ~
<script src='https://archive-bar.soton.ac.uk/archive-bar.js'></script>
<script src='https://archive-bar.soton.ac.uk/google-analytics.js'></script>