• Go Mobile »
  • Access by Staats- und Universitaetsbibliothek Bremen

Scaling in a general class of critical random Boolean networks

Phys. Rev. E 74, 046101 – Published 2 October 2006
Tamara Mihaljev and Barbara Drossel

Abstract

We derive analytically the scaling behavior in the thermodynamic limit of the number of nonfrozen and relevant nodes in the most general class of critical Kauffman networks for any number of inputs per node, and for any choice of the probability distribution for the Boolean functions. By defining and analyzing a stochastic process that determines the frozen core we can prove that the mean number of nonfrozen nodes in any critical network with more than one input per node scales with the network size N as N23, with only N13 nonfrozen nodes having two nonfrozen inputs and the number of nonfrozen nodes with more than two inputs being finite in the thermodynamic limit. Using these results we can conclude that the mean number of relevant nodes increases for large N as N13, with only a finite number of relevant nodes having two relevant inputs, and a vanishing fraction of nodes having more than three of them. It follows that all relevant components apart from a finite number are simple loops, and that the mean number and length of attractors increases faster than any power law with network size.

DOI: http://dx.doi.org/10.1103/PhysRevE.74.046101

  • Published 2 October 2006
  • Received 23 June 2006

Authors & Affiliations

Tamara Mihaljev and Barbara Drossel

  • Institut für Festkörperphysik, TU Darmstadt, Hochschulstrasse 6, 64289 Darmstadt, Germany

Article Text

Click to Expand

References

Click to Expand

Authorization Required


×
×

Images

1 of 0
    ×

    Log In

    Cancel
    ×

    Search


    Article Lookup
    Paste a citation or DOI

    Enter a citation
    ×

    Reuse & Permissions

    It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 3.0 License. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

    ×