This site has been permanently archived. This is a static copy provided by the University of Southampton.
--- 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: ~