https://doi.org/10.1140/epjb/e2008-00159-0
Response of boolean networks to perturbations
Institut für Festkörperphysik, TU Darmstadt, Hochschulstraße 6, 64289 Darmstadt, Germany
Corresponding author: a fretter@informatik.uni-halle.de
Received:
18
July
2007
Revised:
26
March
2008
Published online:
19
April
2008
We evaluate the probability that a Boolean network returns to an attractor after perturbing h nodes. We find that the return probability as function of h can display a variety of different behaviours, which yields insights into the state-space structure. In addition to performing computer simulations, we derive analytical results for several types of Boolean networks, in particular for Random Boolean Networks. We also apply our method to networks that have been evolved for robustness to small perturbations, and to a biological example.
PACS: 89.75.Hc – Networks and genealogical trees / 05.45.-a – Nonlinear dynamics and chaos / 89.75.Fb – Structures and organization in complex systems
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2008
