On the number of attractors in random Boolean networks

Abstract

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.

6 pages

References in corpus (3)

• 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

Cited by in corpus (19)

• Scaling in critical random Boolean networks
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks
• Scaling in a general class of critical random Boolean networks
• Exhaustive percolation on random networks
• The properties of attractors of canalyzing random Boolean networks
• Noise in random Boolean networks
• Critical Kauffman networks under deterministic asynchronous update
• Selective control of the apoptosis signaling network in heterogeneous cell populations
• Relevant components in critical random Boolean networks
• Attractor and Basin Entropies of Random Boolean Networks Under Asynchronous Stochastic Update
• Complex Network Analysis of State Spaces for Random Boolean Networks
• Circuits, Attractors and Reachability in Mixed-K Kauffman Networks
• Feedback topology and XOR-dynamics in Boolean networks with varying input structure
• Avalanches, branching ratios, and clustering of attractors in Random Boolean Networks and in the segment polarity network of \emph{Drosophila}
• Periodic attractors of random truncator maps
• Anomalies in the transcriptional regulatory network of the yeast Saccharomyces cerevisiae
• The order-chaos phase transition for a general class of complex Boolean networks
• Dynamical regimes in non-ergodic random Boolean networks