Relevant elments, Magnetization and Dynamical Properties in Kauffman Networks: a Numerical Study

Abstract

This is the first of two papers about the structure of Kauffman networks. In this paper we define the relevant elements of random networks of automata, following previous work by Flyvbjerg and Flyvbjerg and Kjaer, and we study numerically their probability distribution in the chaotic phase and on the critical line of the model. A simple approximate argument predicts that their number scales as sqrt(N) on the critical line, while it is linear with N in the chaotic phase and independent of system size in the frozen phase. This argument is confirmed by numerical results. The study of the relevant elements gives useful information about the properties of the attractors in critical networks, where the pictures coming from either approximate computation methods or from simulations are not very clear.

22 pages, Latex, 8 figures, submitted to Physica D

References in corpus (1)

• The Modular Structure of Kauffman Networks

Cited by in corpus (35)

• Number and length of attractors in a critical Kauffman model with connectivity one
• Scaling in ordered and critical random Boolean networks
• Stability of the Kauffman Model
• The dynamics of critical Kauffman networks under asynchronous stochastic update
• Introduction to Random Boolean Networks
• Complex and Adaptive Dynamical Systems: A Primer
• The Modular Structure of Kauffman Networks
• On the number of attractors in random Boolean networks
• Synchronization of Kauffman networks
• Scaling in critical random Boolean networks
• Damage Spreading and Criticality in Finite Random Dynamical Networks
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Emergent Criticality Through Adaptive Information Processing in Boolean Networks
• Scaling in a general class of critical random Boolean networks
• Exhaustive percolation on random networks
• Entropy of complex relevant components of Boolean networks
• Critical Kauffman networks under deterministic asynchronous update
• Reversible Boolean Networks I: Distribution of Cycle Lengths
• Binary threshold networks as a natural null model for biological networks
• On the properties of cycles of simple Boolean networks
• Self-Organized Critical Random Boolean Networks
• Broad edge of chaos in strongly heterogeneous Boolean networks
• Reversible boolean networks II: Phase transition, oscillation, and local structures
• Random maps and attractors in random Boolean networks
• Assessing Random Dynamical Network Architectures for Nanoelectronics
• Set-based complexity and biological information
• The computational complexity of Kauffman nets and the P versus NP problem
• Symmetry in Critical Random Boolean Network Dynamics
• Formation of the frozen core in critical Boolean Networks
• Circuits, Attractors and Reachability in Mixed-K Kauffman Networks
• Feedback topology and XOR-dynamics in Boolean networks with varying input structure
• Influence of a Structure on System's Dynamics on Example of Boolean Networks
• The large-scale logico-chemical structure of a transcriptional regulation network
• When correlations matter - response of dynamical networks to small perturbations
• Dynamical regimes in non-ergodic random Boolean networks