Phys. Rev. E 72, 016110 (2005) [5 pages]

Number of attractors in random Boolean networks

Download: PDF (86 kB) or Buy this Article (Use Article Pack) Export: BibTeX or EndNote (RIS)

Barbara Drossel
Institut für Festkörperphysik, TU Darmstadt, Hochschulstraße 6, 64289 Darmstadt, Germany

Received 21 March 2005; published 14 July 2005

The evaluation of the number of attractors in Kauffman networks by Samuelsson and Troein is generalized to critical networks with one input per node and to networks with two inputs per node and different probability distributions for update functions. A connection is made between the terms occurring in the calculation and between the more graphic concepts of frozen, nonfrozen, and relevant nodes, and relevant components. Based on this understanding, a phenomenological argument is given that reproduces the dependence of the attractor numbers on system size.


©2005 The American Physical Society

URL: http://link.aps.org/doi/10.1103/PhysRevE.72.016110
DOI: 10.1103/PhysRevE.72.016110
PACS: 89.75.Hc, 05.65.+b, 02.50.Cw

[ Abstract  |  Previous article  |  Next article  |  Issue 1 ]