CoChat
Sign Up
PreprintCited by 125Cellular Automata and ApplicationsGene Regulatory Network AnalysisOrigins and Evolution of Life

Introduction to Random Boolean Networks

Open access
Gershenson, Carlos·2004·arXiv
DOI 10.48550/arxiv.nlin/0408006arXiv nlin/0408006
Open this paper in CoChat — free accountOpen PDF

Abstract

The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study their generic properties. Like this, RBNs have been used for exploring the configurations where life could emerge. The fact that RBNs are a generalization of cellular automata makes their research a very important topic. The tutorial, intended for a broad audience, presents the state of the art in RBNs, spanning over several lines of research carried out by different groups. We focus on research done within artificial life, as we cannot exhaust the abundant research done over the decades related to RBNs.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.nlin/0408006

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 39

  1. Aldana-Gonz´ alez, M., Coppersmith, S., and Kadanoff, L. P. (2003). Boolean dynamics with random couplings. In Kaplan, E., Marsden, J. E., and Sreenivasan, K. R., editors, Perspectives and Problems in Nonlinear Science. A Celebratory Volume in Honor of Lawrence Sirovich . Springer Applied Mathematical Sciences Series.
  2. Bersini, H. and Detours, V. (1994). Asynchrony induces stability in cellular automata based models. In Proceedings of the IVth Conference on Artificial Life , pages 382-387. MIT Press.
  3. Bilke, S. and Sjunnesson, F. (2002). Stability of the Kauffman model. Physical Review E , 65(016129).
  4. Derrida, B. and Pomeau, Y. (1986). Random networks of automata: A simple annealed approximation. Europhys. Lett. , 1(2):45-49.
  5. D'haeseleer, P., Wen, X., Fuhrman, S., and Somogyi, R. (1998). Mining the gene expression matrix: Inferring gene relationships from large scale gene expression data. In Paton, R. C. and Holcombe, M., editors, Information Processing in Cells and Tissues , pages 203212. Plenum Publishing.
  6. Di Paolo, E. A. (2001). Rhythmic and non-rhythmic attractors in asynchronous random Boolean networks. Biosystems , 59(3):185-195.
  7. Dorin, A. (2000). Boolean networks for the generation of rhythmic structure. In Brown and Wilding, editors, Proceedings Australian Computer Music Conference 2000 , pages 38-45.
  8. Flyvbjerg, H. and Kjaer, N. (1988). Exact solution of the Kauffman model with connectivity one. J. Phys. A , 21(7):16951718.
  9. Gershenson, C. (2002). Classification of random Boolean networks. In Standish, R. K., Bedau, M. A., and Abbass, H. A., editors, Artificial Life VIII: Proceedings of the Eight International Conference on Artificial Life , pages 1-8. MIT Press.
  10. Gershenson, C. (2004b). Updating schemes in random Boolean networks: Do they really matter? In Artificial Life IX . MIT Press.
  11. Gershenson, C., Broekaert, J., and Aerts, D. (2003). Contextual random Boolean networks. In Banzhaf, W., Christaller, T., Dittrich, P., Kim, J. T., and Ziegler, J., editors, Advances in Artificial Life, 7th European Conference, ECAL 2003 LNAI 2801 , pages 615-624. Springer-Verlag.
  12. Glass, L. and Kauffman, S. (1973). The logical analysis of continuous, nonlinear biochemical control networks. Journal of Theoretical Biology , 39:103-129.
  13. Harvey, I. and Bossomaier, T. (1997). Time out of joint: Attractors in asynchronous random Boolean networks. In Husbands, P. and Harvey, I., editors, Proceedings of the Fourth European Conference on Artificial Life (ECAL97) , pages 67-75. MIT Press.
  14. Hopfield, J. J. (1994). Physics, computation, and why biology looks so different. Journal of Theoretical Biology , 171:53-60.
  15. Huberman, B. A. and Glance, N. S. (1993). Evolutionary games and computer simulations. Proc. Natl. Acad. Sci. USA , 90:7716-7718.
  16. Huepe-Minoletti, C. and Aldana-Gonz´ alez, M. (2002). Dynamical phase transition in a neural network model with noise: An exact solution. Journal of Statistical Physics , 108(3/4):527-540.
  17. Kauffman, S. A. (1969). Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology , 22:437-467.
  18. Kauffman, S. A. (1993). The Origins of Order . Oxford University Press.
  19. Kauffman, S. A. (2000). Investigations . Oxford University Press.
  20. Kauffman, S. A. (2004). The ensemble approach to understand genetic regulatory networks. Physica A: Statistical Mechanics and its Applications , In Press.
  21. Klemm, K. and Bornholdt, S. (2003). Robust gene regulation: Deterministic dynamics from asynchronous networks with delay. q-bio/0309013. · arXiv
  22. Lemke, N., Mombach, J. C. M., and Bodmann, B. E. J. (2001). A numerical investigation of adaptation in populations of random Boolean networks. Physica A , 301(1-4):589-600.
  23. Luque, B. and Ballesteros, F. J. (2004). Random walk networks. Physica A: Statistical Mechanics and its Applications , In Press.
  24. Luque, B. and Sol´ e, R. V. (1997a). Controlling chaos in Kauffman networks. Europhys. Lett. , 37(9):597-602.
  25. Nehaniv, C. L. (2002). Evolution in asynchronous cellular automata. In Standish, R. K., Bedau, M. A., and Abbass, H. A., editors, Artificial Life VIII: Proceedings of the Eight International Conference on Artificial Life , pages 75-73. MIT Press.
  26. Quick, T., Nehaniv, C. L., Dautenhahn, K., and Roberts, G. (2003). Evolving embodied genetic regulatory network-driven control systems. In Banzhaf, W., Christaller, T., Dittrich, P., Kim, J. T., and Ziegler, J., editors, Advances in Artificial Life: ECAL 2003 , pages 266-277. Springer.
  27. Rholfshagen, P. and Di Paolo, E. A. (2004). The circular topology of rhythm in random asynchronous boolean networks. BioSystems , 73(2):141-152.
  28. Shelling, T. C. (1971). Dynamic models of segregation. Journal of Mathematical Sociology , 1:143186.
  29. Shmulevich, I., Dougherty, E., and Zhang, W. (2002). From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Proceedings of the IEEE , 90(11):1778-1792.
  30. Somogyi, R., Fuhrman, S., Askenazi, M., and Wuensche, A. (1997). The gene expression matrix: Towards the extraction of genetic network architectures. Nonlinear Analysis: Theory, Methods and Applications , 30(3):1815-1824.
  31. Somogyi, R. and Sniegoski, C. A. (1996). Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation. Complexity , 1(6):4563.
  32. Thompson, A. (1998). Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution . Distinguished dissertation series. Springer-Verlag.
  33. von Neumann, J. (1966). The Theory of Self-Reproducing Automata . University of Illinois Press.
  34. Walker, C. and Ashby, W. (1966). On the temporal characteristics of behavior in certain complex systems. Kybernetik , 3(2):100-108.
  35. Wolfram, S. (1986). Theory and Application of Cellular Automata . World Scientific.
  36. Wuensche, A. (1997). Attractor Basins of Discrete Networks . PhD thesis, University of Sussex.
  37. Wuensche, A. (1998). Discrete dynamical networks and their attractor basins. In Standish, R., Henry, B., Watt, S., Marks, R., Stocker, R., Green, D., Keen, S., and Bossomaier, T., editors, Complex Systems '98 , pages 3-21, University of New South Wales, Sydney, Australia.
  38. Wuensche, A. (1999). Classifying cellular automata automatically: Finding gliders, filtering, and relating spacetime patterns, attractor basins, and the z parameter. Complexity , 4(3):47-66.
  39. Wuensche, A. and Lesser, M. (1992). The Global Dynamics of Cellular Automata; An Atlas of Basin of Attraction Fields of One-Dimensional Cellular Automata . Santa Fe Institute Studies in the Sciences of Complexity. Addison-Wesley, Reading, MA.

Cited by

Sorted by citations

Authors
Gershenson, C.
Affiliations
Vrije Universiteit Brussel (BE)
Corresponding author
Gershenson, Carlos
ORCID
Gershenson, Carlos
Venue
arXiv
Publisher
arXiv
Published
2004
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.nlin/0408006
arXiv
nlin/0408006
OpenAlex
W1580450749
Cited by
125
References
2
Citations by year
2025: 2 · 2024: 2 · 2023: 2 · 2022: 5 · 2021: 7 · 2020: 11 · 2019: 7 · 2018: 5 · 2017: 4 · 2016: 6 · 2015: 8 · 2014: 7 · 2013: 9 · 2012: 7
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/assumed-1991-2003/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Cellular Automata and Applications
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
  • Physical Sciences › Physics and Astronomy › Astronomy and Astrophysics › Origins and Evolution of Life
Keywords
random Boolean networks, cellular automata, artificial life, origin of life, network connectivity

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review