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 13: | Line 19: | ||
model by Stuart Kauffman, see his book "The Origins of Order". | model by Stuart Kauffman, see his book "The Origins of Order". | ||
| - | + | == NK Network == | |
An NK-Boolean network is defined as a network of N nodes with connectivity K, | An NK-Boolean network is defined as a network of N nodes with connectivity K, | ||
| 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 56: | Line 43: | ||
* [http://arxiv.org/abs/nlin/0204062 Boolean Dynamics with Random Couplings] from Leo Kadanoff et al. | * [http://arxiv.org/abs/nlin/0204062 Boolean Dynamics with Random Couplings] from Leo Kadanoff et al. | ||
| + | |||
| + | Wikipedia Pages | ||
| + | |||
| + | * Wikipedia page for [http://en.wikipedia.org/wiki/Boolean_network Boolean Network] | ||
| + | |||
== Examples == | == Examples == | ||
