Random Boolean Network
From CasGroup
| Line 1: | Line 1: | ||
| - | '''Random Boolean Networks''' are networks of boolean nodes that can | + | A Boolean network consists of a set of Boolean variables whose |
| + | state is determined by other variables in the network. | ||
| + | In a random boolean network the connections are wired | ||
| + | randomly and the output of nodes are determined by randomly | ||
| + | generated logic functions. | ||
| + | |||
| + | '''Random Boolean Networks''' are therefore networks of boolean nodes that can | ||
be in one of two possible states, 0 or 1, and whose evolution | be in one of two possible states, 0 or 1, and whose evolution | ||
from one time point to another is governed by simple boolean | from one time point to another is governed by simple boolean | ||
| Line 23: | Line 29: | ||
* [http://www-users.cs.york.ac.uk/susan/cyc/n/nk.htm Applet for NK networks] | * [http://www-users.cs.york.ac.uk/susan/cyc/n/nk.htm Applet for NK networks] | ||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
| - | |||
== Links == | == Links == | ||
| Line 54: | Line 47: | ||
* Wikipedia page for [http://en.wikipedia.org/wiki/Boolean_network Boolean Network] | * Wikipedia page for [http://en.wikipedia.org/wiki/Boolean_network Boolean Network] | ||
| + | |||
| + | |||
| + | == Examples == | ||
| + | |||
| + | The Finite State Machine (FSM) for the whole boolean network reveals | ||
| + | the attractor structures and the basins of attraction. The | ||
| + | attractor - if one exists - is a fixed point or a discrete | ||
| + | limit cycle. The limit cycle is of course shorter than the | ||
| + | total number of states, which is 2^N for N nodes (2^3=8 for | ||
| + | 3 nodes). | ||
| + | |||
| + | [[Image:RBNExample1.png|left|RBN Examples]] | ||
| + | |||
| + | [[Image:RBNExample2.png|left|RBN Examples]] | ||
