Boolean NK Networks

Boolean NK networks are networks whose nodes can be in one of two states (on or off) at any particular time in their dynamical evolution. The dynamics of Boolean NK networks are determined by two parameters (, which defines the number of nodes in the network, and , which defines the number of directional links between nodes) and a rule table for each node that specifies the state of the node at time step given the states of the connecting nodes at time step . In this Demonstration, each node is randomly assigned both an initial state and a rule table. Different values of and result in different network dynamics, which can be seen in the plot of network state (defined as the Hamming distance between the network's present state and initial state) versus time and the power spectrum of this plot. By varying , you can directly observe the real-time evolution of the network, which appears as a system of blinking lights.



  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


Boolean NK networks were introduced by theoretical biologist Stuart Kauffman as a model of genetic regulatory networks, with genes as nodes and Boolean states as gene expression or repression. A key discovery was that, with , the network exhibited dynamical properties characteristic of biological systems, such as homeostasis and evolvability. While these properties are observed in a network of Boolean elements, they are not properties of the elements themselves: a phenomenon known as emergence or self-organization.
S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution, New York: Oxford University Press, 1993.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2018 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+