Properties of attractors of canalyzing random Boolean networks

U. Paul, V. Kaufman, and B. Drossel
Phys. Rev. E 73, 026118 – Published 17 February 2006

Abstract

We study critical random Boolean networks with two inputs per node that contain only canalyzing functions. We present a phenomenological theory that explains how a frozen core of nodes that are frozen on all attractors arises. This theory leads to an intuitive understanding of the system’s dynamics as it demonstrates the analogy between standard random Boolean networks and networks with canalyzing functions only. It reproduces correctly the scaling of the number of nonfrozen nodes with system size. We then investigate numerically attractor lengths and numbers, and explain the findings in terms of the properties of relevant components. In particular we show that canalyzing networks can contain very long attractors, albeit they occur less often than in standard networks.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 2 November 2005

DOI:https://doi.org/10.1103/PhysRevE.73.026118

©2006 American Physical Society

Authors & Affiliations

U. Paul, V. Kaufman, and B. Drossel

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

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 73, Iss. 2 — February 2006

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×