Dynamical response to perturbation of critical Boolean networks

Samyr S.B. Jácome, André A. Moreira and José S. Andrade

Physica A: Statistical Mechanics and its Applications, 2008, vol. 387, issue 22, 5647-5652

Abstract: Boolean networks can be used as simple but general models for complex self-organizing systems. The freedom to choose different rules and structures of interactions makes this model applicable to a wide variety of complex phenomena. It is known that the damage dynamics in annealed Boolean systems should fall in the same universality class of the directed percolation model. In this work we present results about the behavior of this model at and near the critically ordered condition for both the annealed and the quenched versions of the model. Our study concentrates on the way the system responds to a small perturbation. We show that the characteristic correlation time, i.e., the time in which any memory of this perturbation is lost, diverges as one moves towards criticality. Exactly at the critical point, we observe that the time for returning to the natural state after the perturbation follows a power-law distribution. This indicates that most perturbations are quickly restored, while few events may have a global effect on the system, suggesting a mechanism that assures at the same time robustness and adaptability. The critical exponents obtained are in agreement with the values expected for the universality class of mean-field directed percolation both in the annealed and in the quenched Boolean network model. This gives further evidence that annealed Boolean networks may in certain conditions provide a good model for understanding the behavior of regulatory systems. Our results may give insight into the way real self-organizing systems respond to external stimuli, and why critically ordered systems are often observed in Nature.

Keywords: Boolean networks; Order–disorder transition (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437108005402
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:387:y:2008:i:22:p:5647-5652

DOI: 10.1016/j.physa.2008.06.009

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().