Boolean networks

Complex Systems

A generalization of Cellular automata

Boolean networks could be seen as CA generalization with any topology (not necessarily 1D or 2D). In the standard model, each node of the network is assigned a rule randomly chosen from the \(2^{2^k}\) possible ones with K inputs.

Like for cellular automata, cells (or nodes) don’t have to be in just two states (although the name Boolean no longer holds) and updates can be done either synchronously or asynchronously.

Random Boolean networks

Stuart Kauffman was the first to use Random Boolean networks (RBNs) in 1969 to model the dynamics of genetic and protein networks. A RBN is a random choice among all possible BNs of size \(N\).

Links to this note

← Back to Notes