The properties of attractors of canalyzing random Boolean networks

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.

arXiv comment9 pages, 8 figures

References in corpus (9)

• Random Boolean Network Models and the Yeast Transcriptional Network
• Number and length of attractors in a critical Kauffman model with connectivity one
• Scaling in ordered and critical random Boolean networks
• Stable and unstable attractors in Boolean networks
• Stability of the Kauffman Model
• Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
• On the number of attractors in random Boolean networks
• Scaling in critical random Boolean networks
• On the properties of cycles of simple Boolean networks

Cited by in corpus (17)

• Outer-totalistic cellular automata on graphs
• Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks
• Scaling in a general class of critical random Boolean networks
• Entropy of complex relevant components of Boolean networks
• Critical Kauffman networks under deterministic asynchronous update
• Attractors in continuous and Boolean networks
• Kauffman networks with threshold functions
• Relevant components in critical random Boolean networks
• Optimal Stabilization of Boolean Networks through Collective Influence
• Symmetry in Critical Random Boolean Network Dynamics
• Cooperative Boolean systems with generically long attractors I
• Formation of the frozen core in critical Boolean Networks
• Feedback topology and XOR-dynamics in Boolean networks with varying input structure
• Anomalies in the transcriptional regulatory network of the yeast Saccharomyces cerevisiae
• How Criticality of Gene Regulatory Networks Affects the Resulting Morphogenesis under Genetic Perturbations
• Random logic networks: from classical Boolean to quantum dynamics
• The Structure and Dynamics of Gene Regulation Networks