Lyapunov exponents in random Boolean networks
Abstract
A new order parameter approximation to random boolean networks (RBN) is introduced, based on the concept of Boolean derivative. A statistical argument involving an annealed approximation is used, allowing to measure the order parameter in terms of the statistical properties of a random matrix. Using the same formalism, a Lyapunov exponent is calculated, allowing to provide the onset of damage spreading through the network and how sensitive it is to minimal perturbations. Finally, the Lyapunov exponents are obtained by means of different approximations: through distance method and a discrete variant of the Wolf's method for continuous systems.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- September 2000
- DOI:
- 10.1016/S0378-4371(00)00184-9
- arXiv:
- arXiv:adap-org/9907001
- Bibcode:
- 2000PhyA..284...33L
- Keywords:
-
- Kauffman model;
- Random Boolean networks;
- Lyapunov exponents;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- 16 pages, 5 eps-figures included, article submitted to Physica A