Edge of Chaos Read the essay →
Lab · random Boolean networks

Life at the edge of chaos

When does a system absorb a disturbance, when does it get lost in noise, and when does it settle into a new order?

In 1969 Stuart Kauffman asked what happens in genetic networks built entirely at random. His answer, later developed at the Santa Fe Institute, is that order can appear for free, and that the most interesting behavior lives on the boundary between frozen order and chaos. Here you can build these networks, poke them, and watch what they do with the poke.

How a Kauffman network works

N nodes, each on or off. Each node reads K nodes of the network and computes its next state with a randomly drawn rule; p is the probability that a rule outputs “on”. All nodes update at once.

Because the number of possible states is finite, the network eventually repeats itself and falls into an attractor: a fixed point or a cycle. Kauffman proposed reading attractors as cell types: one genome, several stable fates.

What you will do here

Perturb = flip one node by hand, against what the network dictates.

Then watch whether the perturbation is absorbed (the network returns to the same attractor), moves the system to a different attractor that then holds on its own, or spreads until the history is lost.

This is a toy model. Its exact numbers did not survive later research, but its central question did.

Order · λ < 1Perturbations die out. Stability, homeostasis, little novelty.
Edge · λ ≈ 1Some die out, others spread without destroying everything. Here a small change can become a new stable pattern.
Chaos · λ > 1Any perturbation floods the network. Plenty of novelty, no memory.

λ = 2·p·(1−p)·K  — average sensitivity: how many nodes, on average, one changed node changes at the next step.

Lab I

The perturbation and the attractor

Let the network run until it finds its attractor. Then press Perturb, or tap a node on the circle, and watch: does the system come home or move house? To the right of the circle, each row is a node and each column a moment; nodes that stopped changing are drawn faint. They form the frozen core.

● on  ○ off  ■ perturbationtime →
Things to try
  • With K = 1 almost every perturbation is absorbed. Count how many tries it takes to move the system at all.
  • With K = 2, some perturbations move the system to another attractor, which then defends itself as well as the old one. Is it the node you flip that matters, or the moment?
  • Watch the frozen core grow. Nodes that never change act as firewalls: they stop perturbations from travelling.
Lab II

Two nearly identical worlds

The same network runs twice. The two worlds start identical except for a few nodes. In amber, the places where they differ: the footprint of the perturbation, which physicists call damage. Below, the distance between the worlds (the fraction of the network that differs) over time, next to the prediction of Derrida and Pomeau (1986).

rows = nodes · columns = timetime →
distance between the two worlds
Things to try
  • In order the stain fades; in chaos it covers half the network and the two worlds no longer share a history. At the edge it lives on, drifts, sometimes dies and sometimes stays.
  • Flip 1 node, then 10, with the same K. Does the size of the perturbation matter as much as the regime of the system?
Lab III

A map of the regimes

Now many networks at once. For each K, dozens of random networks are built, one node is flipped, and we measure what is left of the perturbation after 60 steps. Bars show the share of perturbations that died out; dots show how much of the network ended up changed. The dashed line is the theoretical prediction of Derrida and Pomeau (1986).

perturbations that died out network changed (measured) theoretical prediction
Press “Sweep” to build the map. Then move p: the edge shifts, because what matters is not K alone but the sensitivity λ = 2p(1−p)K.
Things to think about
  • Kauffman conjectured that evolution pushes living systems toward this edge: enough order to remember, enough disorder to innovate. The hypothesis is still debated, though gene-expression studies suggest real cells sit near criticality.
  • Is the edge of chaos a place a system finds, or a balance it has to keep earning?