{
  "id": "0712.0882",
  "version": "v1",
  "published": "2007-12-06T07:52:48.000Z",
  "updated": "2007-12-06T07:52:48.000Z",
  "title": "Critical line in undirected Kauffman boolean networks - the role of percolation",
  "authors": [
    "Piotr Fronczak",
    "Agata Fronczak"
  ],
  "comment": "submitted to Journal of Physics A, special issue \"Complex networks\"",
  "journal": "J. Phys. A 41, 224009 (2008)",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech"
  ],
  "abstract": "We show that to correctly describe the position of the critical line in the Kauffman random boolean networks one must take into account percolation phenomena underlying the process of damage spreading. For this reason, since the issue of percolation transition is much simpler in random undirected networks, than in the directed ones, we study the Kauffman model in undirected networks. We derive the mean field formula for the critical line in the giant component of these networks, and show that the critical line characterizing the whole network results from the fact that the ordered behavior of small clusters shields the chaotic behavior of the giant component. We also show a possible attitude towards the analytical description of the shielding effect. The theoretical derivations given in this paper quite tally with numerical simulations done for classical random graphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2007-12-06T07:52:48.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "undirected kauffman boolean networks",
      "critical line",
      "kauffman random boolean networks",
      "giant component",
      "small clusters shields"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "doi": "10.1088/1751-8113/41/22/224009",
      "journal": "Journal of Physics A Mathematical General",
      "year": 2008,
      "month": "Jun",
      "volume": 41,
      "number": 22,
      "pages": 224009
    },
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2008JPhA...41v4009F"
    }
  }
}