Compositional properties of random Boolean networks.

  title={Compositional properties of random Boolean networks.},
  author={Elena Dubrova and Maxim Teslenko},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={71 5 Pt 2},
Random Boolean networks (RBNs) are used in a number of applications, including cell differentiation, immune response, evolution, gene regulatory networks, and neural networks. This paper addresses the problem of computing attractors in RBNs. An RBN with n vertices has up to 2(n) states. Therefore, for large n , computing attractors by full enumeration of states is not feasible. The state space can be reduced by removing irrelevant vertices, which have no influence on the network's dynamics. In… CONTINUE READING